TicTacToe

An unbeatable AI tic-tac-toe game using the min-max algorithm. Uses alpha-beta pruning to decrease the number of nodes that are evaluated by the min-max algorithm in its search tree and depth in score for smarter moves making the AI fast.

Instructions to run:

Windows

1. Install a cpp compiler
2. Open commmand prompt in the folder where program is saved
3. g++ tictactoe.cpp then ./a

Linux

1. Install a cpp compiler
2. Open terminal in the folder where program is saved
3. g++ tictactoe.cpp then ./a.out