Gokigen Naname
Gokigen Naname, also known as Slant,[1] is a binary-determination logic puzzle published by Nikoli.[2]
![A solved Gokigen Naname puzzle](../I/Gokigen_solved.svg.png.webp)
A solved Gokigen Naname puzzle
Rules
Gokigen Naname is played on a rectangular grid in which numbers in circles appear at some of the intersections on the grid.
The object is to draw diagonal lines in each cell of the grid, such that the number in each circle equals the number of lines extending from that circle. Additionally, it is forbidden for the diagonal lines to form an enclosed loop. Unlike many of Nikoli's similar puzzles, such as Hashiwokakero, a single network of lines is not required.
Solution methods
Deductions easy to spot
![Easy to spot patterns: middle 4, corners 0 or 1, edges 0 or 2.](../I/Slant-easy-to-spot-fix.svg.png.webp)
Easy to spot: middle 4, corners 0 or 1, edges 0 or 2.
- 4 in the middle of the grid specify its four cells.
- Corners with 0 or 1 specify that cell.
- Borders with 0 or 2 specify those cells.
Deductions from single numbers
![Gokigen naname solving technique for single numbers.](../I/Deduction-for-single.svg.png.webp)
Deduction from a single number. Red and blue patterns imply each other.
- When numbers 1, 2 or 3 get its connections, one can fill remaining cells The other way around applies: numbers 1, 2 or 3 with that amount unfilled cells and other cells avoiding the number specify the remaining cells points to the number.
- Edge 1 make that cells to have common value (marked "A"), although to be specified.
- Middle 1 or 3 with adjacent common values specify the other 2 opposite cells as both avoiding 1 or pointing to 3. The other way around applies: two adjacent point to 3 or avoiding 1 imply the opposite cells to have common value.
- Middle 2 with adjacent common values ("A" in figure) imply the opposite cells to form another (independent) common value ("B" in the figure). In other words, middle 2 repeat common values (independently), possibly making a chain.
- Middle 2 with adjacent both avoiding or both pointing 2 imply the other opposite cells to repeat the pattern, possibly making a chain.
Deductions from two numbers
![Gokigen naname solving techniques for 2 numbers.](../I/Gokigen-deduction_for_two_numbers-v2.svg.png.webp)
Deductions for two numbers.
- Adjacent 1 require the intervening two cells to have common value, making the four external cells to form semicircles around 1s.
- Adjacent 3 require the intervening two cells to have common value, making the four external cells to point both 3.
- Adjacent 2 with external lines avoiding both 2 (black in the figure) require other external cells to point 2s and intervening common values.
- Adjacent 2 with external lines pointing both 2 (black in the figure) require other external cells to avoid 2s and intervening common values.
- 2 with a external cell pointing it adjacent to 1 (black in the figure) require the intervening two cells to have common value, making the external cells of 1 to form a semicircle around it.
- 2 with a external cell avoiding it adjacent to 3 (black in the figure) require the intervening two cells to have common value, making the external cells of 3 to point it.
- Two middle 1s in opposite corners of a cell must have a line separating them: otherwise they would form a closed loop.
Combining techniques
![Gokigen naname, combining solving techniques.](../I/Gokigen_naname-combining_techniques-v3.svg.png.webp)
Combining solving techniques.
- Adjacent edge 1s repeat common values across the common edge. It may extend around a corner.
- A edge 1 followed by a chain of 2s and 3 force the external cells of 3 to point it: the chain of 2s repeat the border common value (each pair independently) until 3, implying the externals pointing 3.
- A pair 1-3 where either external semicircle around 1 (in blue) or external cells pointing 3 (in red) imply each other: one set implies intervening common values, implying the other.
- Middle 1s straightly connected by a chain of 2s imply the external cells to form semicircles around 1s: if not, the first intervening cells between 1 and 2 would point 2, which repeat that pointing to the next until the other 1 get two pointing lines, a contradiction.
- The same reasoning to middle 3s straightly connected by a chain of 2s: the external cells point to 3s.
- A straight chain of 2 with external line avoiding (respectively. pointing) external 2s imply the other external cells to point (respectively avoid) external 2s.
Deductions to avoid closed paths
![Gokigen naname tchniques: deductions avoiding to close a path.](../I/Avoid-closed-paths-v4.svg.png.webp)
Deductions avoiding to close a path.
- When a square of cells form an open “box” in 3 cells, the next must not close the box.
- A 3 facing a semicircle implies external cells pointing 3 and intervening common values; otherwise internal pointing lines to 3 would close the path.
- A 2 facing a semicircle with an external avoiding line implies the other external cell to point 2 and intervening common values; otherwise, internal lines pointing 2 would close the path.
- The techniques above carry out the same replacing the semicircle by any longer path missing just a corner to be closed.
- No 1–2–1 lines: if a 2 is connected to a internal 1 (not on an edge), it must avoid other internal 1s. A 2 can't be connected to two internal 1s, otherwise a closed path would be formed. The same for a chain: 1–2...2–1 can't be, it must be broken as 1–2...2 | 1.
- A chain on common values crossing a “hall” closable with parallel walls imply the common value that avoids closing the hall.
- All diagonal lines must be connected to the edges of the grid by other such lines. If not, one would immediately create a closed circuit around this line. Therefore, if a network of lines does not touch the edge of the grid, and only has one place where it can touch the edge, then it must do so.
See also
References
- "Slant - Simon Tatham's Puzzle Collection". www.chiark.greenend.org.uk. Retrieved 2021-07-10.
- David J. Bodycombe (4 December 2007). The Riddles of the Sphinx: And the Puzzles, Word Games, Brainteasers, Conundrums, Quizzes, Mysteries, Codes and Ciphers That Have Baffled, Entertained and Confused the World Over the Last 100 Years. Penguin Group USA. ISBN 978-0-14-311275-4. Retrieved 14 August 2013.
External links
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.