Presented by :

Ashin Ara Bithi Roll : 09Iffat Ara Roll : 22

12th Batch Department of Computer Science &

EngineeringUniversity of Dhaka

Presentation at a Glance

• Overview• Core Logic• Limitations• Future plan

Our project name is Tic-Tac-Toe game.This game is very popular and is fairly simple by itself.It is actually a two player game. In this game, there is a board with n x n squares. In our game, it is 3 x 3 squares. A player can choose between two symbols (X or O) with his opponent.

The goal of Tic Tac Toe is to be one of the player to get three symbols (X or O) in a row - horizontally, vertically or diagonally - on a 3 x 3 grid.

Overview

There are two options for choosing opponent :

a) Human – Both players are humanb) Computer – First player is human &

second player is computer

There is another option to choose between two symbols (X or O) for playing.

Overview(cont.)

O O

X

O O

Core logic - AI There are two core logics in this game – when both players are human, and when one is computer. The logic used for the AI is as follows:

First move:If the center is free, get the center.Otherwise, get any of the corners.

X

O

X X O

O

Core logic - AI (Continued…)Second move:

Block user from winning.Opt for winning by applying the following logic: If the center is occupied by user, get any of

the corners.

O O

X

X O

Core logic - AI (Continued…)Otherwise , the following cases

happen :

Case 1 :

If any situation arises like any of the above figure then the computer sets its symbol any one of the position among 2 ,4, 6 and 8.

X O

O O O

O X

Case 2:

X

O O O

X

If any situation arises like any of the above figures then the computer sets its symbol at any position among 4 and 6.

X

O O O

X

X

O O O

X

Core logic - AI (Continued…)

O

X O X

O

O

O X

X O

If any situation arises like any of the above figures then the computer sets its symbol at any position among 2 and 8.

O

X O

O X

Core logic - AI (Continued…)

Case 3:

Case 4 : O X O

X O

O O

O O

X O

O X O

If any situation arises like any of the above figures then the computer sets its symbol at any position among 1, 3 ,7 and 9.

O X O

O X

O O

O O

O X

O X O

Core logic - AI (Continued…)

O

X O

X O X

X X O

O O X

X O

Third and fourth move:Opt for winningBlock user from winningRandomly play a move.

O X

X O

X O

Core logic - AI (Continued…)

For each move, check whether any 3 combination is occupied by any player and display the winner accordingly.

Core logic - Humans

Limitations

• GUI is not so attractive.

• Only mouse interface is implemented, keyboard is not activated in the game.

Future plan

•Keyboard functions will be added .

•We want to design more complex boards for the game in future.

Thanks To All