/Tic-Tac-Toe

A TIC-Tac-TOE game using Alpha-Beta pruning algorithm

Primary LanguageC++

Tic Tac Toe game

An Artifical intelligence game using alpha-beta pruning algorithm where the user play against the computer but the computer always win or the worst case it a draw.

The game has 3 difficulties:

Hard

Where it is not possible to beat the computer

Medium

Where the user can sometimes beat the computer

Easy

Where it more likely that the user will beat the computer

  • The game uses some heurisitics to accomplish difficulties.
  • The report included in the repo explains exactly the algorithm used.