Paso 15 · Mestre
Que é Unique Rectangle (rectángulo único)? Como resolver sudokus
Baséase en que un sudoku ben feito ten unha soa solución: catro celas que forman un rectángulo en dous bloques non poden acabar todas co mesmo par de números, así que podes descartar os candidatos que levarían a iso.
Que é
Usa a regra de que un sudoku ben feito ten unha soa solución.
Imaxina as catro esquinas dun rectángulo. Están en 2 filas, 2 columnas e 2 bloques.
Se nesas esquinas só puidesen ir o 3 e o 7, valería «arriba á esquerda 3, arriba á dereita 7, abaixo á esquerda 7, abaixo á dereita 3» e tamén o intercambio «arriba á esquerda 7, arriba á dereita 3, abaixo á esquerda 3, abaixo á dereita 7»: cada fila, columna e bloque segue tendo un 3 e un 7. Serían dúas solucións, e iso non pode pasar.
Por iso podes descartar calquera candidato que deixaría as esquinas só co 3 e o 7.
Exemplo: tres esquinas só poden ser 3 ou 7, e a cuarta pode ser 3, 7 ou 9. Se a cuarta fose 3 ou 7, habería dúas solucións, así que ten que ser 9.
Como detectala
Busca celas que só teñan os mesmos dous candidatos (como o 3 e o 7) en dúas ou tres esquinas dun rectángulo. O rectángulo debe ocupar exactamente dous bloques.
Exemplo
As celas amarelas indican onde mirar, as laranxas son o motivo, os números vermellos son candidatos que se poden eliminar e o número azul é a resposta.
Un sudoku ben feito ten unha soa solución. Este truco usa esa regra. F3C1, F3C3, F8C1 e F8C3 son as catro esquinas dun rectángulo. Están en só 2 filas, 2 columnas e 2 bloques. Imaxina que nas catro esquinas só puidesen ir o 3 e o 6. Entón valería «F3C1=3, F3C3=6, F8C1=6, F8C3=3», e tamén o intercambio «F3C1=6, F3C3=3, F8C1=3, F8C3=6». Nos dous casos, cada unha desas filas, columnas e bloques ten un 3 e un 6, así que non se rompe ningunha regra. Serían dúas solucións, así que as catro esquinas nunca poden quedar só co 3 e o 6.
Neste taboleiro, as tres esquinas F3C1, F8C1 e F8C3 só poden ser 3 ou 6. Se F3C3 tamén fose 3 ou 6, as catro esquinas serían só 3 e 6, e o intercambio de arriba funcionaría. Así que F3C3 non é nin 3 nin 6. Descarta o 3 e o 6 en F3C3.