150 likes | 256 Views
Presented by : Ashin Ara Bithi Roll : 09 Iffat Ara Roll : 22 12th Batch Department of Computer Science & Engineering University of Dhaka. Software Project. Tic-Tac-Toe. Presentation at a Glance. Overview Core Logic Limitations Future plan. Overview.
E N D
Presented by :Ashin Ara Bithi Roll : 09Iffat Ara Roll : 2212th Batch Department of Computer Science & EngineeringUniversity of Dhaka Software Project Tic-Tac-Toe
Presentation at a Glance • Overview • Core Logic • Limitations • Future plan
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.
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.
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.
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.
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.
Core logic - AI (Continued…) Case 2: If any situation arises like any of the above figures then the computer sets its symbol at any position among 4 and 6.
Core logic - AI (Continued…) Case 3: If any situation arises like any of the above figures then the computer sets its symbol at any position among 2 and 8.
Case 4 : Core logic - AI (Continued…) 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.
Core logic - AI (Continued…) • Third and fourth move: • Opt for winning • Block user from winning • Randomly play a move.
Core logic - Humans For each move, check whether any 3 combination is occupied by any player and display the winner accordingly.
Limitations • GUI is not so attractive. • Only mouse interface is implemented, keyboard is not activated in the game.
Keyboard functions will be added . • We want to design more complex boards for the game in future. Future plan