Geodesic
Hry Nim
Rozhledy matematicko-fyzikální, Tome 95 (2020) no. 2, pp. 16-31 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Článek je věnován nestranným kombinatorickým hrám a matematickým technikám, které mohou být použity při jejich analýze. Naučíme se pracovat s a pozicemi, s nim součtem a Grundyovými čísly. Sprague–Grundyova věta říká, že každá pozice v konečné nestranné kombinatorické hře je ekvivalentní nějaké hře na jedné hromádce.
Článek je věnován nestranným kombinatorickým hrám a matematickým technikám, které mohou být použity při jejich analýze. Naučíme se pracovat s a pozicemi, s nim součtem a Grundyovými čísly. Sprague–Grundyova věta říká, že každá pozice v konečné nestranné kombinatorické hře je ekvivalentní nějaké hře na jedné hromádce. 
@article{RMF_2020_95_2_a2,
     author = {Vopravil, V\'aclav},
     title = {Hry {Nim}},
     journal = {Rozhledy matematicko-fyzik\'aln{\'\i}},
     pages = {16--31},
     year = {2020},
     volume = {95},
     number = {2},
     language = {cs},
     url = {http://geodesic.mathdoc.fr/item/RMF_2020_95_2_a2/}
}
TY  - JOUR
AU  - Vopravil, Václav
TI  - Hry Nim
JO  - Rozhledy matematicko-fyzikální
PY  - 2020
SP  - 16
EP  - 31
VL  - 95
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/RMF_2020_95_2_a2/
LA  - cs
ID  - RMF_2020_95_2_a2
ER  - 
%0 Journal Article
%A Vopravil, Václav
%T Hry Nim
%J Rozhledy matematicko-fyzikální
%D 2020
%P 16-31
%V 95
%N 2
%U http://geodesic.mathdoc.fr/item/RMF_2020_95_2_a2/
%G cs
%F RMF_2020_95_2_a2
Vopravil, Václav. Hry Nim. Rozhledy matematicko-fyzikální, Tome 95 (2020) no. 2, pp. 16-31. http://geodesic.mathdoc.fr/item/RMF_2020_95_2_a2/

[1] Apfelbeck, A.: Kongruence. Škola mladých matematiků, 21, ÚV Matematické olympiády, Mladá fronta, Praha, 1968, dostupné z: https://dml.cz/handle/10338.dmlcz/403650

[2] Albert, M., Nowakowski, R., Wolfe, D.: Lessons in play: An introduction to combinatorial game theory. A. K. Peters, Ltd./CRC Press, Natick, MA, 2007.

[3] Berlekamp, E. R., Conway, J. H., Guy, R. K.: Winning Ways for your Mathematical Plays. 2nd ed., vol. 1–4, A. K. Peters, Ltd./CRC Press, Natick, MA, 2001–2004. | MR

[4] Cihlář, J., Vopravil, V.: Hry a čísla (On Games and Numbers). PF UJEP, Ústí nad Labem, 1983, 1995.

[5] Conway, J. H.: On Numbers and Games. 2nd ed., A. K. Peters, Ltd./CRC Press, Natick, MA, 2000. | MR

[6] Ferguson, T. S.: Game Theory, Impartial Combinatorial Games. UCLA lecture, https://www.math.ucla.edu/tom/Game_Theory/comb.pdf

[7] Vopravil, V., Porkert, J.: Hry a strategie. Rozhledy matematicko-fyzikální, 70 (1992), 52–57.

[8] Vopravil, V.: Nestranné hry. Učitel matematiky, 26 (2018), 2.