xian-cong/tic-tac-toe

Simple game developed with C language.

Tic Tac Toe

Game developed with C language. There are 3 modes for this game:

• Player vs Player
• Player vs Smart AI Computer
• Player vs Random AI Computer

To Play

Code is developed in Linux and compiled using gcc. To run the code, compile and run in Terminal with:

gcc PlayerVsComputer.c && ./a.out

Smart AI

Algoritm used for Smart AI is reactive planning algorithm:

1. If the computer can immediately win on its current move, it will play the winning move and ends the game.
2. If the opponent is about to win on the next move, it can block the opponents’ winning move.
3. If neither above 2 scenarios occurs, the computer falls back to the random AI.

Player vs Player

Players takes turn to play as shown below.

Player vs Computer

Player vs Smart AI

Player vs Random AI

Result of AI vs AI

Since the AI does not have strategies to win as it only plays based on conditions, the AI will not always win/draw. Hence, the result of the AI vs AI is shown below:

Additional Information

Additional information about the research can be found here