10. Examine the game of Dots and Boxes. Two players take turns drawing lines between adjacent dots on a 3 × 3 grid. Completing the last line on a box makes that box yours. The player that completes the most boxes wins.

a. Draw the first several levels in the game tree for this game.

b. Compare the complexity of this tree with that for tic-tac-toe.

c. Cite several heuristics for this game that might lead to a good strategy.