/impossible-tic-tac-toe

Primary LanguageJavaScript

Impossible Tic-Tac-Toe

Description

This is a tic-tac-toe game that is impossible to win. The game is built using React and hosted on Vercel.

Screenshots

Screen Shot 2022-12-15 at 7 27 26 PM

image

Screen Shot 2022-12-15 at 7 32 30 PM

Algorithim

The algorithim is a minimax algorithim without alpha-beta pruning. The algorithim is a recursive function that takes in a board and a player. The function will return the best move for the player. The function will return a score of 1 if X wins or -1 if X loses. It also returns 0 if they reach a draw.

How to run

Visit the website at https://tictactoe.omar-ibrahim.com/

How to run locally

  1. Clone the repository
  2. Run npm install
  3. Run npm run dev
  4. Go to localhost:3000 in your browser