2 ms·
Is it then also important that we are able to ask for a whole 3x3 square? Or does the availability of rows+columns cover this case implicitly?
by jstanley 10y ago
Is it then also important that we are able to ask for a whole 3x3 square? Or does the availability of rows+columns cover this case implicitly?
- Manishearth 10y agoNo, you can construct sudoku solutions where the row/column thing is satisfied but not 3x3 (the simplest one is by staggering the rows by 1. subsquares are mentioned in the post (and are a part of the interactive prover)