Game theory optimizations to speed up Tic Tac Toe of board size 4x4 and 5x5
- Minimax game-tree algorithm
- Alpha-beta pruning optimization
- Zobrist hashing function; pruning of same board configuration
- Heuristic depth early termination optimization
Game Mode
- Computer Vs Computer
- Human Vs Human
- Computer vs Human
To run the program
/> make
/> game 5x5 computer computer
.
.
.
/> game 4x4 human computer
.
.
.
/> game 3x3 human human