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

0

3.4kviews

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

written 7.4 years ago by

teamques10 ★ 64k

modified 23 months ago by

binitamayekar ★ 6.4k

Mumbai University > Computer Engineering > Sem 7 > Artificial Intelligence

Marks: 4 Marks

Year: Dec 2015

artificial intelligence

ADD COMMENT EDIT

1 Answer

0

182views

written 7.4 years ago by

teamques10 ★ 64k

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:

enter image description here

ADD COMMENT EDIT

Please log in to add an answer.