Matches in DBpedia 2014 for { <http://dbpedia.org/resource/15_puzzle> ?p ?o. }
Showing items 1 to 42 of
42
with 100 items per page.
- 15_puzzle abstract "The 15-puzzle (also called Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square and many others) is a sliding puzzle that consists of a frame of numbered square tiles in random order with one tile missing. The puzzle also exists in other sizes, particularly the smaller 8-puzzle. If the size is 3×3 tiles, the puzzle is called the 8-puzzle or 9-puzzle, and if 4×4 tiles, the puzzle is called the 15-puzzle or 16-puzzle named, respectively, for the number of tiles and the number of spaces. The object of the puzzle is to place the tiles in order (see diagram) by making sliding moves that use the empty space.The n-puzzle is a classical problem for modelling algorithms involving heuristics. Commonly used heuristics for this problem include counting the number of misplaced tiles and finding the sum of the taxicab distances between each block and its position in the goal configuration. Note that both are admissible, i.e., they never overestimate the number of moves left, which ensures optimality for certain search algorithms such as A*.".
- 15_puzzle thumbnail 15-puzzle.svg?width=300.
- 15_puzzle wikiPageExternalLink fifteensolver.html.
- 15_puzzle wikiPageExternalLink A087725.
- 15_puzzle wikiPageExternalLink A151944.
- 15_puzzle wikiPageExternalLink fifteen-puzzle-solution.html.
- 15_puzzle wikiPageExternalLink 15puzzen.htm.
- 15_puzzle wikiPageID "432213".
- 15_puzzle wikiPageRevisionID "606677213".
- 15_puzzle hasPhotoCollection 15_puzzle.
- 15_puzzle subject Category:19th_century_fads_and_trends.
- 15_puzzle subject Category:Combination_puzzles.
- 15_puzzle subject Category:Mechanical_puzzles.
- 15_puzzle subject Category:NP-complete_problems.
- 15_puzzle subject Category:Permutations.
- 15_puzzle subject Category:Puzzles.
- 15_puzzle comment "The 15-puzzle (also called Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square and many others) is a sliding puzzle that consists of a frame of numbered square tiles in random order with one tile missing. The puzzle also exists in other sizes, particularly the smaller 8-puzzle. If the size is 3×3 tiles, the puzzle is called the 8-puzzle or 9-puzzle, and if 4×4 tiles, the puzzle is called the 15-puzzle or 16-puzzle named, respectively, for the number of tiles and the number of spaces.".
- 15_puzzle label "15 puzzle".
- 15_puzzle label "15-Puzzle".
- 15_puzzle label "15パズル".
- 15_puzzle label "Gioco del quindici".
- 15_puzzle label "Juego del 15".
- 15_puzzle label "Piętnastka (układanka)".
- 15_puzzle label "Schuifpuzzel".
- 15_puzzle label "Taquin".
- 15_puzzle label "Пятнашки".
- 15_puzzle label "數字推盤遊戲".
- 15_puzzle sameAs Patnáctka.
- 15_puzzle sameAs 15-Puzzle.
- 15_puzzle sameAs Juego_del_15.
- 15_puzzle sameAs Taquin.
- 15_puzzle sameAs Gioco_del_quindici.
- 15_puzzle sameAs 15パズル.
- 15_puzzle sameAs 슬라이딩_퍼즐.
- 15_puzzle sameAs Schuifpuzzel.
- 15_puzzle sameAs Piętnastka_(układanka).
- 15_puzzle sameAs m.027td7.
- 15_puzzle sameAs Q191024.
- 15_puzzle sameAs Q191024.
- 15_puzzle wasDerivedFrom 15_puzzle?oldid=606677213.
- 15_puzzle depiction 15-puzzle.svg.
- 15_puzzle isPrimaryTopicOf 15_puzzle.
