Artificial Intelligence - Adversarial Search 1. Tic-Tac-Toe a) Is the number of possible board states in tic-tac-toe greater than 20,000 or not? Why? b) A game is defined as a sequence of moves...

Artificial Intelligence - Adversarial Search

1. Tic-Tac-Toe

a) Is the number of possible board states in tic-tac-toe greater than 20,000 or not? Why?
b) A game is defined as a sequence of moves starting from an empty board and finishing
at a terminal board state. Is the number of possible tic-tac-toe games greater than 800,000 or
not? Why?