mars-and-spaceship

https://flarsu.github.io/mars-and-spaceship/
A tic-tac-toe game developed using JS.

Algorithm:

Minimax Algorithm : Used for two player games where the algorithm finds the best move against it's opponent assuming that opponent plays optimally. For optimizing the minimax algorithm Alpha Beta Pruning is applied in the algorithm.
There is another way to implement computer player by using Reinforcement Learning in which computer player learns playing the game by playing multiple times with itself , and learns the best move to play against it's opponents .

Features:

- Game against Computer(Jade)
- Selecting chance to play
- Hints for best Move
- Multiplayer(Game against Friend)
- Moves undo button