ds-algo-study/DS-n-Algos/Dynamic-Programming/popular-problems/SudokuSolver.js

Just experimenting with publishing a package

const _board = [
  [ '.', '9', '.', '.', '4', '2', '1', '3', '6' ],
  [ '.', '.', '.', '9', '6', '.', '4', '8', '5' ],
  [ '.', '.', '.', '5', '8', '1', '.', '.', '.' ],
  [ '.', '.', '4', '.', '.', '.', '.', '.', '.' ],
  [ '5', '1', '7', '2', '.', '.', '9', '.', '.' ],
  [ '6', '.', '2', '.', '.', '.', '3', '7', '.' ],
  [ '1', '.', '.', '8', '.', '4', '.', '2', '.' ],
  [ '7', '.', '6', '.', '.', '.', '8', '1', '.' ],
  [ '3', '.', '.', '.', '9', '.', '.', '.', '.' ]
]

const isValid = ( board, row, col, k ) => {
  for ( let i = 0; i < 9; i++ ) {
    const m = 3 * Math.floor( row / 3 ) + Math.floor( i / 3 )
    const n = 3 * Math.floor( col / 3 ) + i % 3
    if ( board[ row ][ i ] === k || board[ i ][ col ] === k || board[ m ][ n ] === k ) {
      return false
    }
  }
  return true
}

const sodokoSolver = ( data ) => {
  for ( let i = 0; i < 9; i++ ) {
    for ( let j = 0; j < 9; j++ ) {
      if ( data[ i ][ j ] === '.' ) {
        for ( let k = 1; k <= 9; k++ ) {
          if ( isValid( data, i, j, k ) ) {
            data[ i ][ j ] = `${k}`
            if ( sodokoSolver( data ) ) {
              return true
            } else {
              data[ i ][ j ] = '.'
            }
          }
        }
        return false
      }
    }
  }
  return true
}

// testing
( () => {
  if ( sodokoSolver( _board ) ) {
    console.log( _board )
  }
} )()