domingo, 3 de junio de 2007

Multicolores Tipo 2.

La semana pasada les mostré el tipo 1 de esta técnica. La regla que sigue, rige al tipo 2: Si A+ comparte una fila, columna o caja con B+, entonces cualquier celda que contenga al candidato en cuestión y que comparta una fila, columna o caja con A- y B-, ese candidato puede ser excluido. La razón es que dado que A+ y B+ no pueden ser ambas verdad, entonces cualquiera de A- y B- o ambas debe ser verdad; por lo tanto cualquier celda que comparta un grupo con A- y B- puede ser excluida con seguridad.

Diferencias con el tipo 1:
  1. A+ comparte un grupo (fila, columna o caja) sólo con B+ y no con B+ y B-.
  2. El candidato se excluye en celdas que no pertenecen ni a A+, ni A -, ni a B+, ni a B-.
Veamos el siguiente ejemplo:


Por simplicidad se muestran sólo los candidatos "8". Obviamente A+, A-, B+ y B- también son "8". A+ comparte la misma fila quinta con B+ (y también la columna séptima). En consecuencia, todas aquellas celdas que vean a A- y a B- (a ambas) no pueden tener el candidato 8, en este caso las celdas amarillas. Naturalmente, debe cumplirse que A- y B- no se ven en ninguna parte del sudoku.

En el siguiente ejemplo se muestran sólo los candidatos "7". A+, A-, B+ y B- también valen 7. La sexta columna comparte un A+ con un B+. En consecuencia en cualquier celda que contenga un 7 y que vea a A- y B-, puede borrarse el 7. En este caso, la celda amarilla.



Andrew C. Stuart es una de las personas que más sabe de sudoku en el mundo. Es autor de libros , editor de sudokus en el Daily Telegraph en Gran Bretaña y la persona tras la famosa página web sudoku.org.uk. Él propuso el siguiente ejemplo de Multicolores Tipo 2. Mirando con cuidado se puede encontrar dos cadenas para el candidato "2", que permiten descartar el 2 que se encuentra en ...¡mejor se los dejo de tarea!. Para resolver completamente este sudoku se requieren un par de técnicas que aún no he mostrado, pero puede ser un buen ejercicio intentar terminarlo. ¡Que lo pasen bien!


1 comentario:

Wilson dijo...

Una pregunta: que significa el A+, y el A-? Estoy leyendo demasiado sobre estas tecnicas que si no me dan el contexto de lo que se trata de decir no las capto
Gracias

Wilson