Skip to content

Tic-tac-toe game using minimax algorithm with alpha-beta pruning

License

Notifications You must be signed in to change notification settings

nitxiodev/tictactoe

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

tictactoe

Tic-tac-toe game using minimax algorithm with alpha-beta pruning based on Russell and Norvig pseudocode.

Instructions

To run the tic-tac-toe game, simply type this command in the shell (you'll need Python3):

export PYTHONPATH=.; python src/game.py

Board game

| (0) O | (1) O | (2) X |
| (3) X | (4) X | (5) O |
| (6) O | (7) X | (8) X |

TODO

  • Testing
  • Adding heuristic