How to Solve Greater Than Sudoku - From Inequality Signs to the First Placement

/10 min read

Greater Than Sudoku starts with narrowing down where 9 and 1 can go in each box from the direction of the signs, and with working out the range of values along a run of signs. This article sets out the conditions for placing 9 and 1, a table of ranges by run length, and the steps for making the first placement and combining boxes with rows and columns.

Where do you start Greater Than Sudoku?

Greater Than Sudoku is Sudoku with a greater-than or less-than sign on the border between neighboring cells. When a grid has few digits to start from, it is easy to wonder where to begin. The short answer is that there are two places to look first. One is the cells in each box that can hold 9 and 1. A 9 can only go in a cell that every surrounding sign marks as the larger side, and a 1 is the reverse. The other is a run of signs pointing the same way. The longer the run, the narrower the range of values its cells can take. Trim the candidates with these two and check them against the row, column and box rules, and the first placement appears. This article shows, in order, the conditions for placing 9 and 1 and a table of run lengths and ranges. Note that the puzzles you can play on this site follow the standard rules; Greater Than Sudoku is covered here as something to read about.

The rules, and how Futoshiki differs

Greater Than Sudoku rests on the same base as standard Sudoku: each row, column and box holds 1 to 9 once each. What it adds are signs on the border between two neighboring cells, with the larger digit on the open side of the sign. The Sudoku article on English Wikipedia describes it as a puzzle in which each 3x3 box carries 12 signs on the shared borders of neighboring cells. A box of three by three cells has six neighboring pairs across and six down, twelve in all, so every neighboring pair inside a box has a sign. A puzzle with a similar idea, Futoshiki, is a different puzzle. Futoshiki comes from Japan and asks you to place each number once in every row and column of a square grid with no boxes, with signs between only some of the neighbors. Whether there are boxes changes the footing of the whole solve, so the steps in this article do not carry over to Futoshiki as they are.

Where 9 and 1 can go

Each box holds 1 to 9 once each, so its 9 goes in its largest cell and its 1 in its smallest. The cell holding 9 must be larger than every neighbor it has inside the box. A 9 can therefore only go in a cell whose surrounding signs all mark it as the larger side. A 1 is the reverse: it can only go in a cell whose surrounding signs all mark it as the smaller side. How many neighbors a cell has inside its box depends on where it sits. A corner cell has two, an edge cell three, and the center cell four. The fewer the neighbors, the easier it is for all the signs to line up, so corners qualify more often. Go through the boxes one at a time. If only one cell in a box can hold 9, the 9 is placed there. If there are two or more, you still know the 9 is among them, which helps narrow where the 9 of a row or column can go. The same holds for 1.

Position in the box and when 9 or 1 can go there
PositionNeighbors in the boxCan hold 9 whenCan hold 1 when
Corner2both signs mark it as largerboth signs mark it as smaller
Edge middle3all three signs mark it as largerall three signs mark it as smaller
Box center4all four signs mark it as largerall four signs mark it as smaller

If only one cell in a box meets the condition, its digit is placed. If two or more do, you know the digit is in one of them.

Run length and possible values

When several signs point the same way one after another, the cells along them grow larger in turn. If three cells are in increasing order, the middle one is larger than at least one cell and smaller than at least one, so it can be neither 1 nor 9. In general, in a run of L cells, the k-th cell from the small end cannot be less than k and cannot be more than 9 minus the difference between L and k. At the two ends, the small end can be 1 to 10 − L and the large end L to 9. Every cell in the run is left with at most 10 − L candidates. The table below sets out the ranges by run length. Tracing the cells of a box in a single unbroken path, a run can be as long as nine cells, and then every cell is fixed. The ranges in the table are the widest the run alone allows, and other signs or the row and column rules often narrow them further.

Length of a run of signs and the range of possible values
Cells in the runSmall endLarge endCandidates per cell
2 cells1 to 82 to 9up to 8
3 cells1 to 73 to 9up to 7
4 cells1 to 64 to 9up to 6
5 cells1 to 55 to 9up to 5
6 cells1 to 46 to 9up to 4
7 cells1 to 37 to 9up to 3
8 cells1 to 28 to 9up to 2
9 cells1 only9 only1

The k-th cell from the small end can take values from k to 9 − L + k, where L is the number of cells in the run. The middle of a five-cell run is 3 to 7.

Counting bounds from branching signs

Signs do not only form single runs; they also branch. Then the clearest bound comes from counting every cell known to be smaller than a given cell. If n cells are known to be smaller, the cell can only hold n + 1 or more. Likewise, if m cells are known to be larger, it can only hold 9 − m or less. Suppose the center cell of a box is larger than all four cells above, below, left and right of it, and the top-middle cell is in turn larger than the top-left and top-right cells. The cells known to be smaller than the center are its four neighbors plus the top-left and top-right, six in all, so the center can only be 7 or more. The top-middle cell is larger than two cells and smaller than the center, so its range is 3 to 8. The same count helps when you look for 8 and 2 after 9 and 1. An 8 can only go in a cell with at most one cell known to be larger, and a 2 only in a cell with at most one cell known to be smaller.

Counting one box through

As an example, take a box with the following signs. Cells are named by position, such as top-left for the left cell of the top row and center for the middle of the box. Across, all three rows read left < middle > right. Down, the left and middle columns read top < middle > bottom, and only the right column reads top > middle < bottom. The center is larger than the top-middle, middle-left, middle-right and bottom-middle cells, and following those four further shows that all eight remaining cells are smaller than the center. The center is 9. On the 1 side, three cells have every surrounding sign marking them as smaller: top-left, middle-right and bottom-left. All you can say is that 1 is in one of those three. Counting, for each cell, the cells known to be smaller and the cells known to be larger gives the ranges in the table. The middle-right cell is smaller than the top-right, the bottom-right and the center, and also smaller than the top-middle beyond the top-right and the bottom-middle beyond the bottom-right, so it is 4 or less. These ranges match the result of checking every arrangement of digits that satisfies the box's signs.

Ranges counted for each cell of the example box
CellKnown smaller cellsKnown larger cellsPossible values
Top-left031 to 6
Top-middle314 to 8
Top-right122 to 7
Middle-left213 to 8
Center809
Middle-right051 to 4
Bottom-left031 to 6
Bottom-middle314 to 8
Bottom-right122 to 7

With n cells known to be smaller, the value is at least n + 1; with m cells known to be larger, it is at most 9 − m.

Steps toward the first placement

Here are those ways of looking, arranged as an order for opening a puzzle. First, in each box, mark the cells that can hold 9 and 1. If a box has only one cell that meets the condition, that is the first placement. Next, find the long runs and branches inside each box and write each cell's lower and upper bounds as candidates. Once the candidates are written, turn to rows and columns. The cells that can hold the 9 of a row are only those marked for 9 in the three boxes the row passes through. If that narrows the 9 of a row or column to one cell, it is placed. Each time a digit is placed, look again at the signs in its box and narrow the ranges once more. The table below sums up these steps and what each one settles.

Steps for opening a Greater Than Sudoku
StepWhat to look atWhat it settles
1In each box, cells that every surrounding sign marks as larger or smallerCandidate cells for 9 and 1; placed if only one
2Runs of signs pointing the same way inside a boxThe range of each cell along the run
3Branching signs, counting cells known to be smaller or largerEach cell's lower and upper bounds
4In rows and columns, the cells where each digit remains a candidatePlaced if a row or column has only one place
5The signs around a newly placed digitUpdated ranges for its neighbors

Steps 1 to 3 stay inside a single box. Step 4 is where the row and column rules come in.

Bringing in rows and columns

In this form the signs sit only inside boxes, so information crosses box borders through the row and column rules. If, in some row, the cells marked for 9 all lie in one box, that row's 9 goes in that box. Then the 9 marks in that box's other rows can be removed, the same idea as box/line reduction in standard Sudoku. Columns work the same way: if a column's 1 marks all lie in one box, the 1 marks in that box's other columns can be removed. When a digit is placed, it leaves the candidates of its row, column and box, and through the signs it also shifts the ranges of its neighbors. If the center gets a 7, the four neighbors smaller than it all become 6 or less. When the end of a range moves, the marks for 9 and 1 in the box can change too, so it pays to look at the box again after each placement. When two candidates remain in cells late in the puzzle, the direction of a sign can be what decides between them.

Common mistakes and how to spot them

Mistakes in Greater Than Sudoku tend to come from misreading signs and miscounting ranges. The first is reading a sign backwards. Check that you apply the rule that the open side is larger in the same way to the vertical signs. The second is stretching a run's range to cells outside the run. The ranges in the table hold only for the cells along the run; a cell that sits next to it but is not connected by a sign tells you nothing. The third is placing 9 at once in a cell whose surrounding signs all mark it as larger. If two or more cells in the box meet that condition, all you can say is that 9 is in one of them. The fourth is removing values outside a range and then missing the candidates that the row and column rules also remove. Each time the signs narrow a range, looking over the candidates of the same row, column and box as well cuts this kind of oversight. Other kinds of variant puzzles, and the row, column and box rules and pencil marks, are covered in the related articles and glossary entries.