Nestranné hry

Abstrakt

Článek je věnován kombinatorickým hrám a matematickým technikám, které mohou být použity při jejich analýze. Zavedeme  nestranné hry, naučíme se pracovat s~\Pp  a \Np pozicemi a Grundyovými čísly. Sprague-Grundyova věta říká, že každá pozice $P_0$ v~konečné nestranné kombinatorické hře je ekvivalentní nějaké hře \Nim na jedné hromádce. Na závěr se zmíníme o~součinu nim čísel, které lze  použít k~analýze  některých kombinatorických her.