Перейти к содержимому

Как запрограммировать ИИ для «Четыре в ряд» (реализация алгоритма минимакса)

Keith Galli

0:00 / 0:00

Как запрограммировать ИИ для «Четыре в ряд» (реализация алгоритма минимакса)

152 043 просмотра · 7 лет назад
Keith Galli
258 тыс. подписчиков
152 043 просмотра · 7 лет назад
Освойте навыки работы с данными с помощью практических упражнений и обучающих материалов на Datacamp! https://datacamp.pxf.io/c/3588040/101... В этом видео мы берём игру «Соедини 4», которую мы создали в серии «Как запрограммировать «Соедини 4» на Python», и добавляем к ней искусственный интеллект экспертного уровня. Мы начинаем с очень простой реализации — случайного сброса фишки, затем переходим к выбору столбца на основе счёта и, наконец, реализуем алгоритм минимакса с альфа-бета-отсечением. Вот ссылка на исходный код: https://github.com/KeithGalli/Connect... Чтобы понять теорию, лежащую в основе этого кода, обязательно посмотрите это видео о том, как работает ИИ в настольной игре:    • How does a Board Game AI Work? (Connect 4,...   Чтобы понять альфа-бета-отсечение, посмотрите это видео:    • Algorithms Explained – minimax and alpha-b...   Чтобы создать игру, с которой мы начали, посмотрите эти четыре видео: 1.    • How to Program Connect 4 in Python! (part ...   2.    • How to Program Connect 4 in Python! (part ...   3.    • How to Program Connect 4 in Python! (part ...   4.    • How to Program Connect 4 in Python! (part ...   Если вы хотите прислать мне свой готовый ИИ, напишите мне на электронную почту: kgmit18@gmail.com Также, пожалуйста, подпишитесь на меня в социальных сетях. :)   / keithgalli     / keithgalli   Спасибо за просмотр! Надеюсь, вы чему-нибудь научились! ПОДПИСЫВАЙТЕСЬ, чтобы не пропустить будущие видео! --------------------- Если вам интересно узнать, как я создаю свои уроки, посмотрите это видео:    • How to Make a High Quality Tutorial Video!...   Присоединяйтесь к Python Army, чтобы получить доступ к бонусам! YouTube -    / @keithgalli   Patreon -   / keithgalli   *Я использую партнерские ссылки на продукты, которые рекомендую. Я могу получать комиссию за покупку или реферальный бонус за использование этих ссылок.