Fox/Rabbit in a hole problem

rabbit.py

from random import randint

holes = 100

# rabbit jump (pulo do gato)
def step(prev_pos: int) -> int:
    if prev_pos == 0:
        return prev_pos + 1
    elif prev_pos == (holes - 1):
        return prev_pos - 1
    else:
        direction = randint(0, 1)
        if direction == 0:
            return prev_pos - 1
        return prev_pos + 1


guesses = [
    # 1, 2, 3, ..., n - 1
    range(1, holes - 1),
    # n - 1, n - 2, n - 3, ..., 1
    range(holes - 2, 0, -1),
]


def find() -> bool:
    pos = step(randint(0, holes - 1))
    print('initial pos', pos)
    
    for guess in guesses:
        for attempt in guess:
            if attempt == pos:
                print('found rabbit at', pos)
                return True
            pos = step(pos)
            print('new pos', pos)

    return False

print('Found:', find())

Links:

• https://gurmeet.net/puzzles/fox-in-a-hole/
• https://freelance-drupal.com/en/blog/rabbit-in-the-hole
• https://youtu.be/XEt09iK8IXs?si=2BaI4zcEgLbJ_PvS&t=1265 (21:05)