$ ЛКШ 2018, 12-й день, Игры (Сергей Копелиович)

# Игра на ацикличном графе: WIN, LOSE, динамика
# Игра на графе с циклами: ретроанализ, длина игры
# Прямая сумма игр: функция Гранди, вычисление за O(E), Ним, XOR
# Задачи на Гранди: игра спички, hacking bush, 
# Игра на случайном дереве
# Min-max игра = или Альфа-Бетта или бинпоиск + 0-1-игра

*# Дополнение: Смит (Гранди для графа с циклами)
