Tic Tac Toe Game

Mini Project CMIS4114 This report is regarding the group mini project for CMIS4114 course module. Group Members: 082053 ± R.M. Nadeeshani 082070 ± Asanka Ruwanmal 082115 ± W.W.W.M.M. Fernando

.Acknowledgement First of all we would like to owe our special thanks to Mrs. for providing us a lot of guidance and support to the achievement of this assignment. Our thanks also go to our colleagues who always motivate us by giving us well support whenever we needed.: Harshani Nagahamulla the lecturer of the course module IMGT 4144 Computer based Modeling & Simulation. Malithi De Costa IMGT 4144 Computer based Modeling & Simulation tutor giving us so much guidance. directions and valuable support to carry on a better task from the beginning to end. advices. Then we want to very much acknowledge to Miss.

The X player usually goes first. The following example game is won by the first player. who take turns marking the spaces in a 3×3 grid. New Zealand. . Hence.830 possible games up to rotations and reflections (the game tree complexity) on this space. South Africa. tic-tac-toe is most often played by young children. X and O. also called Noughts and crosses (in the UK.1.Chapter 1: Introduction 1. to enumerate the 765 essentially different positions (the state space complexity). vertical. The player who succeeds in placing three respective marks in a horizontal. or the 26. It is straightforward to write a computer program to play tic-tac-toe perfectly. X: Figure 0-1: One practical example Players soon discover that best play from both parties leads to a draw (often referred to as cat or cat's game). Introduction about the game Tic-tac-toe. India and the rest of the British Commonwealth countries). The friendliness of tic-tac-toe games makes them ideal as a pedagogical tool for teaching the concepts of good sportsmanship and the branch of artificial intelligence that deals with the searching of game trees. or diagonal row wins the game. is a pencil-and-paper game for two players. Australia.

Sign up to vote on this title
UsefulNot useful