Assignment no 1

Playing Tic Tac Toe

PRN No
Name
Course
Course Code
Branch

:
:
:
:
:

2016MTECSCO003
Rajlakshmi Badi
Machine Learning
2IE514
Computer Sci. & Engg.

(T)Task: Playing Tic Tac Toe Game 10 times with computer

(P)Performance:
Table 1: Performance Table
Levels

Startin
g

Player
starts
the
Game

Compu
ter
starts
the

Easy
Play
er
Mov
es

Compu
ter
Moves

Gam
e
No.

Medium
Result

Player
wins!
Player
wins!
Player
wins!
Player
wins!
Player
wins!
Player
wins!
Player
wins!
Player
wins!

Play
er
Mov
es

Compu
ter
Moves

Impossible
Result

Playe
r
Move
s

Compu
ter
Moves

Result

Draw!

Draw!

Draw!

Draw!

Draw!

Draw!

Player
wins!
Player
wins!
Player
wins!
Draw!
Computer
Wins!
Computer
Wins!
Computer
Wins!

Computer
Wins!
Computer
Wins!
Draw!

game

10

Player
wins!
Player
wins!

Player
wins!
Player
wins!

Draw!

Computer
Wins!

Table 2: Performance in percentage (of winning Game)

Level
Easy
Medium
Impossible

Player Won
100%
50%
0%

Computer Won
0%
30%
30%

Draw
0%
20%
70%

Evaluation of (E)Experience:
Easy:
1. Whoever starts the game, player wins every time.
2. Computer never tries to win.
3. At third or fourth move (of player), player wins the game.

Medium:
1. Being the first player to move doubles your chances of winning.
2. Human and computer intelligence level is approximately same at medium level.
3. At fourth move (of player), it can be predicted that game can be won, lose, or draws.

Impossible:
1. Being the first player to move doubles your chances of Draw.
2. If your opponent has the option of getting three in a row, always block them, even if it means sacrificing
a chance to set yourself up.

Common:
1. If both player and computer are planning their moves strategically, most games will result in draws.
2. If computer takes the center square, Player should take a corner. If computer takes a corner square,
Player should take the center.
3. If youre going first, your move should be in the corners or the center of the board. Avoid making a first
move on the other edge squares.