Алгоритмы и структуры данных 14. Комбинаторные игры

00:00:00 - Введение
00:01:12 - Классификация парных игр
00:06:19 - Игра со спичками
00:10:00 - Симметрическая стратегия
00:13:18 - Игра о двух кучках камней
00:14:16 - Полицейский и бандит
00:16:24 - Ним
00:18:50 - Ним Витхоффа
00:24:25 - Хакенбуш
00:26:40 - Дополнительная классификация игр
00:28:52 - Игры на графе
00:36:43 - Виды игр (вершин)
00:43:31 - Алгоритм построения вершин
00:44:48 - О стратегии в играх на графе
00:47:20 - Число ходов
00:53:42 - Ретроспективный анализ

Дата лекции: 03.12.2020
Лектор: Мацкевич Степан Евгеньевич

Монтаж: Алексей Горбулев