A
B
C
D
E
F
G
H
I
1
2
3
4
5
6
7
8
9

Generate All Candidates Technique

1Definition: More of a procedure than a technique, Generating All Candidates involves filling in all of the possible candidates in each empty cell of the board. It is a prerequsite for all of the techniques which follow (i.e. all techniques beyond the Easy level.)


2Look For: Empty cells (i.e. cells which have no Big Number in them, but that may have candidate numbers already present.)


3Consequence: When all candidates are filled in for all empty cells, patterns can be discerned which will lead to erasing candidates until only one possible candidate remains in a cell -- and that number will then become a Big Number: the solution to the cell.


4Why it Works: Once you see all the possibilities you can use pattern-recognition to solve the puzzle.


5
A medium-level puzzle with all candidates filled in.


6Here is an example from a medium-level puzzle, after all the easy techniques have been applied. Hard candidates have been entered during crosshatching, but none of the easy techniques will yield any more Big Numbers at this point. So, it is time to generate all candidates.


7We have simulated turning on the Highlight House on Hover tool, and then hovering over cell A1. This highlights A1's house, making it easier to see all the numbers that can't be candidates for this cell.


8Looking at the grayed-out cells we see that A1:
  • Cannot be a 1 (due to A2.)
  • Cannot be a 2 (due to A3, as well as F1.)
  • Can be a 3 (as no 3 appears in A1's house, and the hard-candidate 3 on H1 is vertical only.)
  • Cannot be a 4 (due to C1.)
  • Cannot be a 5 (due to C3, as well as I1. [The hard-candidate 5's on A6 and A8 have no effect since they are horizontal only.])
  • Cannot be a 6 (due to B3, as well as the hard-candidate 6's on G1 and H1.)
  • Can be a 7 (as no 7 appears in A1's house.)
  • Cannot be an 8 (due to B1, as well as A7.)
  • Cannot be a 9 (due to the hard-candidate 9's in block 1 on B2 and C2, as well as the 9 on D1.)


9So we enter little numbers 3 and 7 in cell A1. These are regular (or "soft") candidates: unlike hard-candidates, by themselves they do not restrict any other cells from being 3's or 7's. They just relate to A1, and say that this cell will contain one of these numbers when solved.


10Normally, you would proceed methodically through each empty cell in order. But we're going to just pick a few to do here, to illustrate a point, and then let you try one.


11Let's take a look at B2. Highlighting it's house, we quickly see that numbers 1-6 are in its house, and so are unavailable to this cell. But 7 and 9 are available. Since 9 is already there, as a hard-candidate, we just enter a 7.


12Moving on to C2, we highlight it's house, see that 3, 7, and 9 are the candidates, and enter the 3 and 7.


13Now let's see what happens when we generate all candidates for G2. Highlighting its house, we see that every number is accounted for except for number 7 [Don't forget that the horizontal hard-candidate 9's in B2 and C2 have claimed 9 for Block 1 in row 2; so the 9 cannot be a candidate here in Block 3.] So, we enter a little 7 in the G2. However, since it is the only possible candidate for the cell, we can go ahead and treat it right now as a Single Possibility (or as a Naked Single: a technique we'll cover in a later tutorial), and enter a Big Number 7.


14This causes one of those nice little chain-reactions that make Sudoku so much fun, as all of the 7's in this cell's house can now be erased. This leaves a lone hard-candidate 9 in B2, so we enter a Big Number 9 there. This, in turn, eliminates the 9 from C2, leaving a lone 3 in that cell. So, we enter a Big Number 3 in C2. This eliminates all 3's from C2's house -- including the horizontal hard-candidate 3 in C4, which, in turn, forces A4 to be a Big Number 3. Then, we come full circle, as the 3 in A1 is eliminated, and A1 becomes a 7!


15Your Turn!
Now it's your turn to try one. We have highlighted D9's house for you. The hard-candidate 2 has already been done for you, so leave that alone. You will be entering 3 other candidates in cell D9.





Click links, or press Tab to move to next parg/link, enter to highlight parg or activate link.
Or to automate.