Grundy játék

Grundy játék - egy matematikai stratégiai játék két játékos számára. Először is, van egy csomó tárgyat. Két játékos felváltva megosztás egy kupacban a két halom különböző méretekben. A játék akkor ér véget, amikor már csak egy halom kettő vagy kevesebb tárgyak, és egyik sem osztható egy maroknyi különböző méretben. A játék általában játszott, mint a giveaway. Ez azt jelenti, hogy az utolsó játékos, aki lehet, hogy egy jogi lépés, az nyer.

A játék a giveaway, amely kezdődik egy maroknyi példány 8, a win-win az első játékos, ha megosztja az eredeti halom két 1. és 7:

2. játékos most már képes egy három lépése van: szünet 7 6 + 1, 5 + 4 + 2 vagy 3, mindegyik esetben a játékos 1 nyújthat visszatérés ellenség halom 4. és halom mérete 2 és kisebb:

Most a 2. játékos kell osztani egy csomó négy tétel 3 + 1, 1 játékos, a jövőben, 3. szakasz, 2 + 1:

A játék lehet analizálni Shpraga Grande elmélet. Ehhez a méret a cölöpök a játék Grundy hozott levelezés a azonos méretű a cölöpök a játék a Nim. Ez a sor írja le sorrendben:

Ezzel a levelezés, a stratégia játszik vele is használható játékok Grande. A kérdés az, hogy az érték szekvencia neki játék időszakos Grande megoldatlan probléma. Alvin Berlekamp, ​​John Horton Conway és Richard Guy javasolt [1]. hogy rendszeres, annak ellenére, hogy az első 2 35 talált értékeket Achim Flammenkamp, ​​nem erősítik meg ezt.

Kapcsolódó cikkek