JavaScript/Dynamic-Programming/SudokuSolver.js at master · TheAlgorithms/JavaScript · GitHub

History

48 lines (44 loc) · 1.31 KB

Raw

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 sudokuSolver = (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 (sudokuSolver(data)) {

return true

} else {

data[i][j] = '.'

}

return false

}

return true

}

// testing

// 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', '.', '.', '.', '.']

// ]

// sudokuSolver(board) // -> board updated by reference

export { sudokuSolver }

JavaScript/Dynamic-Programming/SudokuSolver.js at master · TheAlgorithms/JavaScript · GitHub

Uh oh!

Uh oh!

JavaScript/Dynamic-Programming/SudokuSolver.js at master · TheAlgorithms/JavaScript · GitHub

Uh oh!

Uh oh!

Expand file tree

Breadcrumbs

SudokuSolver.js

Latest commit

History

Breadcrumbs

SudokuSolver.js

File metadata and controls