Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-23T13:52:21.889Z 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/)
Get access Rights & Permissions [Opens in a new window]

Abstract

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é.

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

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

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