Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
theoretical computer science
|
gptkbp:appearsIn |
gptkb:Proceedings_of_the_12th_Canadian_Conference_on_Computational_Geometry
|
gptkbp:complexity |
PSPACE-complete
|
https://www.w3.org/2000/01/rdf-schema#label |
Generalized PushPush
|
gptkbp:involves |
solving puzzles
pushing blocks |
gptkbp:problem_type |
gptkb:puzzle
motion planning |
gptkbp:publishedIn |
2000
|
gptkbp:relatedTo |
gptkb:Sokoban
gptkb:Push-1 motion planning block-pushing puzzles |
gptkbp:studiedBy |
gptkb:Erik_D._Demaine
gptkb:Joseph_O'Rourke gptkb:Martin_L._Demaine gptkb:Diane_L._Souvaine gptkb:Mihai_Patrascu gptkb:Ryuhei_Uehara theoretical computer science |
gptkbp:variant |
gptkb:PushPush
|
gptkbp:bfsParent |
gptkb:PSPACE
|
gptkbp:bfsLayer |
5
|