Misplaced Pages

Slitherlink

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

Slitherlink (also known as Fences, Takegaki, Loop the Loop, Loopy, Ouroboros, Suriza, Rundweg and Dotty Dilemma ) is a logic puzzle developed by publisher Nikoli .

#307692

24-409: Slitherlink is played on a rectangular lattice of dots. Some of the squares formed by the dots have numbers inside them. The objective is to connect horizontally and vertically adjacent dots so that the lines form a simple loop with no loose ends. In addition, the number inside a square represents how many of its four sides are segments in the loop. Other types of planar graphs can be used in lieu of

48-483: A 2 has any surrounding line X’d, then a line coming into either of the two corners not adjacent to the X’d out line cannot immediately exit at right angles away from the 2, as then two lines around the 2 would be impossible, and can therefore be X’d. This means that the incoming line must continue on one side of the 2 or the other. This in turn means that the second line of the 2 must be on the only remaining free side, adjacent to

72-414: A 2 in a corner with two non-diagonally adjacent, unconstrained squares, and a diagonally adjacent 0 or 1.) In the figure below, the circled points can be connected by a line directly between them, and also by a line that traverses the other three sides of the square that extends to the left of the points. It should be clear (with the red line ignored) that for both paths the remainder of the solution can be

96-523: A diagonal square lattice with a mesh size that is √2 times as small as that of the original lattice. A pattern with 4-fold rotational symmetry has a square lattice of 4-fold rotocenters that is a factor √2 finer and diagonally oriented relative to the lattice of translational symmetry . With respect to reflection axes there are three possibilities: The square lattice class names, Schönflies notation , Hermann-Mauguin notation , orbifold notation , Coxeter notation , and wallpaper groups are listed in

120-408: A filled line between them; and again the converse is true. In the figure below, if a solution could pass through the top and right sides of the 2, then there must be another solution which is exactly the same except that it passes through the bottom and left sides of the 2, because the squares to the top and right of the 2 are unconstrained (do not contain numbers). Also, the solution must pass through

144-403: Is wallpaper group p4m . A pattern with this lattice of translational symmetry cannot have more, but may have less symmetry than the lattice itself. An upright square lattice can be viewed as a diagonal square lattice with a mesh size that is √2 times as large, with the centers of the squares added. Correspondingly, after adding the centers of the squares of an upright square lattice one obtains

168-467: Is not empty, there must be a non-zero, even number of lines entering the region that begin outside the region. (An odd number of lines entering implies an odd number of segment ends inside the region, which makes it impossible for all the segment ends to connect. If there are no such lines, the lines inside the region cannot connect with the lines outside, making a solution impossible.) Often, this rule will eliminate one or more otherwise feasible options. In

192-546: The square lattice is a type of lattice in a two-dimensional Euclidean space . It is the two-dimensional version of the integer lattice , denoted as ⁠ Z 2 {\displaystyle \mathbb {Z} ^{2}} ⁠ . It is one of the five types of two-dimensional lattices as classified by their symmetry groups ; its symmetry group in IUC notation as p4m , Coxeter notation as [4,4] , and orbifold notation as *442 . Two orientations of an image of

216-528: The closed curve an even number of times. A simple strategy to assist in using this theorem is to "paint" (sometimes called "shade") the outside and the inside areas. When you see two outside cells, or two inside cells next to each other, then you know that there is not a line between them. The converse is also true: if you know there is no line between two cells, then those cells must be the same "color" (both inside or both outside). Similarly, if an outside cell and an inside cell are adjacent, you know there must be

240-410: The figure below, the line at the top-left will close off the top-right region of the lattice whether it proceeds down or to the right. The line to the right (around two sides of the 3) has entered the closed region. To satisfy the rule, the first line must enter the region, and the second line must not enter the region a second time. (Since the boundary of any closed region also closes off the remainder of

264-531: The fourth must also be X'd out. This is because the point cannot have just one line - it has no exit route from that point. Similarly, if a point on the edge of the grid, not at a corner, has two incoming lines which are X'd out, the third must also be X'd out. And if a corner of the grid has one incoming line which is X'd out, the other must also be X'd out. Application of this simple rule leads to increasingly complex deductions. Recognition of these simple patterns will help greatly in solving Slitherlink puzzles. If

SECTION 10

#1733114916308

288-411: The grid must have an even number of vertical lines and any column must have an even number of horizontal lines. When only one potential line segment in one of these groups is unknown, you can determine whether it is part of the loop or not with this theorem. This also means that if you mentally trace an arbitrary path from an outer edge of the grid, to another outer edge of the grid, the path will intersect

312-419: The lattice are by far the most common. They can conveniently be referred to as the upright square lattice and diagonal square lattice; the latter is also called the centered square lattice . They differ by an angle of 45°. This is related to the fact that a square lattice can be partitioned into two square sub-lattices, as is evident in the colouring of a checkerboard . The square lattice's symmetry category

336-514: The most popular logic problem in Japan, was popularized in the English -speaking world in 2005, though that game has a history stretching back hundreds of years and across the globe. The magazine has invented several new genres of puzzles, and introduced several new games to Japan . Some of the popular Nikoli puzzles, along with their Japanese names; terms in parentheses are published English titles for

360-437: The number of lines around a cell matches the number in the cell, the other potential lines must be eliminated. This is usually indicated by marking an X on lines known to be empty. Another useful notation when solving Slitherlink is a ninety degree arc between two adjacent lines, to indicate that exactly one of the two must be filled. A related notation is a double arc between adjacent lines, indicating that both or neither of

384-404: The originally X’d line, so that can be filled in. Conversely, if a 2 has a line on one side, and an adjacent X’d out line, then the second line must be in one of the two remaining sides, and exit from the opposite corner (in either direction). If either of those two exits is X’d out, then it must take the other route. If a region of the lattice is closed-off (such that no lines can "escape"), and

408-557: The popularity of Sudoku . The name "Nikoli" comes from the racehorse who won the Irish 2,000 Guineas in 1980; the founder of Nikoli, Maki Kaji , was fond of horseracing and betting. Nikoli is notable for its vast library of "culture independent" puzzles. An example of a language / culture -dependent genre of puzzle would be the crossword , which relies on a specific language and alphabet . For this reason Nikoli's puzzles are often purely logical, and often numerical. Nikoli's Sudoku ,

432-465: The puzzle, the rule can also be applied to the larger, bottom-left region. To apply the rule, it is only necessary to count the lines crossing the boundary.) In an exceptionally difficult puzzle, one may use the Jordan curve theorem , which states that any open curve that starts and ends outside of a closed curve must intersect the closed curve an even number of times. In particular, this means that any row of

456-547: The same – since the constraints for the remainder of the solution are the same – so both paths are ruled out. Slitherlink is an original puzzle of Nikoli; it first appeared in Puzzle Communication Nikoli #26 (June 1989). The editor combined two original puzzles contributed there. At first, every square contained a number and the edges did not have to form a loop. Slitherlink puzzles have been featured in video games on several platforms. A game titled Slither Link

480-414: The standard grid, with varying numbers of edges per vertex or vertices per polygon. These patterns include snowflake, Penrose , Laves and Altair tilings. These add complexity by varying the number of possible paths from an intersection, and/or the number of sides to each polygon; but similar rules apply to their solution. ‹The template How-to is being considered for merging .›   Whenever

504-487: The table below. Puzzle Communication Nikoli Nikoli Co., Ltd. ( Japanese : 株式会社ニコリ , Hepburn : Kabushiki-gaisha , Nikori) is a Japanese publisher that specializes in games and, especially, logic puzzles . Nikoli is also the nickname of a quarterly magazine (whose full name is Puzzle Communication Nikoli ) issued by the company in Tokyo . Nikoli was established in 1980, and became prominent worldwide with

SECTION 20

#1733114916308

528-438: The top-right corner of the 2, otherwise there must be another solution which is exactly the same except that it passes through the top and right sides of the 2. If there is a 2 in a corner, and the two non-diagonally adjacent squares are unconstrained, lines can be drawn as shown below. (In the figure, the question mark represents any number or blank, but the number will only be a 2 or 3. A puzzle with only one solution cannot have

552-498: The two must be filled. These notations are not necessary to the solution, but can be helpful in deriving it. Many of the methods below can be broken down into two simpler steps by use of arc notation. A key to many deductions in Slitherlink is that every point has either exactly two lines connected to it, or no lines. So if a point which is in the centre of the grid, not at an edge or corner, has three incoming lines which are X'd out,

576-1025: Was published in Japan by Bandai for the Wonderswan portable console in 2000. Slitherlink puzzles were included alongside Sudoku and Nonogram puzzles in the Loppi Puzzle Magazine: Kangaeru Puzzle series of games from Success for the Game Boy Nintendo Power cartridge in 2001. Slitherlink games were also featured for the Nintendo DS handheld game console , with Hudson Soft releasing Puzzle Series Vol. 5: Slitherlink in Japan on November 16, 2006, and Agetec including Slitherlink in its Nikoli puzzle compilation, Brain Buster Puzzle Pak , released in North America on June 17, 2007. Square lattice In mathematics ,

#307692