Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-08T09:32:04.674Z Has data issue: false hasContentIssue false
  • English
  • Français

The Angel Game in the Plane

Published online by Cambridge University Press:  01 May 2007

BRIAN H. BOWDITCH
BRIAN H. BOWDITCH*
Affiliation:
School of Mathematics, University of Southampton, Highfield, Southampton SO17 1BJ, UK (http://www.maths.soton.ac.uk/staff/Bowditch/)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We show that in the game of angel and devil, played on the planar integer lattice, the angel of power 4 can evade the devil. This answers a question of Berlekamp, Conway and Guy. Independent proofs that work for the angel of power 2 have been given by Kloster and by Máthé.

Information

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 16 , Issue 3 , May 2007 , pp. 345 - 362
Copyright
Copyright © Cambridge University Press 2007

References

[1]Berlekamp, E. R., Conway, J. H. and Guy, R. K. (1982) Winning Ways, Vol. 2, Academic Press.Google Scholar
[2]Bollobás, B. (1998) Modern Graph Theory, Springer.CrossRefGoogle Scholar
[3]Bollobás, B. and Leader, I. (2006) The angel and devil in three dimensions. J. Combin. Theory Ser. A 113 176–184.CrossRefGoogle Scholar
[4]Conway, J. H. (1996) The angel problem. In Games of No Chance (Nowakowski, R. J., ed.), Cambridge University Press, pp. 3–12.Google Scholar
[5]Epstein, R. A. (1967) Theory of Gambling and Statistical Logic, Academic Press.Google Scholar
[6]Gardner, M. (1974) Cram, crosscram and quadraphage: New games having elusive winning strategies. Sci. Amer. 230 106–108.Google Scholar
[7]Kloster, O. A solution to the angel problem. To appear in: Theoret Comput. Sci.Google Scholar
[8]Kutz, M. (2005) Conway's angel in three dimensions. Theoret. Comput. Sci. 349 443–451.CrossRefGoogle Scholar
[9]Kutz, M. and Pór, A. (2006) Angel, devil and king. In Computing and Combinatorics, Vol. 3595 of Lecture Notes in Computer Science, Springer, Berlin, pp. 925–934.CrossRefGoogle Scholar
[10]Máthé, A. (2007) The angel of power 2 wins. Combin. Probab. Comput. 16 363–374.CrossRefGoogle Scholar
[11]Silverman, D. L. (1971) Your Move, McGraw-Hill.Google Scholar