¿Cuáles son las mejores estrategias para resolver un Sudoku?

Mejor respuesta

Bien, ¿qué significa «mejor»? Si el objetivo es simplemente resolver el Sudoku, ¡la forma más rápida es con un solucionador de computadora! Empecé a hacer Sudoku hace años y luego tuve una aplicación para Palm. Era mejor que cualquier aplicación que haya visto después, tengo varias aplicaciones para iPhone y todas son inferiores.

Sin embargo, la «mejor», diría yo, es la «más divertida» o la «más útil». . «Y eso puede ser algo más que una estratagema.

En primer lugar, algunas personas usan las conjeturas. Simplemente adivinar y encontrar una respuesta que funcione no prueba que esta respuesta sea única. Podría haber más de una ¡Respuesta! Hay reglas de resolución que dependen de que haya una única respuesta. Es más satisfactorio demostrar que la respuesta que se encuentra es única. Volveré a esto.

Todo porque es satisfactorio para mí, hago Sudoku con tinta. Prefiero usar un bolígrafo de gel. A veces utilizo un bolígrafo de 0,5 mm, pero de alguna manera no es tan bonito como el de 0,7 mm. La tinta requiere disciplina. Y cometo errores. Lo que luego hace un lío. Pero mi objetivo es no cometer ningún error. Quiero esa disciplina Básicamente, ahora uso el Sudoku para indicarme mi estado mental. Tengo 71 años y la mente puede tender a ir hacia el sur. Puedo notar la diferencia entre ser claro y ser confuso.

Algunos escriben pequeños números en las casillas. Eso es innecesario. Una de las primeras cosas que aprendí a hacer con Sudoku, hace más de una década, fue puntear. Básicamente, imagina que una celda está dividida en 9 celdas y las celdas son 123 en la parte superior, 356 en el medio y 789 en la parte inferior. Es decir, de la forma obvia y fácil de ver.

Esto es lo que he elegido como mi algoritmo inicial. No me preocupo por la secuencia, pero normalmente empiezo a poner puntos en los números que son más visibles ya. Empiezo con solo celdas de puntos donde hay dos opciones dentro de un bloque (celdas 3×3). Esto es rápido y sencillo. Hago una excepción: si solo quedan tres celdas dentro de un bloque, las puntuaré completamente tan pronto como me dé cuenta de eso.

Siempre coloco puntos en las posiciones de un número en un bloque, o no «No lo puntee en absoluto, en esta etapa. En teoría, uno podría hacer esto con filas (o columnas) en lugar de celdas, pero no mezclo estos enfoques, porque hacerlo de esta manera hace que el trabajo sea rápido, muy rápido.

Eso es , supongamos que identifico una celda que tiene un número en particular, y ya tiene un punto. Esto me dirá inmediatamente que el otro punto en ese bloque es el número que tenía puntos (ahora sobrescrito con un número grande).

O si veo dos celdas en un bloque con el mismo patrón de dos puntos, puedo marcar esto como «exclusivo», lo que hago dibujando una pequeña línea diagonal en una esquina vacía. Con el propósito de cualquier otro número, esas celdas se toman.

Este proceso a menudo resuelve rápidamente Sudoku fácil y medio. Marco en la parte exterior del Sudoku qué números se han completado por completo o con puntos. Pasaré a través de los números , solo punteando los pares, hasta que no se encuentren más. En algún momento, y esto puede ser al principio con un Sudoku que se espera que sea difícil, empiezo a escribir fuera del Sudoku, un largos los márgenes, números pequeños, que muestran que el número no tiene puntos. Si solo tienen tres posibilidades, subrayo el número. Cuando me haya agotado las posibilidades de dos puntos, comenzaré a completar tres puntos. Como un número está punteado (o identificado en la ubicación), lo marco. Continúo con esto hasta que todos los números hayan sido completados, marcados con puntos o marcados en el exterior.

Cuando puedo eliminar un punto, dibujo una pequeña X sobre él. Es decir, suponga que he encontrado el número en otra celda, o una fila alineada de posiciones, de modo que el punto de otra celda ya no es posible. Me ha resultado fácil leer todo esto.

Cuando termine con los puntos de tres posiciones, continúo con los puntos restantes, hasta que todos los números hayan sido completamente puntuados. En este momento, estudio el rompecabezas para ver si hay algún patrón que pueda identificar para eliminar puntos. Por ejemplo, puede haber un anillo de celdas, y algunas posiciones para los números pueden resultar imposibles.

Muchos Sudoku clasificados por algunos libros como Hard caen en esto. Hasta ahora, todo esto es una estrategia ordinaria, simplemente usando una técnica que funciona con tinta y que deja el rompecabezas listo para técnicas más avanzadas. Y esto es lo que hago entonces:

Busco cadenas de bloques, preferiblemente con dos posiciones en cada celda. Identifico estas cadenas, haciendo notas en el exterior. Me estoy preparando para ejecutar lo que desarrollé para reemplazar el hilo de Ariadne.

El hilo de Ariadne es infalible, puedes resolver cualquier Sudoku con él, pero probablemente tendrás que poder borrarlo. Lo que quiero encontrar es una opción binaria que se resuelva , con suerte al menos tres celdas. Puedo buscar cadenas que se crucen, pero no quiero pasar todo el día, en algún momento simplemente tomo una decisión.

Lo que hago es elegir una de un par, en una cadena y rodear el punto, y como se trata de una cadena, también hago un círculo en todos los puntos consecuentes.Luego veo cuánto del rompecabezas se puede resolver. En este punto, no marco puntos simplemente por el conflicto con un solo círculo. Si estuviera usando bolígrafos de colores, podría hacerlo, pero solo uso negro. (Realmente necesitaría dos colores, porque no quiero X fuera de los puntos solo condicionalmente, lo reservo para una exclusión lógica. A veces esto lleva a una contradicción. Entonces sé que mi elección original no fue la respuesta, y puedo elijo la otra opción, esta vez escribiendo el número, porque no hay otra opción.

Si no conduce a una contradicción, sino a una solución, entonces pruebo la solución con la misma técnica que I uso si no puedo resolver completamente el acertijo en este punto.

Marco la otra opción, en lugar de rodear el punto, uso un triángulo. Luego busco dos fenómenos básicos, fáciles de ver: un cuadrado donde el conjunto de círculos y el conjunto de triángulos indican el mismo número para una celda, que es entonces la respuesta para esa celda, o una celda que está alineada con otras celdas con círculo en una y triángulo en otra, eliminando así un punto , o una celda tiene un número como un círculo y otro como un punto, y todos los demás puntos en esa celda se pueden eliminar.

Todavía tengo que encontrar un Sudoku que no se pueda resolver de esta manera.

Si tomo una mala decisión sobre qué estudiar para emparejar, puede resultar demasiado difícil. Pero no hago eso, en general.

Luego está lo que se puede hacer si uno comete un error. Volveré a hacer un Sudoku marcando las esquinas de las llamadas verificadas. Para este momento, ya está convirtiéndose en un desastre, pero se puede hacer. El objetivo básico es no cometer errores ….

Eso es bastante difícil. Es decir, es fácil, en realidad, solo ten cuidado y meticuloso, pero difícil al mismo tiempo … .. Llamémoslo disciplina, y esa es una habilidad útil.

Respuesta

Como publicó el respondedor anterior, hay ocasiones con acertijos de Sudoku más difíciles en los que realmente no » No tengo más remedio que poner a prueba una corazonada. Por suerte para ti, ese nunca debería ser el caso con un rompecabezas fácil o incluso moderadamente difícil. Si recién está comenzando, obviamente no se va a preocupar por la rapidez o la lentitud con la que complete un rompecabezas en particular. Dado que su objetivo es específicamente descubrir cómo completar el rompecabezas, en realidad hay bastantes estrategias que puede usar para averiguar qué número va en un cuadrado en particular.

Para empezar, una cosa es imperativa. Para cualquier fila, columna o sector 3×3 (más sobre esto en un momento), cualquier número dado solo puede aparecer una vez. Entonces, si ve que el número 3 aparece en la fila 1, sabrá que 3 no se puede usar en ningún otro cuadrado de la fila 1, independientemente del sector. La misma regla se aplica a las columnas. En cuanto a los sectores, esta es cualquier área de cuadrados de 3×3. Los sectores generalmente se distinguen de cualquier grupo aleatorio de 3×3 en el hecho de que los sectores tienen bordes más gruesos a su alrededor. Si tuvieras que colocar un tablero de tic-tac-toe sobre la parte superior de un Sudoku, cada cuadrado de tic-tac-toe representaría un sector (como yo lo llamo) en el Sudoku.

Con eso explicado, lo primero que suelo hacer, independientemente del nivel de dificultad, es mirar el centro del rompecabezas. Una cosa que mucha gente no hace lo suficiente es usar su visión periférica para buscar pistas. Mientras mantiene sus ojos apuntando al cuadrado central, intente usar su visión periférica para escanear el resto del rompecabezas en busca de alguna tendencia de un número en particular. aparecer con más frecuencia que otros. Trate de no ver los números como números. En su lugar, mírelos como simples patrones. Tengo una memoria fotográfica y juro que todos tienen una; la mayoría de las personas solo necesitan ayuda para aprender a usar de ellos. Al intentar esto en cualquier rompecabezas dado, ¿ves alguna tendencia para que un patrón / número determinado sobresalga? Si es así, ese es el número con el que personalmente comenzaría. Si hay 5-6 instancias de un número en particular, lleno mientras hay 4 o menos de todos los demás, será MUCHO más fácil resolver las 3-4 instancias restantes de ese número más común que resolver una con 0-2 apariciones. Si marca en qué filas falta el número común, luego marque en qué columnas falta ese número, es probable que se crucen en el lugar al que pertenece el número dado. Podría agregar más a esto, pero no quiero confundirlo con demasiada información de la que no debe preocuparse todavía.

Otra estrategia que puede probar es averiguar qué fila, columna o sector tiene la menor cantidad de cuadrados en blanco restantes. Ejemplo: Encuentra que la fila 4 ya tiene 6 de los 9 cuadrados resueltos. Esto significa que solo hay 3 números posibles que aún pueden entrar en los cuadrados en blanco de esa fila. En un acertijo más sencillo, es muy probable que encuentre que uno de estos espacios en blanco en particular en esa fila coincida con una columna que ya tiene uno o dos de estos 3 números restantes que está tratando de resolver. Incluso puedes hacer esta misma estrategia con una sección de 3×3.Simplemente identifique qué números faltan en esa sección, luego elija un espacio en blanco específico en esa sección y busque esos mismos números en la fila y columna que se cruzan para ver si puede eliminar una o más de esas opciones.

Cuando recién estoy aprendiendo, no puedo enfatizar lo suficiente el beneficio de usar marcas de lápiz. Tome cualquier espacio en blanco y escriba con lápiz (generalmente más ligero y pequeño) los números que aún pueden ir en ese cuadrado. También de vez en cuando anoto los números del 1 al 9 en la parte exterior del rompecabezas. Cuando haya resuelto las 9 instancias de un número en particular, trazaré ese número en el costado del rompecabezas. Esto ayuda a identificar los números con los que aún necesito trabajar y de cuáles ya no tengo que preocuparme. A medida que vayas mejorando, probablemente no necesitarás usar tanto las marcas de lápiz (lo más probable es que nunca en los rompecabezas fáciles), pero en los rompecabezas más difíciles, sigo usando marcas de lápiz con regularidad.

Una última estrategia ayúdelo a comenzar: digamos que tiene 5 cuadrados en blanco en una fila determinada. Sea cual sea el proceso de eliminación que pueda usar, digamos que se da cuenta de que 2 números específicos solo se pueden usar en los mismos 2 espacios en blanco de los 5 restantes. Siempre que vea que esto ocurre, no importa si alguno de los otros 3 números «podrían» entrar en cualquiera de esos dos mismos cuadrados. Si los mismos dos números solo pueden ir en el mismo par de cuadrados, entonces ningún otro número puede ocupar ese mismo cuadrado. Ejemplo:

1 7 3 x 6 x 2 xx

Si, por ejemplo, los números 5 y 8 solo caben en los dos últimos espacios en blanco (a la derecha del 2) , entonces los números restantes (4 y 9) no pueden ir en esos mismos dos cuadrados, incluso si «podrían» caber en uno o ambos cuadrados. Esto le ayuda de dos formas. Ahora sabría que 4 y 9 solo pueden estar en los espacios en blanco que están en el sector medio de esa fila. Si encuentra que 4 solo puede caber en el 1er, 3er y 4to espacio en blanco del ejemplo anterior, puede eliminar el 3er y 4to espacios en blanco como posibilidades porque ya ha descubierto que 5 y / o 8 no se pueden resolver si llena uno de esos cuadrados con cualquier otra cosa. En tal caso, te darás cuenta de que 4 solo puede ir en el espacio en blanco que está entre el 3 y el 6.

El último ejemplo será un poco más complicado aprender, pero no es demasiado difícil. Debería poder utilizar cualquier combinación de estas estrategias en cualquier momento para ayudar a completar algunos de los espacios en blanco. Cuantos más espacios en blanco pueda completar, más fácil será encontrar soluciones a otros espacios en blanco. ¡HTH!

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *