This is a single player tictactoe game which utilises basic artificial intelligence principles. The code recursively searches for the best possible outcome using the minimax algorithm and plays it, and it is impossible to beat it as the algorithm has already searched all the possible moves the human can make at a particular point and played it's move accordingly. On top of that the algorithm gives the shortest winning route for the computer, if it is possible , and it does not matter wether the human is playing a perfect game.
-
Notifications
You must be signed in to change notification settings - Fork 0
SiddharthaRoy1/Unbeatable-TicTacToe
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
This is a single player tictactoe game which utilises basic artificial intelligence principles.
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published