UAX · Estructura de datos y algoritmos II · backtracking

Sudoku, paso a paso

Se rellena una casilla vacía, se prueba un número y se comprueba al momento si choca con su fila, su columna o su caja. Si no cabe ninguno, se vuelve atrás y se cambia el número anterior. Compara las dos formas de elegir casilla: la diferencia de pasos es enorme.