Sportszerűség

A kombinatorikus játékelméletben a pártatlan játék körön alapuló játék , amelyben a megengedett mozdulatok, valamint a megszerzett nyeremények csak a pozíciótól függenek, és nem attól a játékostól, akinek sora van. A nem tisztességes játékot partizán játéknak hívják .

Példák

Pártatlan játékok közé tartozik a játék Nim , a játék Grundy , a játék Wythoff a játékok oktális , a hajtások , a játék Cram , Noktako vagy Chomp .

A kudarcok nem pártatlanok, mert az adott pozícióból elérhető lövések különböznek a fehér és a fekete játékosoktól (a fehér játékos nem tudja mozgatni a fekete darabokat, míg a fekete játékos képes). Hasonlóképpen a go játék nem pártatlan.

Ingatlan

A Sprague-Grundy tétel szerint minden pártatlan játék egyenértékű a Nim játékának bizonyos méretű halmával .

Hivatkozások