Quiero generar un sudoku usando nodejs y recursividad.

El estado de mi programa es el siguiente

Comienzo con una matriz de 81 ceros.

Luego, lleno el primer, cuarto y último bloque con nueve números diferentes del 1 al 9 porque puedo generar estos números sin preocuparme por los bloques, las filas o las columnas.

El siguiente paso es la parte en la que estoy atascado, que es resolver el sudoku real.

He creado una función "getSudokuNumbers" que devuelve todos los números en el bloque, la fila y la columna de una celda determinada.

Luego compruebo si hay un número en esa celda que sea una posible solución

Sin embargo, cuando se ejecuta el programa, a veces hay un problema en el que no hay una solución válida.

Esencialmente, mi programa no prueba todas las soluciones del rompecabezas, que es lo que necesito que haga...

Puede consultar mi caja de códigos aquíhttps://codesandbox.io/s/bold-ishizaka-cn6g3?file=/src/index.js

A continuación se destacan las partes importantes del programa.

 sudokuArr = new Array(81).fill(0); // fills the first, fourth, and last block with numbers from 1-9 fillGrid() const solveGrid = () => { // loop over every cell in the sudokuArr for (let i = 0; i < sudokuArr.length; i++) { // gets the index of the cell's block, row, and col const { block, row, col } = getSudokuVars(i); // gets the numbers in the current cell's row, column, and block const blockNums = getNumbersInBlock(block), rowNums = getNumbersInRow(row), colNums = getNumbersInCol(col); // all the numbers to try for every cell const numsToTry = [1, 2, 3, 4, 5, 6, 7, 8, 9]; numsToTry.forEach((num) => { // check that the number is a valid sudoku number // however, this is where the problem arrises because sometimes the blockNums, colNums, and rowNums include every number from 1-9 and the program does not do anything. // I believe this is where I need some sort of recursion/brute force algorithmn to // try ever possible solution if ( !blockNums.includes(num) && !rowNums.includes(num) && !colNums.includes(num) ) return (sudokuArr[i] = num); }); } };