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

Задание по программированию № 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