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

1. Игра на ацикличном графе: WIN, LOSE, динамика
2. Игра на графе с циклами: ретроанализ, длина игры
3. Прямая сумма игр: функция Гранди, Ним, XOR
4. Игра на случайном дереве
5. Min-max игра = или Альфа-Бетта или бинпоиск + 0-1-игра
6. [skipped] Дополнение: Смит (Гранди для графа с циклами)