https://github.com/oniani/tic-tac-toe

A simple Tic-tac-toe game with the GUI and 3 levels of difficulty
https://github.com/oniani/tic-tac-toe

algorithms memoization minimax tic-tac-toe tic-tac-toe-python

Last synced: 7 months ago
JSON representation

A simple Tic-tac-toe game with the GUI and 3 levels of difficulty

• Host: GitHub
• URL: https://github.com/oniani/tic-tac-toe
• Owner: oniani
• License: mit
• Created: 2019-09-22T21:58:15.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2021-07-11T22:37:42.000Z (over 4 years ago)
• Last Synced: 2025-07-20T00:39:31.646Z (7 months ago)
• Topics: algorithms, memoization, minimax, tic-tac-toe, tic-tac-toe-python
• Language: Python
• Homepage:
• Size: 1.02 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Tic-tac-toe

This is an implementation of a simple [Tic-tac-toe](https://en.wikipedia.org/wiki/Tic-tac-toe) game with 3 levels

of difficulty. It comes with a simple-to-use GUI.

![Tic-tac-toe](./images/tictactoe.png)

## Algorithm

The best move for a computer is determined by the [Minimax](https://en.wikipedia.org/wiki/Minimax) algorithm.

For a game as simple as 3 X 3 Tic-tac-toe, [alpha-beta pruning](https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning) is not needed,

and a simple minimax with [memoization](https://en.wikipedia.org/wiki/Memoization) is sufficient.

## License

[MIT License](LICENSE)