20.01 Теория игр

Аналитическое решение:

Для начала найдём все позиции типа . Это все позиции Значит позиции и это позиции . В них можно прийти из позиций

Программное решение:

from functools import lru_cache


@lru_cache(None)
def f(a):
    if a >= 42:
        return 0
    moves = [f(a + 2), f(a * 3)]
    rick_win = [i for i in moves if i <= 0]
    if rick_win:
        return -max(rick_win) + 1
    return -max(moves)


for i in range(1, 42):
    if f(i) == 2:
        print(i)