ABSTRACT
Preparation for Chapter 2
Prep Problem 2.1. Recruit an opponent and play impartial cutthroat on star graphs. You can choose any start position you wish; here is one possibility: https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9781482243048/27066273-287e-4f87-9432-f815edbc9855/content/pg34_1.tif" xmlns:xlink="https://www.w3.org/1999/xlink"/>
Prep Problem 2.2. Play partizan endnim. You can roll a six-sided die five times to create a random five-heap position, or start from a particular position such as the six-heap position 254653.
To the instructor: In place of Section 2.6, consider covering theorems about the outcome classes of partizan subtraction games from [FK87]. In particular, Theorem 4 and perhaps Theorems 5 and 6 from that paper are appropriate.
There’s just one thing I’ve got to know.
Can you tell me please, who won?
Crosby, Stills, and Nash in Wooden Ships