¿Qué factores determinan la dificultad del sudoku?

Básicamente hay dos: técnicas requeridas y repetición.

En los términos más simples, un sudoku que requiere técnicas más difíciles puede considerarse más difícil. Y un sudoku que requiere más repetición (más comenzar de nuevo cuando una técnica en particular se agota o más usos de una técnica difícil) también puede considerarse más difícil. Combina esos dos para obtener la dificultad general.

Sin embargo, las técnicas se pueden clasificar de dos maneras: qué tan fáciles / difíciles son de aprender y qué tan fáciles / difíciles son de usar. Algunas técnicas que son difíciles de aprender son fáciles de usar una vez que realmente las comprende. Eso significa que un rompecabezas clasificado como fácil basado en técnicas fáciles de aprender en realidad podría ser más difícil para alguien que conoce las técnicas difíciles de aprender pero fáciles de usar. Además de eso, no todos están de acuerdo en qué técnicas son más fáciles y más difíciles, de cualquier manera que pueda medir. Esto hace que la escala de dificultad sea compleja (y ciertamente no lineal).

En Puzzazz, escribimos un programa bastante complejo para ayudar a calificar los rompecabezas de Sudoku. Alimentamos cientos de rompecabezas Sudoku de una variedad de editores a través de él y los usamos para ayudar a calibrar qué niveles de dificultad usamos. Encontramos que la calificación de editor a editor es bastante consistente.

Vea también esta pregunta: ¿Cómo determinan el nivel de dificultad del sudoku mientras diseñan? Contrariamente a lo que está escrito allí, nunca debe exigirse adivinar en un acertijo de Sudoku adecuado. Si tiene que adivinar, significa que aún no ha aprendido la técnica requerida.

Además, el número de donaciones no se correlaciona con la dificultad. Puedes tener un rompecabezas fácil con menos dados y un rompecabezas difícil con más. La mayoría de los rompecabezas de Puzzazz, en todos los niveles de dificultad, tienen 26-30 dados porque ese número nos ayuda a crear formas bonitas.

Finalmente, la mayoría de los editores considerarían fácil la mayoría de los rompecabezas de Sudoku en aplicaciones que generan rompecabezas aleatorios, independientemente del nivel asignado por el programa (que generalmente se basa en el número de dados). La razón de esto es simple: a un programa le lleva más tiempo generar un rompecabezas difícil que uno fácil, y los generadores sobre la marcha usualmente solo usan la técnica más simple para generar los rompecabezas.