0

3.5kviews

Draw a game tree for a Tic-Tac-Toe problem.

written 8.0 years ago by teamques10 ★ 68k

modified 2.5 years ago by binitamayekar ★ 6.6k

Mumbai University > Computer Engineering > Sem 7 > Artificial Intelligence

Marks: 4 Marks

Year: Dec 2015

artificial intelligence

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

183views

written 8.0 years ago by teamques10 ★ 68k

Consider A as intermediate state for initiating game tree where,

X is to play

Assume Goal State = ‘X’ Wins = 1

Thus, ‘o’ wins = -1 & draw = 0

The game tree is as below:

ADD COMMENT SHARE EDIT