Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Kutz, Martin

dblp



BibTeX cite key*:

Kutz3dAngel

Title

Title*:

Conway's Angel in three dimensions

Journal

Journal Title*:

Theoretical Computer Science

Journal's URL:

http://www.elsevier.com/locate/tcs

Download URL
for the article:

http://www.mpi-inf.mpg.de/~mkutz/pubs/Kutz_Angel3D.pdf

Language:

English

Publisher

Publisher's
Name:

Elsevier

Publisher's URL:

http://www.elsevier.com

Publisher's
Address:

Amsterdam, The Netherlands

ISSN:


Vol, No, pp, Date

Volume*:

349

Number:

3

Publishing Date:

December 2005

Pages*:

443-451

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

The Angel-Devil game is an infinite game played on an infinite chess board: In each move the Angel, a generalized chess king, jumps from his current square to some location at distance at most $k$, while his opponent, the Devil, blocks squares trying to strand the Angel. The Angel wins if he manages to fly on forever. It is a long-standing open question whether some Angel of sufficiently large power $k$ can escape.

We show that in the three-dimensional analog of the game the 13-Angel can win. Our proof is constructive and provides an explicit infinite escape strategy.

URL for the Abstract:


Categories,
Keywords:

Angel and Devil, Combinatorial games, Infinite games

HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Intranet

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat


BibTeX Entry:

@ARTICLE{Kutz3dAngel,
AUTHOR = {Kutz, Martin},
TITLE = {Conway's Angel in three dimensions},
JOURNAL = {Theoretical Computer Science},
PUBLISHER = {Elsevier},
YEAR = {2005},
NUMBER = {3},
VOLUME = {349},
PAGES = {443--451},
ADDRESS = {Amsterdam, The Netherlands},
MONTH = {December},
}


Entry last modified by Uwe Brahm, 01/20/2009
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Martin Kutz
Created
01/18/2006 05:06:12 PM
Revisions
3.
2.
1.
0.
Editor(s)
Uwe Brahm
Christine Kiesel
Martin Kutz
Martin Kutz
Edit Dates
01/20/2009 07:18:09 PM
20.04.2006 18:58:07
04/07/2006 02:04:49 PM
01/18/2006 05:06:12 PM