https://github.com/carlosalpha1/tic-tac-toe-ai
The classic Tic Tac Toe game controlled by AI
https://github.com/carlosalpha1/tic-tac-toe-ai
alpha-beta-pruning artificial-intelligence game games minimax robotics search-algorithms sfml tic-tac-toe tic-tac-toe-game
Last synced: about 1 month ago
JSON representation
The classic Tic Tac Toe game controlled by AI
- Host: GitHub
- URL: https://github.com/carlosalpha1/tic-tac-toe-ai
- Owner: Carlosalpha1
- License: gpl-3.0
- Created: 2022-06-22T16:49:35.000Z (almost 4 years ago)
- Default Branch: main
- Last Pushed: 2024-09-28T20:22:19.000Z (over 1 year ago)
- Last Synced: 2025-03-02T13:51:07.022Z (over 1 year ago)
- Topics: alpha-beta-pruning, artificial-intelligence, game, games, minimax, robotics, search-algorithms, sfml, tic-tac-toe, tic-tac-toe-game
- Language: C++
- Homepage:
- Size: 202 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# TIC-TAC-TOE-AI
Welcome to a classic **Tic Tac Toe** controled by Artificial Intelligence (AI).
The game is programmed using the *Alpha Beta Pruning* algorithm (derived from the *MiniMax* algorithm used in Game Theory).
**Warning**: AI plays better than you ;)
## How to run
If you have not installed SFML:
~~~
sudo apt-get install libsfml-dev
~~~
Then:
~~~
make
./tictactoe [2]
~~~
**Optional Argument**: Number **2** -> The AI starts the game.
## References
* (Spanish version): Inteligencia Artificial: Un enfoque moderno. 2da edición. Peter Norvig y Stuart J. Russel. Capítulo 6: Búsqueda entre adversarios