Tic-Tac-Toe: An introduction to the minimax algorithm

1 · Siddhant Attavar · June 3, 2022, 6:30 p.m.
Tic-Tac-Toe, though a simple game to play between two friends, can offer a lot of insight into adversial search and the widely used minimax algorithm. Parts: Today we will build a complete Tic-Tac-Toe game complete with a bot to play against users. This game will contain several interconnected components: Game framework Game UI Minimax based bot Game framewok and UI Tic-Tac-Toe is a simple game to implement. We start of with an empty 3×3 game board. Each turn we allow the user (or bot) to make...