Let’s study the Tic-Tac-Toe game starting from this position…
Let’s study the Tic-Tac-Toe game starting from this position: X O X O X O If it is X’s turn to move next, answer the following questions: a) How many children does the root have in the game tree? [first] b) In the game tree, how many paths exist from the root to a terminal position resulting in X’s win? [second] c) In the game tree, how many paths exist from the root to a terminal position resulting in O’s win? [third] d) In the game tree, how many paths exist from the root to a terminal position resulting in a draw? [fourth]
Read Details