Futoshiki

Futoshiki is a logic puzzle played on an NxN grid (typically 5x5 or 6x6) where the player must fill every cell with a digit from 1 to N so that no digit repeats in any row or column. The twist is that inequality signs (greater-than or less-than) are placed between some adjacent cells, adding constraints that guide — and complicate — the solving process. The name comes from the Japanese words "futō" (inequality) and "shiki" (expression).

Rules

1. Fill each cell with a digit from 1 to N (where N is the grid size).
2. Each row must contain every digit from 1 to N exactly once.
3. Each column must contain every digit from 1 to N exactly once.
4. Inequality signs between adjacent cells must be satisfied: the pointed end faces the smaller number.

Strategies

• Inequality Chains: Follow chains of inequalities across several cells. A chain of three cells linked by < signs (A < B < C) in a 5x5 grid means A can be at most 3, B at most 4, and C at most 5. Conversely the minimum values are 1, 2, and 3.
• Edge Constraints: In a 5x5 puzzle, a cell that must be greater than its neighbor and is in the same row/column as another high-value constraint may be forced to a specific digit.
• Naked and Hidden Singles: After applying inequality constraints and row/column uniqueness, some cells may have only one remaining candidate.
• Min/Max Propagation: If a cell has an upper bound (from a < sign pointing at it) or a lower bound (from a > sign), propagate those bounds through the row and column.
• Cross-referencing Rows and Columns: A cell belongs to both a row and a column. Candidates that violate uniqueness in either can be eliminated.
• Pair/Triple Elimination: If two cells in a row can only contain the same two digits, those digits are excluded from the rest of the row.

Futoshiki first appeared in the Japanese puzzle magazine *Puzzle Communication Nikoli* during the early 2000s, though the exact date and original author are not definitively documented. The puzzle draws on the long tradition of Latin-square-based puzzles in Japan, adding inequality constraints to create a fresh challenge.

The puzzle gained significant international attention in 2006 when *The Guardian* newspaper in the United Kingdom began publishing Futoshiki puzzles daily. This was part of the broader wave of Japanese logic puzzles entering Western media following the Sudoku phenomenon of 2005. The Guardian's adoption helped establish Futoshiki as a recognized puzzle type in Europe and North America.

Futoshiki is sometimes compared to Sudoku, but the solving experience is quite different. Where Sudoku relies entirely on placement constraints (row, column, box), Futoshiki adds relational constraints between individual cells. This gives the puzzle a more "mathematical" feel, as solvers must reason about relative values rather than just presence or absence.

The puzzle has since been featured in puzzle books, apps, and puzzle competitions worldwide. It appears in the World Puzzle Championship and is a staple of competitive puzzling events. Its scalable difficulty — from gentle 4x4 grids with many inequalities to fierce 9x9 grids with few — makes it accessible to beginners and experts alike.