Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Conway's Angel in three dimensions

Kutz, M. (2005). Conway's Angel in three dimensions. Theoretical Computer Science, 349, 443-451.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Kutz, Martin1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2006-04-202005
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: Expertenbegutachtung
 Identifikatoren: eDoc: 279143
Anderer: Local-ID: C1256428004B93B8-714D03E3EB9F7F39C12570FA00587595-Kutz3dAngel
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Theoretical Computer Science
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 349 Artikelnummer: - Start- / Endseite: 443 - 451 Identifikator: -