Statements (16)
Predicate | Object |
---|---|
gptkbp:instanceOf |
theoretical computer science
|
gptkbp:basedOn |
gptkb:Lemmings_(video_game)
|
gptkbp:citation |
https://en.wikipedia.org/wiki/Lemmings_(video_game)#Computational_complexity
|
gptkbp:complexity |
PSPACE-complete
|
gptkbp:describedBy |
gptkb:Michael_S._Paterson
gptkb:David_Eppstein gptkb:Christopher_H._Papadimitriou |
gptkbp:firstPublished |
1996
|
gptkbp:goal |
save required number of lemmings
|
https://www.w3.org/2000/01/rdf-schema#label |
Generalized Lemmings
|
gptkbp:input |
arbitrary number of lemmings
arbitrary-sized level |
gptkbp:studiedIn |
theoretical computer science
|
gptkbp:type |
gptkb:puzzle
|
gptkbp:bfsParent |
gptkb:PSPACE
|
gptkbp:bfsLayer |
5
|