GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — JavaScript/Dynamic-Programming/SudokuSolver.js at master · TheAlgorithms/JavaScript Expand file tree/ Copy pathSudokuSolver.jsMore file actions 48 lines (44 loc) · 1.31 KB / Copy pathSudokuSolver.jsFile metadata and controls48 lines (44 loc) · 1.31 KB 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 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 } |
| You are visitor 01402503 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |