alert("Please Note this is not a finished product. \n\nThe solver will solve easy and medium puzzles but not difficult ones.\nThe UI still needs work and the functionality for users to be able to enter their own puzzles to solve needs adding. \n\nTo solve click the two buttons repeatedly until solved (you may need to alternate buttons if one can't find the next number).\n\nAlso the code needs cleaning up. I have moved onto another project for now"); /* // Very Hard var grid = [[6, 0, 0, 0, 0, 9, 0, 0, 7], [5, 4, 0, 0, 0, 7, 1, 0, 0], [0, 0, 2, 8, 0, 0, 0, 5, 0], [8, 0, 0, 0, 0, 0, 0, 9, 0], [0, 0, 0, 0, 7, 0, 0, 0, 0], [0, 3, 0, 0, 0, 0, 0, 0, 8], [0, 5, 0, 0, 0, 2, 3, 0, 0], [3, 0, 4, 5, 0, 0, 0, 2, 0], [9, 2, 0, 0, 3, 0, 5, 0, 4]]; */ // very hard /* var grid = [[0, 1, 0, 6, 0, 4, 0, 0, 9], [0, 4, 0, 0, 0, 0, 0, 1, 0], [9, 0, 0, 0, 2, 1, 5, 4, 0], [0, 0, 0, 0, 6, 0, 0, 0, 0], [0, 0, 0, 0, 0, 2, 0 ,0, 0], [7, 0, 0, 0, 0, 0, 0, 2, 0], [8, 6, 0, 0, 0, 0, 0, 3, 0], [5, 0, 0, 0, 0, 6, 1, 0, 0], [2, 0, 1, 0, 0, 3, 7, 6, 0]]; */ /* // easy var grid = [[6, 0, 5, 4, 0, 0, 3, 0, 2], [7, 3, 4, 0, 6, 0, 0, 5, 8], [0, 1, 0, 5, 3, 0, 0, 0, 0], [3, 4, 2, 6, 0, 7, 1, 9, 5], [1, 9, 7, 0, 0, 4, 0, 6, 0], [0, 0, 0, 0, 1, 3, 0, 0, 7], [9, 0, 6, 3, 0, 5, 0, 0, 0], [4, 7, 0, 0, 9, 1, 0, 2, 0], [0, 0, 0, 0, 2, 0, 0, 0, 0]]; */ // medium // CAN DO THIS ONE var grid = [[4, 0, 0, 0, 0, 3, 9, 0, 0], [3, 2, 6, 4, 5, 0, 0, 7, 0], [0, 0, 0, 0, 1, 0, 0, 0, 0], [0, 0, 5, 8, 0, 0, 0, 0, 0], [7, 0, 2, 9, 0, 4, 5, 0, 8], [0, 0, 0, 0, 0, 1, 3, 0, 0], [0, 0, 0, 0, 2, 0, 0, 0, 0], [0, 4, 0, 0, 9, 6, 7, 5, 2], [0, 0, 7, 1, 0, 0, 0, 0, 9]]; /* * var grid = [[0, 0, 0, 0, 0, 8, 0, 4, 9], [0, 0, 8, 6, 0, 0, 3, 1, 0], [5, 0, 0, 9, 0, 2, 0, 0, 0], [0, 4, 6, 0, 0, 0, 2, 0, 0], [0, 0, 0, 7, 0, 0, 4, 0, 8], [0, 0, 0, 0, 3, 0, 0, 0, 0], [0, 0, 0, 8, 0, 0, 0, 5, 0], [0, 0, 0, 0, 0, 0, 8, 7, 0], [3, 0, 7, 5, 0, 0, 1, 0, 6]]; /* // very easy var grid = [[2, 0, 0, 7, 4, 1, 0, 0, 9], [0, 8, 6, 0, 0, 2, 0, 0, 0], [0, 0, 1, 0, 0, 0, 0, 0, 0], [0, 4, 9, 0, 2, 0, 0, 7, 0], [7, 0, 0, 8, 0, 0, 0 ,1, 0], [0, 0, 0, 9, 0, 5, 0, 2, 8], [0, 0, 0, 0, 0, 6, 0, 3, 0], [0, 0, 0, 0, 0, 0, 0, 9, 0], [0, 0, 8, 0, 5, 7, 0, 0, 1]]; */ function gridInformation(name, startX, startY) { this.name = name; this.startX = startX; this.startY = startY; this.currentNums = []; this.missingNums = []; this.cell = { one: { value: 0, row: 0, col: 0, potentialNumbers: [] }, two: { value: 0, row: 0, col: 0, potentialNumbers: [] }, three: { value: 0, row: 0, col: 0, potentialNumbers: [] }, four: { value: 0, row: 0, col: 0, potentialNumbers: [] }, five: { value: 0, row: 0, col: 0, potentialNumbers: [] }, six: { value: 0, row: 0, col: 0, potentialNumbers: [] }, seven: { value: 0, row: 0, col: 0, potentialNumbers: [] }, eight: { value: 0, row: 0, col: 0, potentialNumbers: [] }, nine: { value: 0, row: 0, col: 0, potentialNumbers: [] } } this.getGridCellPositions(); this.fillCellsWithValues(); this.fillCurrentNumsArray(); this.fillMissingNumsArray(); this.getPotentialNumbers(); } gridInformation.prototype.getGridCellPositions = function () { let y = this.startY; let x = this.startX; for (let cellNum in this.cell) { this.cell[cellNum].row = x; this.cell[cellNum].col = y; if (y >= this.startY + 2) { y = this.startY; x++; } else { y++; } } } gridInformation.prototype.fillCellsWithValues = function(){ let row = this.startX; let col = this.startY; for (let cellNum in this.cell) { this.cell[cellNum].value = grid[row][col]; if (col === this.startY + 2) { col = this.startY; row++; } else { col++; } } } gridInformation.prototype.fillCurrentNumsArray = function () { this.currentNums = getGrid(this.startX, this.startY); } gridInformation.prototype.fillMissingNumsArray = function () { this.missingNums = findMissingNums(this.currentNums); } gridInformation.prototype.getPotentialNumbers = function () { for (let currentCell in this.cell) { this.cell[currentCell].potentialNumbers = []; if (this.cell[currentCell].value > 0) { continue; } for (let i = 0; i < this.missingNums.length; i++) { let inCol = false; let inRow = false; let col = getColumn(this.cell[currentCell].col); let row = grid[this.cell[currentCell].row]; if (col.indexOf(this.missingNums[i]) >= 0 ) { inCol = true; } if (row.indexOf(this.missingNums[i]) >= 0) { inRow = true; } if (inRow === false && inCol == false) { this.cell[currentCell].potentialNumbers.push(this.missingNums[i]); } } } } var grids = { grid1 : new gridInformation("grid1", 0, 0), grid2 : new gridInformation("grid2", 0, 3), grid3 : new gridInformation("grid3", 0, 6), grid4 : new gridInformation("grid4", 3, 0), grid5 : new gridInformation("grid5", 3, 3), grid6 : new gridInformation("grid6", 3, 6), grid7 : new gridInformation("grid7", 6, 0), grid8 : new gridInformation("grid8", 6, 3), grid9 : new gridInformation("grid9", 6, 6) } var cols = { col1: getColumn(0), col2: getColumn(1), col3: getColumn(2), col4: getColumn(3), col5: getColumn(4), col6: getColumn(5), col7: getColumn(6), col8: getColumn(7), col9: getColumn(8), } var rows = { row1: grid[0], row2: grid[1], row3: grid[2], row4: grid[3], row5: grid[4], row6: grid[5], row7: grid[6], row8: grid[7], row9: grid[8], } function getGrid(startX, startY) { //Returns an array of numbers in corrisponding 3x3 grid let gridNums = []; for (let i = startX; i < startX+3; i++){ for (let j = startY; j < startY+3; j++){ if(grid[i][j]!==0){ gridNums.push(grid[i][j]); } } } return gridNums; } function getColumn(col) { //returns numbers in column let column = []; for (let j = 0; j < 9; j++){ column.push(grid[j][col]); } return column; } function identifyGrid(rowNum, colNum) { for (gridName in grids) { for (cellName in grids[gridName].cell) { if (grids[gridName].cell[cellName].row == rowNum && grids[gridName].cell[cellName].col == colNum) { return gridName + "Cell" + cellName; } } } } function solveRow(rowNum){ let index = grid[rowNum].indexOf(0,0); let missingNums = findMissingNums(grid[rowNum]); let gridStartPos = getGridStartPosition(rowNum,index); let gridNums = getGrid(gridStartPos[0],gridStartPos[1]); let columnNums = getColumn(index); let potentialCols = []; for (let i=0; i2 && y <= 5){ return [0,3]; } else if (x <= 2 && y >5 && y <= 8){ return [0,6]; } else if (x > 2 && x <=5 && y <= 2){ return [3,0]; } else if (x > 2 && x <=5 && y > 2 && y <= 5){ return [3,3]; } else if (x > 2 && x <=5 && y > 5 && y <= 8){ return [3,6]; } else if (x > 5 && x <=8 && y <= 2){ return [6,0]; } else if (x > 5 && x <=8 && y > 2 && y <= 5){ return [6,3]; } else if (x > 5 && x <=8 && y > 5 && y <= 8){ return [6,6]; } } function findMissingNums(array){ let missingNums = []; for (let i = 1; i <= 9; i++){ if (array.indexOf(i) === -1){ missingNums.push(i); } } return missingNums; } function drawPuzzle() { for (let gridNum in grids) { let gridElement = document.getElementById(gridNum); for (let cells in grids[gridNum].cell) { let newValue = document.createElement("div"); newValue.id = grids[gridNum].name + "Cell" + cells; newValue.classList.add("cell"); newValue.addEventListener("click", colourCell); if (grids[gridNum].cell[cells].value === 0) { newValue.innerHTML = ""; } else { newValue.innerHTML = "

"+grids[gridNum].cell[cells].value+"

" } gridElement.appendChild(newValue); } } } function colourCell() { this.classList.add("cellChanged"); } function updatePuzzle(whichCell, value) { for (let grid in grids) { let children = document.getElementById(grid).children; for (div of children) { if (div.id == whichCell) { div.innerHTML = "

" + value + "

"; div.click(); } } } } function fillNakedCells() { checkForNakedCells(grids.grid1); for (gridNum in grids) { checkForNakedCells(grids[gridNum]); } } function fillRowCol() { for (let i = 0; i < 1; i++) { for (let j = 0; j < 9; j++) { solveRow(j); solveCol(j); } } } function check3Rows() { for (let row=0; row<=6; row+=3){ checkRowByGrid(row); } updateBoardStatus(); } this.onload = function(){ drawPuzzle(); } //checkIfAllRowsAreComplete()

Sudoku Solver