gptkbp:instanceOf
|
gptkb:puzzle
|
gptkbp:alsoKnownAs
|
gptkb:Boss_Puzzle
gptkb:Game_of_Fifteen
gptkb:Gem_Puzzle
|
gptkbp:category
|
gptkb:puzzle
|
gptkbp:goal
|
arrange tiles in order
|
gptkbp:gridSize
|
4x4
|
gptkbp:hasEmptySpace
|
1
|
gptkbp:hasEmptyTile
|
yes
|
gptkbp:hasVariant
|
gptkb:24_puzzle
gptkb:8_puzzle
gptkb:n-puzzle
|
gptkbp:hasVersion
|
yes
|
https://www.w3.org/2000/01/rdf-schema#label
|
15 puzzle
|
gptkbp:influenced
|
sliding puzzles
|
gptkbp:introducedIn
|
1874
|
gptkbp:inventedBy
|
gptkb:Noyes_Palmer_Chapman
|
gptkbp:isSolvable
|
only half of initial positions are solvable
|
gptkbp:material
|
gptkb:plastic
metal
wood
|
gptkbp:maximumMoves
|
gptkb:80_(God's_number)
|
gptkbp:mechanismOfAction
|
sliding tiles
|
gptkbp:minimumMoves
|
0
|
gptkbp:mobileAppAvailable
|
yes
|
gptkbp:notableEvent
|
puzzle craze in 1880
|
gptkbp:notableFor
|
NP-complete for generalized n-puzzle
can be used to demonstrate group theory
classic example of heuristic search
permutation parity determines solvability
|
gptkbp:numberOfTiles
|
15
|
gptkbp:relatedTo
|
gptkb:8_puzzle
gptkb:n-puzzle
|
gptkbp:socialMedia
|
yes
|
gptkbp:solvedBy
|
humans
algorithms
|
gptkbp:tileNumbers
|
1 to 15
|
gptkbp:usedIn
|
artificial intelligence research
computer science education
|
gptkbp:bfsParent
|
gptkb:puzzle
|
gptkbp:bfsLayer
|
5
|