gptkbp:instanceOf
|
gptkb:puzzle
|
gptkbp:alsoKnownAs
|
gptkb:Boss_Puzzle
gptkb:Game_of_Fifteen
gptkb:Gem_Puzzle
|
gptkbp:category
|
gptkb:puzzle
|
gptkbp:contains
|
one empty space
|
gptkbp:goal
|
arrange tiles in numerical order
|
gptkbp:hasMathematicalProperty
|
group theory
combinatorics
permutation parity
|
gptkbp:hasOptimalSolutionLength
|
80 moves (God's number)
|
gptkbp:hasVariant
|
3x3 (8 Puzzle)
5x5 (24 Puzzle)
larger sliding puzzles
|
https://www.w3.org/2000/01/rdf-schema#label
|
The 15 Puzzle
|
gptkbp:influenced
|
computer science
|
gptkbp:inventedBy
|
gptkb:Noyes_Palmer_Chapman
1874
|
gptkbp:isSolvable
|
only half of initial positions are solvable
|
gptkbp:material
|
gptkb:plastic
metal
wood
|
gptkbp:mechanismOfAction
|
tiles slide horizontally or vertically
|
gptkbp:notableEvent
|
puzzle craze in 1880
|
gptkbp:numberOfTiles
|
15
|
gptkbp:popularizedBy
|
gptkb:United_States
|
gptkbp:relatedTo
|
gptkb:sliding_tile_puzzle
8 Puzzle
|
gptkbp:size
|
4x4
|
gptkbp:socialMedia
|
yes
|
gptkbp:usedIn
|
algorithm research
|
gptkbp:bfsParent
|
gptkb:Samuel_Jones_Loyd
gptkb:Jack_Loyd
gptkb:Sam_Loyd
|
gptkbp:bfsLayer
|
8
|