Chapter
The Complexity of Tic-Tac-Toe
19:00 - 22:10 (03:09)
Tic-tac-toe is a simple game, but it has an enormous number of possible positions. One approach to AI is for the computer to play through every possible position, but the memory requirements are enormous.
Clips
The game of tic-tac-toe may seem simple, but a deeper dive reveals a surprising level of complexity, including the number of unique board positions and the amount of memory needed to store them all.
19:00 - 22:10 (03:09)
Tic-tac-toe
Summary
The game of tic-tac-toe may seem simple, but a deeper dive reveals a surprising level of complexity, including the number of unique board positions and the amount of memory needed to store them all.