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.Publikováno
2018-05-29
Jak citovat
Vopravil, V. (2018). Nestranné hry. Učitel Matematiky, 26(2). Získáno z https://ojs.cuni.cz/ucitel/article/view/993
Číslo
Sekce
Původní odborné články