Problem K
Bulo

Bulo er et strategispil for to spillere opfundet af den danske digter, designer og forfatter Piet Hein (1905–1996). Spillet er beskrevet indgående i Martin Gardners Hexaflexagons and Other Mathematical Diversions: The First Scientific American Book of Puzzles and Games fra 1988.

Bulo spilles med $16$ brikker på $4\times 4$ felter A til P. Spillerne skiftes til at tage brikker. Et træk består af at spilleren tager mellem $1$ og $4$ brikker; brikkerne skal være naboer og tilhøre samme søjle eller samme række.

Vi betragter misere-versionen (eller betler-versionen) af Bulo. Til forskel fra normal bulo gælder det om at ikke tage den sidste brik. Her ses et parti, hvor spiller $2$ (den blå spiller) vinder, idet rød er tvunget til at tage sidste brik.

Skriv et program for spiller $2$, der altid vinder.

Interaction

Interaktionen begynder med, at spiller $1$ skriver sit træk. Herefter skriver du dit træk, og I skiftes til nogen har vundet. Hvert træk består af en enkelt linje med et lovligt træk angivet med store bogstaver A til P, adskilt af mellemrum.

C

M N O

F G

D H L P

A

I J

B

E

K