Assignment no 1

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
Starting

Player
starts the
Game

Computer
starts the
game

Easy
Player Computer
Game Moves Moves
No.
1
3
4
2
2
3
3
2
3
4
3
4
5
3
4
6
7
8
9
10

4
4
3
3
4

4
4
3
3
4

Result

Medium
Player Computer
Moves Moves

Result

Player
Moves

Impossible
Computer
Result
Moves

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

4
3
3
3
4

5
4
4
4
5

Draw!
Player wins!
Player wins!
Player wins!
Draw!

4
4
4
4
4

5
5
5
5
5

Draw!
Draw!
Draw!
Draw!
Draw!

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

4
4
4
4
4

3
3
3
4
4

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

4
4
5
5
4

3
3
4
4
3

Computer Wins!
Computer Wins!
Draw!
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.