Skip to content

Tic Tac Toe written in C using MiniMax algorithm with alpha-beta pruning

License

Notifications You must be signed in to change notification settings

DispatchCode/T3C

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

Tic Tac Toe written in C using MiniMax algorithm with alpha-beta pruning

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published