21.01 Теория игр

from functools import lru_cache


@lru_cache(None)
def f(a, b):
    if (a + b) <= 12:
        return 0
    moves = []
    if a - 2 >= 0:
        moves.append(f(a - 2, b))
    if b - 2 >= 0:
        moves.append(f(a, b - 2))
    if a > 0:
        moves.append(f(a // 2, b))
    if b > 0:
        moves.append(f(a, b // 2))
    petya_win = [i for i in moves if i <= 0]
    if petya_win:
        return -max(petya_win) + 1
    return -max(moves)


for i in range(1, 100):
    if f(25, i) == -2:
        print(i)