20.01 Теория игр

from functools import lru_cache


@lru_cache(None)
def f(x_coord, y_coord):
    if (x_coord ** 2 + y_coord ** 2) ** 0.5 > 30:
        return 0
    moves = [f(x_coord + 1, y_coord + 2), f(x_coord, y_coord + 1), f(x_coord + 10, y_coord + 1)]
    petya_win = [i for i in moves if i <= 0]
    if petya_win:
        return -max(petya_win) + 1
    else:
        return -max(moves)


for i in range(1, 26):
    if f(15, i) == 2:
        print(i)
        break