Generalized Lemmings

GPTKB entity

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