Angel problem
The angel problem is a question in game theory proposed by John Horton Conway. The game is commonly referred to as the Angels and Devils game. The game is played by two players called the angel and the devil. It is played on an infinite chessboard (or equivalently the points of a 2D lattice). The angel has a power k (a natural number 1 or higher), specified before the game starts. The board starts empty with the angel at the origin. On each turn, the angel jumps to a different empty square which could be reached by at most k moves of a chess king, i.e. the distance from the starting square is at most k in the infinity norm. The devil, on its turn, may add a block on any single square not containing the angel. The angel may leap over blocked squares, but cannot land on them. The devil wins
primaryTopic
Angel problem
The angel problem is a question in game theory proposed by John Horton Conway. The game is commonly referred to as the Angels and Devils game. The game is played by two players called the angel and the devil. It is played on an infinite chessboard (or equivalently the points of a 2D lattice). The angel has a power k (a natural number 1 or higher), specified before the game starts. The board starts empty with the angel at the origin. On each turn, the angel jumps to a different empty square which could be reached by at most k moves of a chess king, i.e. the distance from the starting square is at most k in the infinity norm. The devil, on its turn, may add a block on any single square not containing the angel. The angel may leap over blocked squares, but cannot land on them. The devil wins
has abstract
El problema del ángel es un pr ...... on que un 2-ángel puede ganar.
@es
Le problème de l'ange est un j ...... testée à l'adresse suivante :
@fr
O problema do Anjo é uma quest ...... ais jogos são determinísticos.
@pt
The angel problem is a questio ...... lution will also earn $100 US.
@en
Задача ангела — это вопрос тео ...... , или все они получат по $100.
@ru
天使问题是由英国数学家约翰·何顿·康威提出的一个博弈论问题,在2006年已獲解答。
@zh
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
735,326,355
hypernym
type
comment
El problema del ángel es un pr ...... inito). El diablo, en su turno
@es
Le problème de l'ange est un j ...... itée par le pouvoir de l'ange.
@fr
O problema do Anjo é uma quest ...... ia ser alcançado por no máximo
@pt
The angel problem is a questio ...... land on them. The devil wins
@en
Задача ангела — это вопрос тео ...... явол выигрывает, если ангел не
@ru
天使问题是由英国数学家约翰·何顿·康威提出的一个博弈论问题,在2006年已獲解答。
@zh
label
Angel problem
@en
Problema del ángel
@es
Problema do anjo
@pt
Problème de l'ange
@fr
Задача ангела
@ru
天使问题
@zh