Game of Tic Tac Toe, implemented in C with the help of SDL graphics library. Project was used to get an understanding of the min-maxing algorithm.
Requires SDL2 and SDL_image installed in ~/.brew. After running make
you can run the executable tic_tac_toe
to play with someone else, or tic_tac_toe AI
to play against the AI, you can also just do make vs_ai
.
Was going to port the algorithm to Chess but due to large search place of Chess, the min-max algorithm would need serious modifications. The current version could be ported to chess but would result in either slow AI responses or a very shallow move depth.