"Magic 15" redirects here. For the numbered grid where each row and column sums to 15, see Magic square.
The 15 Puzzle (also called Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square and more) is a sliding puzzle. It has 15 square tiles numbered 1 to 15 in a frame that is 4 tile positions high and 4 tile positions wide, with one unoccupied position. Tiles in the same row or column of the open position can be moved by sliding them horizontally or vertically, respectively. The goal of the puzzle is to place the tiles in numerical order (from left to right, top to bottom).
Named after the number of tiles in the frame, the 15 puzzle may also be called a "16 puzzle", alluding to its total tile capacity. Similar names are used for different sized variants of the 15 puzzle, such as the 8 puzzle, which has 8 tiles in a 3×3 frame.
The n puzzle is a classical problem for modeling 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.[1] Note that both are admissible. That is, they never overestimate the number of moves left, which ensures optimality for certain search algorithms such as A*.[1]
^ abCite error: The named reference Korf,2000 was invoked but never defined (see the help page).
15Puzzle (also called Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square and more) is a sliding puzzle. It has 15 square tiles numbered 1 to 15...
puzzle. There are different genres of puzzles, such as crossword puzzles, word-search puzzles, number puzzles, relational puzzles, and logic puzzles....
A sliding puzzle, sliding block puzzle, or sliding tile puzzle is a combination puzzle that challenges a player to slide (frequently flat) pieces along...
Puzzle video games make up a broad genre of video games that emphasize puzzle solving. The types of puzzles can test problem-solving skills, including...
impossibilities. 15Puzzle – Slide fifteen numbered tiles into numerical order. Impossible for half of the starting positions. Five room puzzle – Cross each...
Thursday puzzle. The standard daily crossword is 15 by 15 squares, while the Sunday crossword measures 21 by 21 squares. Many of the puzzle's rules were...
A mechanical puzzle is a puzzle presented as a set of mechanically interlinked pieces in which the solution is to manipulate the whole object or parts...
A jigsaw puzzle (with context, sometimes just jigsaw or just puzzle) is a tiling puzzle that requires the assembly of often irregularly shaped interlocking...
Puzzle Bobble, internationally known as Bust-A-Move, is a 1994 tile-matching puzzle arcade game developed and published by Taito. It is based on the 1986...
Queendom Puzzle (Korean: 퀸덤 퍼즐) is a 2023 South Korean reality competition show created by Mnet. It premiered on Mnet on June 13, 2023, airing every Tuesday...
Klotski (from Polish: klocki, lit. 'wooden blocks') is a sliding block puzzle thought to have originated in the early 20th century. The name may refer...
The Zebra Puzzle is a well-known logic puzzle. Many versions of the puzzle exist, including a version published in Life International magazine on December...
Paint by Numbers, Picross, Griddlers, and Pic-a-Pix are picture logic puzzles in which cells in a grid must be colored or left blank according to numbers...
Puzzle Pirates (also known as Yohoho! Puzzle Pirates) is a massively multiplayer online game developed by Three Rings Design (Later owned by Grey Havens...
Super Puzzle Fighter II Turbo, released in Japan as Super Puzzle Fighter II X, is a tile-matching puzzle video game released in 1996 for the CP System...
Puzzle Quest is a series of puzzle video games where tile-matching serves as the combat for a role-playing video game. The first game was released in 2007:...
A crossword (or crossword puzzle) is a word game consisting of a grid of black and white squares, into which solvers enter words or phrases ("entries")...
A combination puzzle, also known as a sequential move puzzle, is a puzzle which consists of a set of pieces which can be manipulated into different combinations...
A logic puzzle is a puzzle deriving from the mathematical field of deduction. The logic puzzle was first produced by Charles Lutwidge Dodgson, who is better...
and sometimes pluralized as Towers, or simply pyramid puzzle) is a mathematical game or puzzle consisting of three rods and a number of disks of various...
originally called Number Place) is a logic-based, combinatorial number-placement puzzle. In classic Sudoku, the objective is to fill a 9 × 9 grid with digits so...
Bona 2012, pp. 109–110. Slocum, Jerry; Weisstein, Eric W. (1999). "15 – puzzle". MathWorld. Wolfram Research, Inc. Retrieved October 4, 2014. Bóna 2004...
(Chinese: 七巧板; pinyin: qīqiǎobǎn; lit. 'seven boards of skill') is a dissection puzzle consisting of seven flat polygons, called tans, which are put together to...
release name of Hillside, a Canadian-American teen drama Fifteen puzzle, a sliding puzzle Fifteen (confection), a sweet traybake confection from Northern...
minigames in every entry, since the first Final Fantasy (1987), in which a 15puzzle in the form of an Easter egg can be uncovered by entering a specific sequence...