Invítame un café Inicio

Sudoku con Backtracking

Observa cómo el algoritmo de backtracking resuelve un Sudoku: prueba un número, valida restricciones y retrocede si hay conflicto.

30ms
Tablero Fácil — 36 celdas vacías
Estadísticas
Resueltas
0
Vacías
0
Intentos
0
Backtracks
0
Registro
Carga un puzzle y presiona Paso o Ejecutar.
Selecciona un puzzle y presiona Paso para resolver celda por celda, o Ejecutar para animación continua.

Backtracking en Sudoku

El algoritmo recorre cada celda vacía de izquierda a derecha, de arriba a abajo. Para cada celda, prueba los números del 1 al 9:

1. Colocar: si el número no viola ninguna restricción (fila, columna, cuadrante 3×3), lo coloca y avanza.
2. Recursar: intenta resolver la siguiente celda vacía.
3. Quitar: si no hay número válido, retrocede (backtrack) y prueba el siguiente número en la celda anterior.

Este patrón colocar → recursar → quitar es la esencia del backtracking.