Помощь на КР

Решить 3 задачи:

1. Реализация альфа-бета сечения на предложенном графе (дереве).
2. Лучший первый ход игрока для игры в крестики - нолики. Реализация трёх mini-max процедуры для текущего поля.
3. Построить дерево. Найти выйграшную стратегию (выделить решающее поддерево игроков в этой игре). Например, два игрока берут по 1 или 2 монетки из 6. Забирающий последнюю - проигрывает.

Для успешной сдачи нужно решить 2-3. Идеально знаю альфа-бета сечение (1 задание). Примеры ниже