Presented by : Ashin Ara Bithi Roll : 09 Iffat Ara Roll : 22 12th Batch Department of Computer Science & Engineering University of Dhaka.
Download ReportTranscript Presented by : Ashin Ara Bithi Roll : 09 Iffat Ara Roll : 22 12th Batch Department of Computer Science & Engineering University of Dhaka.
Slide 1
Presented by :
Ashin Ara Bithi
Roll : 09
Iffat Ara
Roll : 22
12th Batch
Department of Computer Science & Engineering
University of Dhaka
Slide 2
Presentation at a Glance
• Overview
• Core Logic
• Limitations
• Future plan
Slide 3
Overview
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.
Slide 4
Overview(cont.)
There are two options for choosing opponent :
a) Human – Both players are human
b) Computer – First player is human &
second player is computer
There is another option to choose between two
symbols (X or O) for playing.
Slide 5
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:
X
If the center is free, get the center.
O
Otherwise, get any of the corners.
O
O
X
O
O
Slide 6
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.
X
X
O
O
O
O
X
X
O
Slide 7
Core logic - AI (Continued…)
Otherwise , the following cases happen :
Case 1 :
X
O
O
O
O
O
X
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.
Slide 8
Core logic - AI (Continued…)
Case 2:
X
O
O
X
X
O
O
X
O
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.
O
X
Slide 9
Core logic - AI (Continued…)
Case 3:
O
O
X
O
O
X
X
O
O
O
X
X
O
O
If any situation arises like any of the above
figures then the computer sets its symbol at
any position among 2 and 8.
X
Slide 10
Core logic - AI (Continued…)
Case 4
:
X
O
O
X
O
X
X
O
O
O
O
O
O
O
O
O
O
X
O
O
X
O
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 1, 3 ,7 and 9.
Slide 11
Core logic - AI (Continued…)
Third and fourth move:
Opt for winning
Block user from winning
Randomly play a move.
O
X
X
X
O
O
O
X
O
X
O
X
X
X
O
O
O
X
X
O
Slide 12
Core logic - Humans
For each move, check whether any 3 combination is
occupied by any player and display the winner
accordingly.
Slide 13
Limitations
• GUI is not so attractive.
• Only mouse interface is implemented, keyboard is
not activated in the game.
Slide 14
Future plan
•Keyboard functions will be added .
•We want to design more complex boards
for the game in future.
Slide 15
Thanks To All
Presented by :
Ashin Ara Bithi
Roll : 09
Iffat Ara
Roll : 22
12th Batch
Department of Computer Science & Engineering
University of Dhaka
Slide 2
Presentation at a Glance
• Overview
• Core Logic
• Limitations
• Future plan
Slide 3
Overview
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.
Slide 4
Overview(cont.)
There are two options for choosing opponent :
a) Human – Both players are human
b) Computer – First player is human &
second player is computer
There is another option to choose between two
symbols (X or O) for playing.
Slide 5
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:
X
If the center is free, get the center.
O
Otherwise, get any of the corners.
O
O
X
O
O
Slide 6
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.
X
X
O
O
O
O
X
X
O
Slide 7
Core logic - AI (Continued…)
Otherwise , the following cases happen :
Case 1 :
X
O
O
O
O
O
X
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.
Slide 8
Core logic - AI (Continued…)
Case 2:
X
O
O
X
X
O
O
X
O
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.
O
X
Slide 9
Core logic - AI (Continued…)
Case 3:
O
O
X
O
O
X
X
O
O
O
X
X
O
O
If any situation arises like any of the above
figures then the computer sets its symbol at
any position among 2 and 8.
X
Slide 10
Core logic - AI (Continued…)
Case 4
:
X
O
O
X
O
X
X
O
O
O
O
O
O
O
O
O
O
X
O
O
X
O
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 1, 3 ,7 and 9.
Slide 11
Core logic - AI (Continued…)
Third and fourth move:
Opt for winning
Block user from winning
Randomly play a move.
O
X
X
X
O
O
O
X
O
X
O
X
X
X
O
O
O
X
X
O
Slide 12
Core logic - Humans
For each move, check whether any 3 combination is
occupied by any player and display the winner
accordingly.
Slide 13
Limitations
• GUI is not so attractive.
• Only mouse interface is implemented, keyboard is
not activated in the game.
Slide 14
Future plan
•Keyboard functions will be added .
•We want to design more complex boards
for the game in future.
Slide 15
Thanks To All