Generador de sudokus

Un rompecabezas que simplemente borra celdas aleatorias de una cuadrícula de Sudoku terminada no es un Sudoku real; fácilmente puede terminar con más de una forma válida de completarlo, que no es como se supone que funciona el juego. Este generador evita ese atajo. Primero construye una cuadrícula completa y válida de 9 × 9 utilizando un relleno de retroceso genuino (la misma técnica utilizada para resolver Sudoku, ejecutada al revés, con el orden de los candidatos barajado en cada celda para que la solución varíe entre generaciones). Luego elimina las celdas una a la vez en orden aleatorio y, después de cada eliminación, ejecuta un segundo solucionador de retroceso que cuenta las soluciones y se detiene tan pronto como encuentra dos. Si eliminar una celda permitiría más de una solución, esa celda regresa y se prueba con una diferente.

La dificultad se establece de manera honesta: por cuántos dígitos iniciales quedan, que es la convención estándar y ampliamente utilizada para calificar los Sudokus. Fácil deja aproximadamente de 36 a 40 pistas, Medio aproximadamente de 30 a 35 y Difícil aproximadamente de 24 a 29; cada generación elige un objetivo aleatorio dentro de esa banda, por lo que dos acertijos "difíciles" de esta herramienta no son idénticos. Esta herramienta no pretende calificar los acertijos según la técnica de resolución humana (solteros desnudos, parejas ocultas, X-Wing, etc.) que requieren; El recuento de pistas es una medida más simple, honesta y de uso común, y es lo que realmente genera la dificultad aquí.

El rompecabezas se presenta como una cuadrícula interactiva real: escriba dígitos directamente en las celdas en blanco (solo se aceptan del 1 al 9), luego use "Verificar mi respuesta" para resaltar qué entradas son correctas o incorrectas sin revelar la solución, o "Revelar solución" para completar el resto cuando haya terminado o esté atascado. El rompecabezas y su solución se pueden descargar como una imagen PNG separada o imprimir en su propia página; todo, incluido el motor de resolución, se ejecuta localmente en su navegador sin que se cargue nada.