Statements (31)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:puzzle
|
| gptkbp:alsoKnownAs |
gptkb:Boss_Puzzle
gptkb:Game_of_Fifteen gptkb:Gem_Puzzle |
| gptkbp:category |
gptkb:puzzle
|
| gptkbp:contains |
empty space
|
| gptkbp:famousPeriod |
late 19th century
|
| gptkbp:goal |
arrange tiles in numerical order
|
| gptkbp:hasVariant |
gptkb:8-puzzle
gptkb:sliding_tile_puzzles 24-puzzle |
| https://www.w3.org/2000/01/rdf-schema#label |
15-puzzle
|
| gptkbp:inventedBy |
gptkb:Noyes_Palmer_Chapman
1874 |
| gptkbp:isSolvable |
not all initial positions are solvable
|
| gptkbp:material |
gptkb:plastic
metal wood |
| gptkbp:mathematicalInterest |
group theory
permutation parity |
| gptkbp:minimumMoves |
80 (worst case)
|
| gptkbp:notableEvent |
puzzle craze in 1880
|
| gptkbp:numberOfTiles |
15
|
| gptkbp:relatedTo |
gptkb:8-puzzle
gptkb:sliding_tile_puzzle |
| gptkbp:size |
4x4
|
| gptkbp:usedIn |
artificial intelligence research
algorithm design heuristic search |
| gptkbp:bfsParent |
gptkb:n-puzzle
|
| gptkbp:bfsLayer |
7
|