Skip to content

Latest commit

 

History

History
18 lines (12 loc) · 557 Bytes

README.md

File metadata and controls

18 lines (12 loc) · 557 Bytes

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