https://github.com/listx/simtic

Human vs. AI tic-tac-toe, using minixmax().
https://github.com/listx/simtic

Last synced: about 1 month ago
JSON representation

Human vs. AI tic-tac-toe, using minixmax().

• Host: GitHub
• URL: https://github.com/listx/simtic
• Owner: listx
• License: gpl-3.0
• Created: 2013-02-14T03:45:51.000Z (almost 12 years ago)
• Default Branch: master
• Last Pushed: 2013-02-14T05:13:00.000Z (almost 12 years ago)
• Last Synced: 2024-11-07T01:07:24.808Z (3 months ago)
• Language: C
• Size: 129 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
Introduction

------------

Simtic allows HUMAN v. CPU play in a game of text-based tic-tac-toe on Linux.

The CPU has 3 difficulty levels, with the hardest difficulty resulting in a

full minimax search of all possible game moves. This is possible because the

game of tic-tac-toe is simple enough to do a brute-force search of all game

scenarios. Any more complicated game would require a search function that

continuosly searches for the best move while holding a "best move" candidate at

hand (this is how chess engines work).

Building

--------

Use the `make` command to create a binary using the included `Makefile`.