Article
MSC:
05c57
Full entry |
PDF
(0.7 MB)
Feedback
PDF
(0.7 MB)
Feedback
Summary:
Wythoffova hra je klasická kombinatorická hra a lze ji interpretovat také jako tzv. zraněnou dámu na nekonečné šachovnici. V článku popíšeme prohrávající a vyhrávající pozice třemi způsoby: pomocí rekurentní posloupnosti, pomocí zápisu čísel ve Fibonacciho soustavě a pomocí slavného iracionálního čísla – zlatého řezu. Naučíme se samozřejmě také vyhrávající strategii, která právě s prohrávajícími a vyhrávajícími pozicemi souvisí.
References:
[1] Fraenkel, A. S.: How to beat your Wythoff games' opponent on three fronts. Amer. Math. Monthly, 89 (1982), 353–361. DOI 10.1080/00029890.1982.11995454
[2] Masáková, Z., Pelantová, E., Svobodová, M.: Rozklad množiny přirozených čísel pomocí zlatého řezu. Rozhledy matematicko-fyzikální, 78 (2001), 1, 8–15.
[3] Vopravil, V.: Nestranné hry. Učitel matematiky, 26 (2018), 2, 98–114.
[4] Wythoff, W. A.: A modification of the game of Nim. Nieuw Arch. Wisk, 7(1907), 2, 199–202.
[5] Zdeborová, L.: Květ slunečnice a Fibonacciova čísla. Rozhledy matematicko-fyzikální, 82 (2007), 1, 1–10.
Search
Partner of
