| 词条 | Futoshiki |
| 释义 |
The puzzle is played on a square grid. The objective is to place the numbers such that each row and column contains only one of each digit. Some digits may be given at the start. Inequality constraints are initially specified between some of the squares, such that one must be higher or lower than its neighbor. These constraints must be honored in order to complete the puzzle. Solving the puzzleSolving the puzzle requires a combination of logical techniques.[2] Numbers in each row and column restrict the number of possible values for each position, as do the inequalities. Once the table of possibilities has been determined, a crucial tactic to solve the puzzle involves "AB elimination", in which subsets are identified within a row whose range of values can be determined. For example, if the first two squares within a row must contain 1 or 2, then these numbers can be excluded from the remaining squares. Similarly, if the first three squares must contain 1 or 2; 1 or 3; and 1 or 2 or 3, then those remaining must contain other values (4 and 5 in a 5×5 puzzle). Another important technique is to work through the range of possibilities in open inequalities. A value on one side of an inequality determines others, which then can be worked through the puzzle until a contradiction is reached and the first value is excluded. {{clear}}The first step to solve the puzzle is to enumerate possible values based on inequalities and non-duplication within rows and columns. Then AB elimination may be usable to narrow down the range of possibilities. As shown here, the top and bottom positions in the center column must contain 5 and 3, so these can be excluded from the second and fourth positions. {{clear}}Logical deduction within the inequalities can restrict the range of possibilities. As shown here, a 2 in the upper left corner requires a 1 in the second position due to the first inequality; but a 1 in the second position allows only a 3 in the fifth position. This continues until we conclude that two 4s would need to be placed in the same column. Likewise, a 3 in the upper left corner would require the top row to be 3 2 5 4 1 and the bottom again to be 1 2 3 4 5, which would lead to the same contradiction. Only a 5 is permissible in the top left corner, from which we deduce 5 4 3 2 1 at top and 1 2 5 4 3 at bottom. The remainder of the solution is simple elimination. {{clear}}A solved futoshiki puzzle is a Latin square. As with sudoku case, more difficult futoshiki puzzles require the use of various types of chain patterns. Futoshiki in the United KingdomA futoshiki puzzle is published in the following UK newspapers:
Notes1. ^{{cite news |title=If you were seduced by sudoku, prepare for futoshiki fever |url=https://www.theguardian.com/world/2006/sep/30/japan.estheraddley |newspaper=The Guardian |date=September 6, 2006 |access-date=November 18, 2018}} 2. ^{{cite web |url=http://www.clarity-media.co.uk/puzzle-strategy/what-strategy-tips-solve-futoshiki |title=What strategy tips will help me solve Futoshiki puzzles? |access-date=November 18, 2018}} 3 : Logic puzzles|Latin squares|Puzzles |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。