mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-04 07:29:47 +08:00
86d333ee94
* chore: Switch to Node 20 + Vitest * chore: migrate to vitest mock functions * chore: code style (switch to prettier) * test: re-enable long-running test Seems the switch to Node 20 and Vitest has vastly improved the code's and / or the test's runtime! see #1193 * chore: code style * chore: fix failing tests * Updated Documentation in README.md * Update contribution guidelines to state usage of Prettier * fix: set prettier printWidth back to 80 * chore: apply updated code style automatically * fix: set prettier line endings to lf again * chore: apply updated code style automatically --------- Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Co-authored-by: Lars Müller <34514239+appgurueu@users.noreply.github.com>
49 lines
1.3 KiB
JavaScript
49 lines
1.3 KiB
JavaScript
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 }
|