20.01 Теория игр

from functools import lru_cache


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


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