https://github.com/dispatchcode/t3c
Tic Tac Toe written in C using MiniMax algorithm with alpha-beta pruning
https://github.com/dispatchcode/t3c
c minimax-algorithm sdl2 tic-tac-toe
Last synced: 5 months ago
JSON representation
Tic Tac Toe written in C using MiniMax algorithm with alpha-beta pruning
- Host: GitHub
- URL: https://github.com/dispatchcode/t3c
- Owner: DispatchCode
- License: mit
- Created: 2018-03-04T13:48:46.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2022-04-08T11:48:15.000Z (about 3 years ago)
- Last Synced: 2024-03-23T19:22:27.221Z (about 1 year ago)
- Topics: c, minimax-algorithm, sdl2, tic-tac-toe
- Language: C
- Size: 724 KB
- Stars: 4
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
## T3C (TicTacToe in C) solved with MiniMax with alpha-beta pruning
An implementation of the MiniMax Algorithm with alpha-beta pruning optimization to solve a simple game: Tic Tac Toe (or Tris).
This algorithm play based on the assumption that the players are perfect: in other words, IA play assuming that his opponent dosen't make error.
The binary files for Windows users are located in the `/bin` folder.
#### Dependencies
* SDL2
* SDL Image (and libpng)
Change `CMakeLists.txt` accordingly to your SDL2 location and your compiler location and options.
`CMakeLists.txt` is configured assuming MinGw located in `C:` and SDL is placed inside that folder.
Being this project only an example and little more, other configurations need to be setup by yourself.