¿Cómo determinan el nivel de dificultad del sudoku mientras diseñan?

No estoy de acuerdo con las otras respuestas aquí (a partir del 18/01/2013).

• Los acertijos de Sudoku adecuados no requieren adivinanzas, solo técnicas más difíciles.
• No se puede juzgar el nivel de dificultad de un rompecabezas de Sudoku mirando el número de donaciones o el diseño de las donaciones. Puede tener un rompecabezas fácil y un rompecabezas ridículamente difícil con exactamente el mismo diseño de obsequios.
• No existe un mapeo lineal o simple entre técnicas y nivel de dificultad.
• El límite inferior para pruebas da es interesante, pero no es realmente relevante para la dificultad.

Aunque la mayoría de los libros impresos parecen calibrar sus niveles de dificultad de manera similar, las aplicaciones están en todos los ámbitos y muchas asocian la dificultad únicamente con la cantidad de datos, lo cual es simplemente incorrecto. En Puzzazz, hemos calibrado el nivel de dificultad de nuestros rompecabezas para que coincida con los libros impresos.

Mira mi respuesta aquí:
¿Qué factores determinan la dificultad del sudoku?

Los enlaces en este artículo pueden ser de alguna ayuda: Límite inferior encontrado para pistas de rompecabezas de Sudoku.

Si bien se trata más del límite superior de la dificultad, contiene información relevante sobre los aspectos de la dificultad en el sudoku.

Los acertijos fáciles y moderados se pueden resolver mediante una serie directa de inferencias lógicas. Aunque no existe una gran diferencia divisoria, los acertijos moderados generalmente involucrarán más casos que requieren la combinación de información de múltiples partes del tablero, y los acertijos fáciles involucrarán menos de estos casos (o casos más simples).

El sudokus resistente generalmente implicará al menos una suposición simple; casos en los que un cuadrado se reduce a una de dos opciones, y tienes que elegir uno y ver cómo funciona.

El sudokus diabolocal generalmente implicará un número significativo de conjeturas simples o algún número de conjeturas más complicadas. Un solucionador puede adivinar en varios cuadrados a la vez o en un cuadrado con más de dos posibilidades restantes.

Estas distinciones se pueden hacer (y se puede garantizar una única solución) mediante un script que resuelve el sudoku y realiza un seguimiento de qué tipo de saltos debe dar en el camino, o por un humano con mucho tiempo libre. Escribir un guión de este tipo es un ejercicio bastante común para aprender a implementar ciertas técnicas de inteligencia artificial.

La dificultad también se puede percibir con un grado de precisión altamente imperfecto al observar cuántos datos hay en cada fila, columna y cuadro, y cuántos de cada número se dan. En general, los acertijos fáciles tienen al menos tres en cada fila, columna, cuadro y número, y un número total de dados en los años 30, mientras que los sudokus diabólicos tendrán varios números en los 20 superiores y pueden dejar cuadros enteros o números sin contabilizar. .

La cantidad (de la más fácil a la más difícil) de diferentes “estrategias” o “métodos” que necesitará para encontrar la solución. Lo sé porque programé un solucionador de sudoku y cada vez que implementaba una nueva estrategia, el programa podía resolver sudokus un nivel de dificultad más alto.

En última instancia, en el nivel más difícil para el sudokus, en algún momento no podrá encontrar ningún número solo por deducción, y tendrá que adivinar un número que puede o no ser correcto. Después de algunos números más, encontrará que ese número estaba equivocado y tendrá que comenzar de nuevo desde ese punto, o ese número habrá sido correcto y completará el sudoku con deducciones simples de ese número adivinado hasta el final. Más raramente, es posible que deba adivinar más de un número.