Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/15_puzzle> ?p ?o }
- 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 A087725.
- 15_puzzle wikiPageExternalLink A151944.
- 15_puzzle wikiPageExternalLink fifteen-puzzle-solution.html.
- 15_puzzle wikiPageExternalLink 15puzzen.htm.
- 15_puzzle wikiPageID "432213".
- 15_puzzle wikiPageLength "13518".
- 15_puzzle wikiPageOutDegree "59".
- 15_puzzle wikiPageRevisionID "699731356".
- 15_puzzle wikiPageWikiLink A*_search_algorithm.
- 15_puzzle wikiPageWikiLink Admissible_heuristic.
- 15_puzzle wikiPageWikiLink Algorithm.
- 15_puzzle wikiPageWikiLink American_Journal_of_Mathematics.
- 15_puzzle wikiPageWikiLink American_Mathematical_Monthly.
- 15_puzzle wikiPageWikiLink American_School_for_the_Deaf.
- 15_puzzle wikiPageWikiLink Bobby_Fischer.
- 15_puzzle wikiPageWikiLink Boston.
- 15_puzzle wikiPageWikiLink Canada.
- 15_puzzle wikiPageWikiLink Canastota,_New_York.
- 15_puzzle wikiPageWikiLink Category:19th-century_fads_and_trends.
- 15_puzzle wikiPageWikiLink Category:Combination_puzzles.
- 15_puzzle wikiPageWikiLink Category:Mechanical_puzzles.
- 15_puzzle wikiPageWikiLink Category:NP-complete_problems.
- 15_puzzle wikiPageWikiLink Category:Permutations.
- 15_puzzle wikiPageWikiLink Category:Puzzles.
- 15_puzzle wikiPageWikiLink Combination_puzzle.
- 15_puzzle wikiPageWikiLink Equivalence_class.
- 15_puzzle wikiPageWikiLink Europe.
- 15_puzzle wikiPageWikiLink File:Great_presidential_puzzle2.jpg.
- 15_puzzle wikiPageWikiLink Gods_algorithm.
- 15_puzzle wikiPageWikiLink Group_action.
- 15_puzzle wikiPageWikiLink Groupoid.
- 15_puzzle wikiPageWikiLink Hamiltonian_path.
- 15_puzzle wikiPageWikiLink Hartford,_Connecticut.
- 15_puzzle wikiPageWikiLink Heuristic_(computer_science).
- 15_puzzle wikiPageWikiLink Invariant_(mathematics).
- 15_puzzle wikiPageWikiLink Inversion_(discrete_mathematics).
- 15_puzzle wikiPageWikiLink Japan.
- 15_puzzle wikiPageWikiLink Jeu_de_taquin.
- 15_puzzle wikiPageWikiLink Magic_square.
- 15_puzzle wikiPageWikiLink Mathematical_induction.
- 15_puzzle wikiPageWikiLink Mathematics_and_the_Imagination.
- 15_puzzle wikiPageWikiLink Mechanical_puzzle.
- 15_puzzle wikiPageWikiLink Minus_Cube.
- 15_puzzle wikiPageWikiLink NP-hardness.
- 15_puzzle wikiPageWikiLink Parity_(mathematics).
- 15_puzzle wikiPageWikiLink Parity_of_a_permutation.
- 15_puzzle wikiPageWikiLink Pebble_motion_problems.
- 15_puzzle wikiPageWikiLink Rubiks_Cube.
- 15_puzzle wikiPageWikiLink Sam_Loyd.
- 15_puzzle wikiPageWikiLink Simon_&_Schuster.
- 15_puzzle wikiPageWikiLink Sliding_puzzle.
- 15_puzzle wikiPageWikiLink Soviet_Union.
- 15_puzzle wikiPageWikiLink Syracuse,_New_York.
- 15_puzzle wikiPageWikiLink Taxicab_geometry.
- 15_puzzle wikiPageWikiLink The_Tonight_Show_Starring_Johnny_Carson.
- 15_puzzle wikiPageWikiLink Three-dimensional_space_(mathematics).
- 15_puzzle wikiPageWikiLink Three_cups_problem.
- 15_puzzle wikiPageWikiLink United_States.
- 15_puzzle wikiPageWikiLink Watch_Hill,_Rhode_Island.
- 15_puzzle wikiPageWikiLink Worcester,_Massachusetts.
- 15_puzzle wikiPageWikiLink File:15-puzzle-loyd.svg.
- 15_puzzle wikiPageWikiLink File:15-puzzle.svg.
- 15_puzzle wikiPageWikiLink File:Sam_Loyd_-_The_14-15_Puzzle_in_Puzzleland.jpg.
- 15_puzzle wikiPageWikiLinkText "15 Puzzle".
- 15_puzzle wikiPageWikiLinkText "15 puzzle".
- 15_puzzle wikiPageWikiLinkText "the Fifteen puzzle".
- 15_puzzle wikiPageUsesTemplate Template:Citation.
- 15_puzzle wikiPageUsesTemplate Template:Commons_category.
- 15_puzzle wikiPageUsesTemplate Template:Harvtxt.
- 15_puzzle wikiPageUsesTemplate Template:Refbegin.
- 15_puzzle wikiPageUsesTemplate Template:Refend.
- 15_puzzle wikiPageUsesTemplate Template:Reflist.
- 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 hypernym Puzzle.
- 15_puzzle type VideoGame.
- 15_puzzle type Combinatoric.
- 15_puzzle type Function.
- 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 sameAs Q191024.
- 15_puzzle sameAs أحجية_15.
- 15_puzzle sameAs Пъзел_15.
- 15_puzzle sameAs Joc_del_15.
- 15_puzzle sameAs Category:15_puzzle.
- 15_puzzle sameAs Patnáctka.
- 15_puzzle sameAs 15-spillet.
- 15_puzzle sameAs 15-Puzzle.
- 15_puzzle sameAs Juego_del_15.
- 15_puzzle sameAs پازل_۱۵.
- 15_puzzle sameAs 15-peli.
- 15_puzzle sameAs Taquin.
- 15_puzzle sameAs Sko-puzel.
- 15_puzzle sameAs חידת_ה-15.