Permítanme aclarar lo siguiente: la pregunta que probablemente pretenden hacer es cómo saber qué números deben colocarse en las celdas vacías de una cuadrícula de sudoku incompleta para que la solución sea única. Hablando estrictamente, de lo contrario, la respuesta a su pregunta es “sí”: si elimina números de un sudoku solucionable, siempre puede resolverse, ya que puede volver a agregar los números eliminados y volver a donde comenzó.
De todos modos, la forma en que esto se hace es, obviamente, con una computadora. Específicamente, con un programa que intenta resolver la cuadrícula sudoku (incompleta), se proporciona como entrada de todas las formas posibles; si el sudoku tiene más de una solución, llena una celda de cuadrícula con el número de alguna solución que encontró e intenta nuevamente; si tiene exactamente una solución, está hecho y puede generar el rompecabezas de sudoku.
Entonces, el programa comienza leyendo una cuadrícula vacía. Tiene muchas soluciones, por lo tanto, llena una celda y se repite. Y así sucesivamente hasta que solo quede una solución.
Lo que en realidad no sé es cómo determinar el nivel de dureza de un sudoku para un solucionador humano. Supongo que depende de las “rutas” alternativas que puede tomar para resolverlo, por ejemplo, en un sudoku duro, debe completar algunas celdas para que las otras sean solucionables, mientras que en una fácil tiene muchas de forma independiente células rellenables Esto también se puede encontrar con una computadora.
- Cómo encontrar el cubo de un número muy rápido
- Cómo mejorar en la resolución de acertijos matemáticos
- ¿De qué país vino el sudoku?
- ¿Cómo debo resolver el cubo del espejo en cualquier posición?
- ¿Cuál es la mejor manera de resolver un OH en un cubo de 3 × 3 rubik?