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 2 months 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 (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-06-27T22:01:08.000Z (over 2 years ago)
• Last Synced: 2023-03-09T08:11:58.312Z (almost 2 years 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: 213 KB
• Stars: 0
• Watchers: 1
• 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