Задание по программированию № 154: алгоритм минимакса для игры в крестики-нолики
The Coding Train
0:00 / 0:00
Задание по программированию № 154: алгоритм минимакса для игры в крестики-нолики
869 841 просмотр · 6 л. назад
The Coding Train
1,76 млн подписчиков
869 841 просмотр · 6 л. назад
В этом задании я беру игру «Крестики-нолики» из задания по программированию № 149 и добавляю в неё противника-ИИ, имитирующего человека, используя алгоритм минимакса. Код: https://thecodingtrain.com/challenges...
🕹️ Скетч веб-редактора p5.js: https://editor.p5js.org/codingtrain/s...
🎥 Предыдущее видео: • Coding Challenge #153: Interactive Drawing...
🎥 Следующее видео: • Coding Challenge #155: Kaleidoscope Snowfl...
🎥 Все видео: • Coding Challenges
Ссылки:
🔗 Geeks for Geeks - Минимаксный алгоритм в теории игр: https://www.geeksforgeeks.org/minimax...
📚 Минимакс на Википедии: https://en.wikipedia.org/wiki/Minimax
Видео:
🏗 Объяснение алгоритмов - минимакс и альфа-бета-отсечение: • Algorithms Explained – minimax and alpha-b...
🔴 Архив прямых трансляций: • Coding Train Live 188: Tic Tac Toe AI wit...
Связанные задачи по программированию:
🚂 #94 2048 Головоломка с перемещением: • Coding Challenge #94: 2048 - Part 1
🚂 #149 Крестики-нолики: • Coding Challenge 149: Tic Tac Toe
Временные метки:
0:00 Введение в задачу
2:17 Объяснение алгоритма минимакса
8:20 Начало кодирования
12:54 Проверка, выиграл ли кто-нибудь
14:16 Рекурсивная проверка максимального балла для всех точек (ИИ)
16:51 Рекурсивная проверка минимального балла для всех точек (Человек)
18:15 Рефакторинг с использованием min() и max()
19:05 Исправление ошибок
21:13 Итоговый результат
22:46 Идеи и предложения
Монтаж: Матье Бланшетт
Анимация: Джейсон Хеглунд
Музыка: Epidemic Sound
🚂 Веб-сайт: http://thecodingtrain.com/
👾 Поделитесь своим творением! https://thecodingtrain.com/guides/pas...
🚩 Предложите темы: https://github.com/CodingTrain/Sugges...
💡 GitHub: https://github.com/CodingTrain
💬 Discord: / discord
💖 Членство: http://youtube.com/thecodingtrain/join
🛒 Магазин: https://standard.tv/codingtrain
🖋️ Twitter: / thecodingtrain
📸 Instagram: / the.coding.train
🎥 Задания по программированию: • Coding Challenges
🎥 Введение в программирование: • Start learning here!
🔗 p5.js: https://p5js.org
🔗 Веб-редактор p5.js: https://editor.p5js.org/
🔗 Processing: https://processing.org
📄 Кодекс поведения: https://github.com/CodingTrain/Code-o...
Это описание было сгенерировано автоматически. Если вы обнаружили проблему, пожалуйста, создайте заявку: https://github.com/CodingTrain/thecod...
#начинающие #крестики-нолики #алгоритмминимакса #игры #p5js #javascript