Алгоритмы и структуры данных 15. Минимакс. Теория Шпрага-Гранди

00:00:00 - Введение 00:00:36 - О ретроспективном анализе 00:06:25 - Дерево игры 00:08:44 - Эвристика игры, её примеры 00:14:15 - Алгоритм минимакс 00:21:51 - Альфа-бета отсечение 00:29:13 - Deep Blue: как компьютер победил чемпиона мира по шахматам 00:33:11 - Прямая сумма игр 00:36:10 - Игра Ним с пустой кучкой 00:36:45 - О симметричной стратегии 00:37:13 - Исход игры 00:37:35 - Эквивалентность по Гранди 00:41:37 - Эквивалентность проигрышных игр 00:47:23 - Об игре Ним 00:49:27 - Эквивалентность Ниму 00:50:52 - Теорема Шпрага-Гранди 00:58:52 - Число Гранди суммы игр Дата лекции: 10.12.2020 Лектор: Мацкевич Степан Евгеньевич Монтаж: Алексей Горбулев