Compute the size of the three-move tic-tac-toe (naughts and crosses) game tree beginning from an empty board. The size is the number of game boards required to draw the threemove tree; the boards at...

Compute the size of the three-move tic-tac-toe (naughts and crosses) game tree beginning from an empty board. The size is the number of game boards required to draw the threemove tree; the boards at the bottom of the tree will have three marks—two × ’s and one o .