Estoy construyendo una aplicación de resolución de generador de sudoku y actualmente estoy terminando el algoritmo de ocultación para celdas inútiles.

Tengo un algoritmo de seguimiento en funcionamiento que devuelve verdadero cuando se encuentra la solución, pero necesito verificar si hay otras soluciones para evitar que se cree un tablero incorrecto.

La función findEmpty encuentra la siguiente celda vacía dentro de un tablero de sudoku. La función isValid comprueba si el parámetro pasado cabe en una celda actual. El código proporcionado devuelve verdadero si se resuelve el tablero. Sobrescribe la variable pasada, por lo que para acceder a un tablero resuelto llamo a la variable pasada.

Si hay al menos una solución adicional, la función debe devolver falso. Si el tablero no se puede resolver, la función debe devolver falso. Si hay una solución (solo 1), devuelve verdadero

 function backTrackSolve(board) { let find = findEmpty(board) if (find[0] == -1) return true let row = find[0] let col = find[1] for (let i = 1; i < 10; i++) { if (isValid(board, { row,col }, i)) { board[row][col] = i if (backTrackSolve(board)){ return true } } board[row][col] = 0 } return false }