Klotski
From Wikipedia, the free encyclopedia
Klotski (from Polish klocki -- wooden blocks) is a sliding block puzzle. Sometimes it only refers to the block arrangement in the right hand side diagram, where the largest block (in red) must move to the bottom middle location (marked in blue). In more global sense, Klotski refers to a whole group of similar sliding block puzzles where the aim is to move a specific block to some predefined location. For more information, please refer to the Block arrangement variation section below.
Contents |
[edit] Rules
Like other sliding block puzzles, several different sized block pieces are placed inside a box, which is generally in 4x5 size. Among the blocks, there is a special one (usually the largest) which must be moved to a special area designated by the game board. The player is not allowed to remove blocks; he may only slide blocks horizontally and vertically. Common goals are to solve the puzzle with a minimum number of moves or in a minimum amount of time.
[edit] History
- Lewis W. Hardy obtained copyright for a game named Pennant Puzzle in 1909, and it is manufactured by OK Novelty Co., Chicago. The aim of this puzzle is completely identical to Klotski, just that default blocks and arrangement are different. (see below)
- He also filed U.S. Patent 1,017,752 on 1907-12-14, which is about sliding block puzzle similar to Pennant Puzzle, but with a slightly different combination of blocks, and a different goal -- not only moving the largest block to specific location, but all of the other blocks must achieve specific configuration as well. The patent is granted on 1912-02-20.
- According to webpage of Chosi, who is a puzzle fan, there are many Pennant Puzzle manufactured, some as early as 1926. They are marketed under many different names. Dad's Puzzler is one of them.
- J. H. Fleming obtained patent for Dad's Puzzler in 1932 in England (unverified, cited here).
- Children are seen in Chinese villages to play Klotski with pieces of paper on 1938. (unverified, cited here, in Chinese)
- It is known in France as L'âne rouge (red donkey) at that time.
- It is said to trace back to Thai game called Khun Chang Khun Phaen. (unverified)
- It is said that the game is popular among Japanese during World War II (unverified, cited here).
- One of the earliest books about standard Klotski is written by Chinese professor 姜长英 on 1949，in his book 《科学消遣》. (translation: Science Pastime)
It is still unknown which one is the origin, or (in turn) is evolved from some other sliding block puzzle, say, the 15 puzzle which enjoyed immense popularity in western countries during late 19th century. There are many confusing and conflicting claims, and several countries are claiming to be the ultimate origin of this game.
[edit] Solving
The currently known mininum number of moves is 81, which is verified by computer to be the absolute minimum. The first published solution of 81 moves is by Martin Gardner, in Feb 1964 issue of Scientific American. In the article he discussed the following puzzles (with Hordern classification code in parenthesis): Pennant Puzzle (C19), L'Âne Rouge (C27d), Line Up the Quinties (C4), Ma's Puzzle (D1) and a form of Stotts' Baby Tiger Puzzle (F10).
[edit] Variation
There are several variations of this game, some with names specific to the culture of certain countries, some with different arrangement of blocks.
It is still unknown whether these variations affected each other and how.
[edit] Block name variation
The following variations basically have the same layout and block arrangement, varying only in name (human, animal, or others), usually with some sort of story behind the names. It is completely unknown whether they share the same origin, though this is highly possible as they are identical to each other.
[edit] Hua Rong Dao
- Hua Rong Dao (alternatively named Hua Rong Path, Chinese name: 華容道) is the Chinese variation, featuring an old legendry during Battle of Red Cliffs in the 13th year of Jian An in the East Han Dynasty 208AD-- a well-known battle in Chinese history. The legendry: Cao Cao was defeated in this battle, and escaped to Hua Rong Dao, in which he encountered Guan Yu. Because Guan Yu remembered Cao Cao treated him well during old days despite he was a general of enemy of Cao Cao, Guan Yu spared Cao Cao's life. The largest block is named Cao Cao.
[edit] Daughter in the box
The daughter in the box (Japanese name: hakoiri musume) wood puzzle depicts an "innocent young girl, who knows nothing of the world" trapped in a building. The largest piece is named "daughter", and other blocks are given names of other family members (like father, mother and so on).
Yet another variation in Japan uses name of pieces from Shogi.
[edit] L'âne rouge
In France it is well known as L'âne rouge. It features a red donkey (largest piece) trying to escape a maze of fences and pens to get to its carrots.
[edit] Khun Chang Khun Phaen
This is the variation for Thailand. Description taken from University of Cambridge:
- Khun Phaen is a famous character in Thai Legend. This game was originally known as `Khun Chang Khun Phaen' and refers to Khun Phaen being imprisoned. He breaks out of jail by escaping the cordon of nine sentries who are guarding him.
There is a slight difference between Khun Chang Khun Phaen and the standard layout -- the middle 2 1x1 blocks are moved to bottom. Other than that, all other blocks are the same. The origin of this variation is unknown in Thailand.
[edit] Block arrangement variation
In this context, the "basic" arrangement is assumed to be the one on top of this page, which is used globally as the "basic" game of Klotski. It is coded C27d in Hordern classification of sliding puzzle games.
[edit] Pennant Puzzle
Coded as C19 in Hordern classification, it is first copyrighted in 1909 by Lewis. W. Hardy in United States. Standard Trailer Co. has it copyrighted under the name Dad's Puzzler on 1926 (also in US). Its arrangement is different:
- The default location of all blocks are different from Klotski. For example, the largest square block is in upper left corner.
- It is in 4x5 area, with one 2x2, two 1x2, four 2x1, two 1x1 pieces.
- The exit of block is not at the bottom middle, but bottom left.
Other than these, the game rule is completely the same as Klotski. The mininum number of moves currently known is 59.
[edit] Ma's Puzzle
Ma's Puzzle is copyrighted by Standard Trailer Co. at 1927. It is the first sliding puzzle to use non-rectangular shape. Its goal is to join its 2 L-shaped pieces together, either anywhere or top right corner of the board.
[edit] Computerized version
For computer versions, the first one seen is in a Microsoft Windows 3.1 Game Pack.
Several versions of Klotski exist now; one is included in the GNOME desktop environment.
[edit] Bricks
One of the most popular is a game called Bricks, which includes several special elements which have different properties, like magnets (which stick to each other) and holes (which you can dump pieces in to free up space). There are six progressively harder sets of 48 levels, Bricks I-VI, bi-monthly competitions, and other level sets. The first 24 levels are adopted from Microsoft version with minor changes, while the last 24 levels are its own addition, featuring the new blocks. Bricks is available in nine languages.
[edit] See also
[edit] External links
- SOLUTION for Forget-me-not (L'Âne Rouge), One of the most difficult KLOTSKI arrangements to solve. TARGET= 81 MOVES. By Kevin Paul Scarrott, Stavanger, Norway.
- Play 'Forget-me-not' (L'Âne Rouge) on-line, An on-line version of the Forget-me-not arrangement (L'Âne Rouge).
- Nice easy to follow gif animation. A visual hint of the 'Forget-me-not' (L'Âne Rouge) solution.
- Watch the video action. Screen Video footage of the solution (Windows Media Player format, file size 3.5 MB).
- Bricks website
- Freeware version of Daughter In The Box
- Online java version of Daughter In The Box, with variations
- Solving Dad's Puzzle
- The record of Pennant Puzzle in International Game Database (IGDB)
- Online version of Pennant Puzzle / Dad's Puzzler
- The Association of Game & Puzzle Collectors -- some of the game name copyright info are from game catalog published by this organization
