Presented by : Ashin Ara Bithi Roll : 09 Iffat Ara Roll : 22 12th Batch Department of Computer Science & Engineering University 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 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. Overview(cont.)

OO X OO 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

XX 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. OO X XO

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. XO OOO OX

Case 2: X OOO 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 OOO X X OOO X Core logic - AI (Continued … )

O XOX O O OX XO If any situation arises like any of the above figures then the computer sets its symbol at any position among 2 and 8. O XO OX Core logic - AI (Continued … ) Case 3 :

Case4 : OXO XO OO OO XO OXO 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. OXO OX OO OO OX OXO Core logic - AI (Continued … )

O XO XOX XXO OOX XO Third and fourth move: Opt for winning Block user from winning Randomly play a move. OX XO XO 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