Rabbit in the Hole / Philippe Rigovanov

Philippe Rigovanov

math & informatics teacher

Workspace

Public

Informatics

Edited

Jan 11, 2022

Fork of Rabbit in the Hole

Informatics

ЕГЭ по Информатике. Вариант №01092023, 2023г. Составил Евгений Джобс.ЕГЭ по Информатике. Вариант №16012023, 2023г. Составил Марат Ишимов.Оптимизация перебора Dynamic Programming Notes Automatic Recursive Memoization Problem with recursion and memoization Орграф для задачи №13 ЕГЭ по информатике.Dependencies in a dynamic-programming problem Граф для задачи №1 ЕГЭ по информатике.ЕГЭ по Информатике. Демоверсия ФИПИ 2023. Исходный код на JavaScript.Sorting Algorithms Merge Sort Как работает сортировка слиянием Решаем задачу коммивояжёра простым перебором Задача № 13 из демоверсии ЕГЭ 2022 Tower of Hanoi Задача про охрану периметра ЕГЭ по Информатике. Задача №25. Обработка целочисленных данных. Поиск делителей. №3160 с сайта К.Ю. Полякова.

Rabbit in the Hole

state = {

hopButton;

let state = this || {

currentHole: firstHoleToCheck,

rabbitPosition: start,

message: "Not started..."

};

// state.possibleRabbitPositions[firstGuess] = 1;

if (paused) return yield state;

for (; state.currentHole < length; ++state.currentHole) {

await Promises.delay(delay);

// Did we find the bunny?

if (state.rabbitPosition === state.currentHole) {

state.message = `Found bunny at hole ${state.currentHole} ⛳🐰`;

return yield state;

}

/* attempt to keep track of all possible rabbit positions but blows up as numbers become very large

for (let i = 0; i < length; i++) {

const rabbitsPossiblyAtPos = d3.range(state.possibleRabbitPositions[i]);

if (i === 0) {

for (const d of rabbitsPossiblyAtPos) {

state.possibleRabbitPositions[1] += 1;

}

} else if (i === length - 1) {

for (const d of rabbitsPossiblyAtPos) {

state.possibleRabbitPositions[length - 2] += 1;

}

} else {

for (const d of rabbitsPossiblyAtPos) {

const hop = randomHop();

const nextHole = i + hop;

state.possibleRabbitPositions[nextHole] += 1;

} // count rabbit can be possibly be in this hole

}

}*/

// If not, bunny hops

if (state.rabbitPosition === length - 1) {

state.rabbitPosition -= 1;

} else if (state.rabbitPosition === 0) {

state.rabbitPosition += 1;

} else {

const hop = randomHop();

state.rabbitPosition += hop;

}

state.message =

state.currentHole === length - 1

? `Last hole (${state.currentHole}) and bunny not found 🐇`

: `Bunny not found in hole ${state.currentHole} 🕳️`;

yield state;

}

randomHop = () => (Math.random() > 0.5 ? 1 : -1)

holes = {

const newHoles = Array.from({ length }).fill(false);

newHoles[state.rabbitPosition] = true;

return newHoles;

}

getBorderStyle = (h, i) =>

h && state.currentHole === i

? "3px solid hotpink"

: h

? "2px solid crimson"

: state.currentHole === i

? "2px solid black"

: "1px solid hsl(0, 0%, 90%)"

rabbitStartParity = start % 2 ? "odd" : "even"

firstCheckParity = firstHoleToCheck % 2 ? "odd" : "even"

Purpose-built for displays of data

Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.

Learn more