Generalized Sliding Block Puzzles
GPTKB entity
Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
theoretical computer science
|
| gptkbp:complexity |
PSPACE-complete
|
| gptkbp:describedBy |
research literature
|
| gptkbp:field |
theoretical computer science
puzzle theory |
| gptkbp:hasProperty |
theoretical computer science
generalization of classic puzzles involves moving blocks in a constrained space |
| https://www.w3.org/2000/01/rdf-schema#label |
Generalized Sliding Block Puzzles
|
| gptkbp:relatedTo |
gptkb:puzzle
gptkb:Rush_Hour_(puzzle) |
| gptkbp:solvedBy |
gptkb:algorithm
|
| gptkbp:studiedBy |
gptkb:Erik_D._Demaine
gptkb:Martin_L._Demaine |
| gptkbp:bfsParent |
gptkb:PSPACE
|
| gptkbp:bfsLayer |
5
|