I made an unbeatable Tic Tac Toe AI (Minimax algorithm)
This video shows how I made my tic tac toe algorithm in Python. I used the minimax algorithm with alpha beta pruning to search through all possible game states and find the best move for the computer to make. The game can still end in a draw, but it should be impossible to win against it.
Minimax is a recursive algorithm -- it calls itself thousands of times for each turn the computer takes. This is a similar process to how basic chess AI's are created.
I keep calling it an AI (artificial intelligence) but I think technically it's just an algorithm.
Видео I made an unbeatable Tic Tac Toe AI (Minimax algorithm) канала nextProgram
Minimax is a recursive algorithm -- it calls itself thousands of times for each turn the computer takes. This is a similar process to how basic chess AI's are created.
I keep calling it an AI (artificial intelligence) but I think technically it's just an algorithm.
Видео I made an unbeatable Tic Tac Toe AI (Minimax algorithm) канала nextProgram
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Algorithms Explained – minimax and alpha-beta pruningI Made a Weird Chess AI from ScratchMaking a Game in 48 Hours! Ludum Dare Game Jam 46AI's Game Playing Challenge - ComputerphileWill a robot take my job? | The Age of A.I.Creating a World for my Indie Game (Procedural Generation) || Keeper Devlog 16. Search: Games, Minimax, and Alpha-Beta30 Weird Chess Algorithms: Elo WorldCoding Adventure: Chess AIA.I. teaches itself to drive in TrackmaniaAdding Lore, Villages, and Caves to my Game || Keeper Devlog 7Coding Challenge 154: Tic Tac Toe AI with Minimax AlgorithmMaking of Pong: Battle Royale || DevlogFinding the next number in this sequence using Python || DevlogBuild Tic-Tac-Toe with Flutter | Day 07 - #30DaysOfFlutterAdding a Crafting System to my Game || Keeper Devlog 3Coding an UNBEATABLE Tic Tac Toe AI (Game Theory Minimax Algorithm EXPLAINED)Coding Challenge #149: Tic Tac ToeMinimax with Alpha Beta PruningSimple TIC TAC TOE GAME Using C++ In 8 Minutes | C++ Tutorials | | Challenge # 2