Article
Full entry |
PDF
(0.7 MB)
Feedback
PDF
(0.7 MB)
Feedback
Summary:
V tomto článku se zabýváme hrou dvou hráčů na nekonečné šachovnici. Jeden z hráčů (ďábel) odebírá pole a snaží se soupeře polapit, zatímco druhý hráč (anděl) se pohybuje dle předepsaných pravidel a snaží se do nekonečna unikat. Je známo, že anděl dokáže unikat, je-li jeho předem stanovená rychlost dostatečná, a je naopak chycen, když je jeho rychlost příliš malá.
References:
[1] Berlekamp, E. R., Conway, J. H., Guy, R. K.: Winning Ways for your Mathematical Plays, Volume 2: Games in Particular. Academic Press, 1982.
[2] Bollobás, B., Leader, I.: The angel and the devil in three dimensions. Journal of Combinatorial Theory, Series A, 113 (2006), 1, 176–184. DOI 10.1016/j.jcta.2005.03.009
[3] Conway, J. H.: The Angel Problem. In: Nowakowski, R. (eds): Games of No Chance. MSRI Publications, 29, 1996, 3–12.
[4] Gardner, M.: Mathematical games. Scientific American, 230 (1974), 2, 106–108. DOI 10.1038/scientificamerican0574-120
[5] Kloster, O.: A solution to the Angel Problem. Theoretical Computer Science, 389 (2007), 152–161. DOI 10.1016/j.tcs.2007.08.006
[6] Kutz, M.: Conway’s Angel in three dimensions. Theoretical Computer Science, 349 (2005), 443–451. DOI 10.1016/j.tcs.2005.08.034
[7] Kutz, M.: The Angel Problem, Positional Games, and Digraph Roots. PhD Thesis, FU Berlin, 2004.
[8] Máthé, A.: The Angel of power 2 wins. Combinatorics, Probability and Computing, 16 (2007), 3, 363–374. DOI 10.1017/S0963548306008303
[9] Pickover, C. A.: Matematická kniha. Argo – Dokořán, Praha, 2012.
[10] Silverman, D. L.: Your Move. McGraw-Hill, 1971.
[11] Wikipedia: Richard Arnold Epstein. https://en.wikipedia.org/wiki/Richard_Arnold_Epstein, [cit 17.9.2025].
[12] MathOverFlow.net: The Angel Problem – was the bet paid?. https://mathoverflow.net/questions/16686/the-angel-problem-was-the-bet-paid, [cit 17.9.2025].
Search
Partner of
