Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:puzzle
|
| gptkbp:alsoKnownAs |
gptkb:sliding_tile_puzzle
|
| gptkbp:category |
gptkb:puzzle
|
| gptkbp:complexity |
NP-complete
|
| gptkbp:field |
gptkb:mathematics
computer science |
| gptkbp:firstAppearance |
1874
|
| gptkbp:goal |
arrange tiles in order
|
| https://www.w3.org/2000/01/rdf-schema#label |
n-puzzle
|
| gptkbp:inventedBy |
gptkb:Noyes_Palmer_Chapman
|
| gptkbp:isSolvable |
depends on parity of inversions
|
| gptkbp:mechanismOfAction |
sliding tiles into empty space
|
| gptkbp:notableVariant |
gptkb:15-puzzle
gptkb:8-puzzle |
| gptkbp:numberOfEmptySpaces |
1
|
| gptkbp:numberOfTiles |
n
|
| gptkbp:relatedTo |
gptkb:Rubik's_Cube
gptkb:Sokoban sliding puzzles |
| gptkbp:size |
gptkb:public_square
|
| gptkbp:usedIn |
artificial intelligence research
|
| gptkbp:bfsParent |
gptkb:15_puzzle
|
| gptkbp:bfsLayer |
6
|