Sometimes, you just want to know the answer to that stupid Sudoku puzzle.

Well, in 20 lines of JavaScript, now you have it.

Using a brute force algorithm I found online and JavaScript's trusty filter() and every() functions, solving sudoku puzzles is as easy as inputting a 2D array and letting it take you from there.

https://gist.github.com/cassidoo/6931705e8b83db6086d6

```
var solve = function(board, c) { // 'board' is a 2D array (a sudoku board) and 'c' is the cell [0,81) at which we start solving
var box, good, guesses, prod_sol, val, x, y;
if(c===null) c=0;
val=(c===81)?board:((board[x=c/9|0][y=c%9]!==0)?solve(board,c+1):undefined); // Base case, where we're at a filled cell or all 81 cells filled
if(val) return val;
var box = function(j) {
return sudoku[x-(x%3)+(j-(j%3))/3][y-(y%3)+(j%3)]; // jth cell in sub 3x3 box containing x,y
};
good = function(g) {
return [0, 1, 2, 3, 4, 5, 6, 7, 8].every(function(i) {
return g !== board[x][i] && g !== board[i][y] && g !== box(i); // returns true if and only if board[x][y] when set to g breaks sudoku rules due to collision
});
};
guesses = [1, 2, 3, 4, 5, 6, 7, 8, 9].filter(good); // choose non-conflicting guesses for position (x, y)
prod_sol = function(g) { // returns true if and only if a guess actually produces a solution at (x, y)
board[x][y] = g;
return solve(board, c+1);
};
if ((guesses.some(prod_sol)) || (board[x][y] = 0)) return board; // return the solved board if a solution can be produced!
};
// Some test boards for your convenience, where 0 is a blank cell
/*
sudoku = [[1,0,3,0,0,0,0,8,4],
[0,0,6,0,4,8,0,0,0],
[0,4,0,0,0,0,0,0,0],
[2,0,0,0,9,6,1,0,0],
[0,9,0,8,0,1,0,4,0],
[0,0,4,3,2,0,0,0,8],
[0,0,0,0,0,0,0,7,0],
[0,0,0,1,5,0,4,0,0],
[0,6,0,0,0,0,2,0,3]]
*/
/*sudoku = [[1,0,0,0,0,7,0,9,0],
[0,3,0,0,2,0,0,0,8],
[0,0,9,6,0,0,5,0,0],
[0,0,5,3,0,0,9,0,0],
[0,1,0,0,8,0,0,0,2],
[6,0,0,0,0,4,0,0,0],
[3,0,0,0,0,0,0,1,0],
[0,4,0,0,0,0,0,0,7],
[0,0,7,0,0,0,3,0,0]]*/
```

## Built With

- 20lines
- javascript

Log inorsign up for Devpostto join the conversation.