Solutions: Games and recreation

Exercise 569: Hint: Use induction on the height of the tree. Look at a tree game with a tree of height n. Look at the subtrees not including any starting position; apply the inductive hypotheses to these. For more details, see [42, p. 323].