About: Angel problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Game-theoretic game on an endless chessboard: a devil hinders an angel’s movement, and the angel tries to escape; each turn the angel jumps ≤k squares, and the devil adds a block on an empty square

Property	Value
dbo:description	вопрос теории игр, предложенный Конвеем в 1982 (ru) Jeu mathématique (fr) game-theoretic game on an endless chessboard: a devil hinders an angel’s movement, and the angel tries to escape; each turn the angel jumps ≤k squares, and the devil adds a block on an empty square (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Angel_problem.svg?width=300
dbo:wikiPageExternalLink	https://web.archive.org/web/20080702081929/http:/home.broadpark.no/~oddvark/angel/index.html https://web.archive.org/web/20160107125925/http:/home.broadpark.no/~oddvark/angel/Angel.pdf http://homepages.warwick.ac.uk/~masgak/papers/bhb-angel.pdf http://homepages.warwick.ac.uk/~masibe/angel-mathe.pdf http://www.cs.bu.edu/~gacs/papers/angel.pdf http://www.msri.org/publications/books/Book29/files/conway.pdf
dbo:wikiPageWikiLink	dbc:John_Horton_Conway dbr:Lattice_(group) dbr:Mathematical_proof dbr:Closed_set dbr:John_Horton_Conway dbr:Chessboard dbc:Pursuit–evasion dbr:King_(chess) dbr:Player_(game) dbc:Combinatorial_game_theory dbr:Chebyshev_distance dbr:Combinatorial_game_theory dbr:Elwyn_Berlekamp dbr:Topological_space dbr:Theoretical_Computer_Science_(journal) dbc:1996_introductions dbr:Imre_Leader dbr:Brian_Bowditch dbr:Peter_Winkler dbr:Natural_number dbr:Béla_Bollobás dbr:Homicidal_chauffeur_problem dbr:Axiom_of_determinacy dbr:Combinatorics,_Probability_and_Computing dbr:Péter_Gács dbr:File:Angel_problem.svg dbr:Martin_Kutz dbr:Winning_strategy
dbp:date	2016-03-04 (xsd:date)
dbp:url	https://web.archive.org/web/20160304030433/http:/www.cs.bu.edu/~gacs/papers/angel.pdf
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Webarchive dbt:Short_description
dct:subject	dbc:John_Horton_Conway dbc:Pursuit–evasion dbc:Combinatorial_game_theory dbc:1996_introductions
gold:hypernym	dbr:Question
rdfs:label	Angel problem (en) Problema del ángel (es) Problème de l'ange (fr) エンジェル・プロブレム (ja) Problema dell'angelo (it) Problema do anjo (pt) Задача об ангеле и дьяволе (ru) 天使问题 (zh)
owl:sameAs	freebase:Angel problem wikidata:Angel problem dbpedia-it:Angel problem dbpedia-fr:Angel problem dbpedia-zh:Angel problem dbpedia-ja:Angel problem dbpedia-pt:Angel problem dbpedia-es:Angel problem dbpedia-fa:Angel problem dbpedia-ru:Angel problem dbpedia-global:Angel problem
prov:wasDerivedFrom	wikipedia-en:Angel_problem?oldid=1239893049&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Angel_problem.svg
foaf:isPrimaryTopicOf	wikipedia-en:Angel_problem
is dbo:wikiPageRedirects of	dbr:Angels_&_Devils_(game) dbr:Angels_and_Devils_(game) dbr:Angels_and_devils_problem dbr:Angel_and_devils_problem dbr:The_angel_problem
is dbo:wikiPageWikiLink of	dbr:List_of_University_of_Warwick_people dbr:John_Horton_Conway dbr:Pursuit–evasion dbr:List_of_unsolved_problems_in_mathematics dbr:Mathematical_game dbr:Brian_Bowditch dbr:List_of_Welsh_mathematicians dbr:Homicidal_chauffeur_problem dbr:Map-coloring_games dbr:Numbers_(season_5) dbr:Angels_&_Devils_(game) dbr:Angels_and_Devils_(game) dbr:Angels_and_devils_problem dbr:Angel_and_devils_problem dbr:The_angel_problem
is foaf:primaryTopic of	wikipedia-en:Angel_problem