Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

SYNOPSIS

PROJECT:
AI based single player Tic Tac Toe game.

OBJECTIVE:
An implementation of the famous game Tic Tac Toe programmed so that you can play it with
computer in your leisure time. This game is very popular and is fairly simple by itself. It is
actually a two-player game but is made so that it can be played by a single player only.

OVERVIEW:
In this game, there is a board with n x n squares. The goal of Tic-Tac-Toe is to be one of the
players to get three same symbols in a row - horizontally, vertically or diagonally – on a 3 x 3
grid.
A player can choose between two symbols with his opponent, usual games use ‘X’ and ‘O’. if
first player chooses ‘X’ then the second player has to play with ‘O’ and vice versa.
A player marks any of the 3 x 3 squares with his symbol (may be ‘X’ or ‘O’) and his aim to create
to create a straight line – horizontally, vertically or diagonally with two intentions:
a) Create a straight line before his opponent to win the game.
b) Restrict his opponent from creating a straight line first.
In case logically no one can create a straight line with his own symbol, the game results a tie.
Hence there are only three possible results – a player wins, his opponent (computer) wins or it’s
a tie.

THEORY OF GAME:
The game involves concepts of Object Oriented Programming as classes, methods etc. are used
to create the object of the player which keeps the record of the moves played by the user and
the moves played by the computer.
The main functioning of the game is done by the game theory algorithm which predicts the next
move of computer. The algorithm is named Minimax algorithm and is widely applied in AI.
Minimax is a decision-making algorithm, typically used in a turn-based, two player games. The
goal of the algorithm is to find the optimal next move.
Also, there is a GUI present to make the game more user-friendly and appealing.

LANGUAGES AND LIBRARIES USED:


1. Python
2. Tkinter library for GUI

SOFTWARE ENVIRONMENT:
Pycharm IDE

HARDWARE REQUIREMENTS:
- Microsoft Windows 7/8/10
- 2 GB RAM
- 1024x768 minimum screen resolution
- Python 2.4 or higher

You might also like