https://github.com/rajrahane/tictactoe

https://github.com/rajrahane/tictactoe

ai artificial-intelligence depth-first-search game game-tree java library minimax-algorithm tic-tac-toe

Last synced: 6 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/rajrahane/tictactoe
• Owner: Rajrahane
• Created: 2018-06-02T18:53:12.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2018-08-03T04:57:02.000Z (over 7 years ago)
• Last Synced: 2025-01-31T21:31:32.641Z (11 months ago)
• Topics: ai, artificial-intelligence, depth-first-search, game, game-tree, java, library, minimax-algorithm, tic-tac-toe
• Language: Java
• Size: 155 KB
• Stars: 1
• Watchers: 4
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# TicTacToe

Q)What is it?





A Tic Tac Toe Game based on Minimax Algorithm.Develop an AI that beats the player in every game.Try your best to defeat it.


Q)How Does it work?


Creates a Game Tree and applies Depth First Search (DFS) to find the best possible move.


Randomises moves using the Random library funtion.






Improved minimax algorithm to maximise win chances.


That is, if the worst case scenario is a draw, a best case move(win), if available, is played.














Q)Improvement Details?


Check out the documentation here


Q)What next?


An Android Project Crosses and Noughts using this project as a Library


Version History



2.1


Player can now choose whether to play X/O


Player can now decide whether to play 1st/2nd



2.0


Code is now more modular

1.0


Improvement in Basic Minimax Algorithm


Randomisation Function Introduced