samery00 / tic-tac-toe-game

Tic-Tac-Toe-Game using javascript

A TicTacToe game with minimax algorithm

Use

Start the game with "game.html"

Minimax algorithm

A description for the algorithm, assuming X is the "turn taking player," would look something like:

• If the game is over, return the score from X's perspective.
• Otherwise get a list of new game states for every possible move
• Create a scores list
• For each of these states add the minimax result of that state to the scores list
• If it's X's turn, return the maximum score from the scores list
• If it's O's turn, return the minimum score from the scores list

You'll notice that this algorithm is recursive, it flips back and forth between the players until a final score is found.

Illustration

tic-tac-toe-game's Issues

Bug in script.js' turnClick function

Hi Abdelouadoud,

I found that if the human player win first and the computer win immediately after that, the program show that the computer win.
This issue doesn't exist in scriptai.js file, and the code is duplicated.
So, I will send you a pull request to solve this for future students.