Nog een luciferspel

Een willekeurig aantal lucifers is op willekeurige wijze verdeeld over twee stapels. Twee spelers nemen om de beurt lucifers weg: ofwel van één van de hopen 1,2,of 3 lucifers ofwel van beide hopen een zelfde aantal lucifers en dan ook 1,2 of 3. De speler die de laatste lucifer(s) wegneemt, wint.

We zoeken naar gunstige situaties. Met (a,b) noteren we de situatie waarbij er a lucifers op één hoop liggen en b lucifers op de andere stapel. De situaties (a,b) en (b,a) zijn identiek.

  • Met 1 lucifer hebben we enkel de situatie (1,0) en die is natuurlijk ongunstig want de tegenstrever kan gewoon die lucifer wegnemen en wint alzo het spel.
  • Met twee lucifers heb je (2,0), en (1,1) en beiden zijn ongunstig .
  • Met 3 lucifers heb je (3,0) en (2,1). De eerste situatie is zeker ongunstig maar (1,2) of (2,1) is wel degelijk gunstig, want wat de tegenstrever ook doet, hij komt terecht in een ongunstige toestand.
  • De situaties (2,2)  en (3,1) zijn ongunstig. Bij de eerste situatie kan de tegenstrever gewoon alles wegnemen en in het tweede geval kan hij door 1 lucifer weg te nemen terechtkomen in de winnende positie (2,1). Verder  is (4,0) uiteraard gunstig.

De situaties (4k,4l) en (4k+1,4l+2) zijn altijd gunstig. De winnende strategie bestaat erin elke gegeven spelsituatie om te zetten in een gunstige situatie. In sommige spelsituaties heb je de keuze  tussen twee of zelfs drie goede zetten. Zo kan je bijvoorbeeld (8,9) omzetten in de winnende situaties (8,8) en (6,9) door respectievelijk 1 lucifer weg te nemen van de stapel met 9 lucifers ofwel door er 2 weg te nemen van de andere stapel. Kies dan nu eens de ene en dan weer de andere voortzetting om de spelstrategie minder transparant te maken voor de tegenstrever. Als de winnende spelstrategie niet kan worden uitgevoerd, bestaat de optimale strategie erin 1 lucifer weg te nemen van de hoop met het meest aantal lucifers.

De Nederlandse wiskundige W.A. Wythoff  (6 oktober 1865 – 21 mei 1939) publiceerde in 1904 een analyse van dit spel.