Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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
|
| gptkbp:input |
arbitrary number of lemmings
arbitrary-sized level |
| gptkbp:studiedIn |
gptkb:theoretical_computer_science
|
| gptkbp:type |
gptkb:puzzle
|
| gptkbp:bfsParent |
gptkb:PSPACE
|
| gptkbp:bfsLayer |
5
|
| https://www.w3.org/2000/01/rdf-schema#label |
Generalized Lemmings
|