kakuro

Si bien es posible adivinar por fuerza bruta, un enfoque más eficiente consiste en comprender las diversas formas combinatorias que pueden adoptar las entradas para diferentes combinaciones de pistas y longitudes de entrada. El espacio de soluciones se puede reducir resolviendo las intersecciones permitidas de sumas horizontales y verticales, o considerando los valores necesarios o faltantes.

Las entradas con pistas suficientemente grandes o pequeñas para su longitud tendrán menos combinaciones posibles que considerar, y al compararlas con las entradas que las cruzan, se puede derivar la permutación correcta, o parte de ella. El ejemplo más simple es cuando un 3 en dos cruza un 4 en dos: el 3 en dos debe constar de "1" y "2" en algún orden; el 4 en dos (ya que "2" no se puede duplicar) debe constar de "1" y "3" en algún orden. Por lo tanto, su intersección debe ser "1", el único dígito que tienen en común.

Al resolver sumas más largas, existen maneras adicionales de encontrar pistas para localizar los dígitos correctos. Un método consiste en observar dónde varias casillas comparten valores posibles, eliminando así la posibilidad de que otras casillas de la suma tengan esos mismos valores. Por ejemplo, si dos pistas de 4 en 2 se cruzan con una suma más larga, entonces el 1 y el 3 de la solución deben estar en esas dos casillas y esos dígitos no pueden usarse en ninguna otra parte de la suma. ^{[ 4 ]}

Al resolver sumas con un número limitado de conjuntos de soluciones, esto puede proporcionar pistas útiles. Por ejemplo, una suma de 30 en siete solo tiene dos conjuntos de soluciones: {1,2,3,4,5,6,9} y {1,2,3,4,5,7,8}. Si una de las casillas de esa suma solo puede tomar los valores {8,9} (si la pista de cruce es una suma de 17 en dos, por ejemplo), entonces esto no solo indica qué conjunto de soluciones se ajusta a esta suma, sino que también elimina la posibilidad de que cualquier otro dígito de la suma sea alguno de esos dos valores, incluso antes de determinar cuál de los dos valores se ajusta a esa casilla.

Otro método útil en acertijos más complejos consiste en identificar en qué casilla corresponde un dígito eliminando otras ubicaciones dentro de la suma. Si todas las pistas de intersección de una suma tienen muchos valores posibles, pero se puede determinar que solo hay una casilla que podría tener un valor específico que la suma en cuestión debe tener, entonces, independientemente de los demás valores posibles que permita la suma de intersección, esa intersección debe ser el valor aislado. Por ejemplo, una suma de 36 en ocho debe contener todos los dígitos excepto el 9. Si solo una de las casillas pudiera tomar el valor de 2, entonces esa debe ser la respuesta para esa casilla.

En ocasiones, también se puede aplicar una "técnica de la caja", cuando la geometría de las celdas blancas sin rellenar en cualquier etapa de la resolución lo permite: sumando las pistas de una serie de entradas horizontales (restando los valores de los dígitos ya añadidos a esas entradas) y restando las pistas de una serie de entradas verticales que se superponen en su mayoría, la diferencia puede revelar el valor de una entrada parcial, a menudo una sola celda. Esta técnica funciona porque la suma es asociativa y conmutativa .

Es práctica común marcar los valores potenciales de las celdas en sus esquinas hasta que se demuestre que todos, excepto uno, son imposibles. Para rompecabezas particularmente difíciles, a veces los solucionadores anotan rangos completos de valores con la esperanza de encontrar, eventualmente, suficientes restricciones a partir de entradas cruzadas para poder reducirlos a valores únicos. Debido a las limitaciones de espacio, en lugar de dígitos, algunos solucionadores utilizan una notación posicional, donde un valor numérico potencial se representa mediante una marca en una parte específica de la celda, lo que facilita colocar varios valores potenciales en una sola celda. Esto también facilita distinguir los valores potenciales de los valores de la solución.

Algunos aficionados también utilizan papel cuadriculado para probar diversas combinaciones de dígitos antes de escribirlas en las cuadrículas del rompecabezas.

Al igual que en el caso del Sudoku, solo los rompecabezas Kakuro relativamente fáciles pueden resolverse con las técnicas mencionadas anteriormente. Los más difíciles requieren el uso de varios tipos de patrones en cadena, los mismos que aparecen en el Sudoku (véase Satisfacción de restricciones basada en patrones y rompecabezas lógicos ^{[ 5 ]} ).