Minimax: как компьютеры играют в игры

Введение в алгоритм минимакса, который можно использовать для поиска наилучшего хода в играх с противодействием, таких как крестики-нолики, шахматы, го и другие. Мы рассмотрим, как работает алгоритм и некоторые методы, которые можно использовать для повышения его эффективности. 0:00 Введение 0:24 Минимакс 5:12 Псевдокод алгоритма 8:42 Игровые деревья 10:28 Альфа-бета-отсечение 12:19 Функции оценки *** Spanning Tree — это образовательный видеокурс по информатике и математике. Подробнее на https://spanningtree.me Чтобы получать уведомления о выходе новых видео, подпишитесь на рассылку Spanning Tree по адресу https://spanningtree.substack.com/ Spanning Tree создан Брайаном Ю. https://brianyu.me/ Напишите мне по адресу brian@spanningtree.me, чтобы предложить тему для будущего видео.