Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:theoretical_computer_science
|
| gptkbp:appearsIn |
gptkb:Proceedings_of_the_12th_Canadian_Conference_on_Computational_Geometry
|
| gptkbp:complexity |
PSPACE-complete
|
| 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:theoretical_computer_science
gptkb:Erik_D._Demaine gptkb:Joseph_O'Rourke gptkb:Martin_L._Demaine gptkb:Diane_L._Souvaine gptkb:Mihai_Patrascu gptkb:Ryuhei_Uehara |
| gptkbp:variant |
gptkb:PushPush
|
| gptkbp:bfsParent |
gptkb:PSPACE
|
| gptkbp:bfsLayer |
5
|
| https://www.w3.org/2000/01/rdf-schema#label |
Generalized PushPush
|