omargfh / impossible-tic-tac-toe

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

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