Welcome, guest | Sign In | My Account | Store | Cart

A simple Sudoku Solver, use 0 for blank cells.

Java, 53 lines
 ``` 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 49 50 51 52 53``` ```/** * */ package org.mechaevil.util.Misc; /** * @author st0le * */ public class SudokuSolver { public static boolean solvePuzzle9(int [][]matrix) { int x=0,y=0; boolean found = false; for(x = 0;x < 9; x ++) { for(y = 0;y < 9; y++) { if(matrix[x][y] == 0) { found = true; break; } } if( found ) break; } if(!found) return true; boolean digits[] = new boolean[11]; for(int i = 0; i < 9; i++) { digits[matrix[x][i]] = true; digits[matrix[i][y]] = true; } int bx = 3 * (x/3), by = 3 * (y/3); for(int i =0;i<3;i++) for(int j = 0; j < 3; j++) digits[matrix[bx+i][by+j]] = true; for(int i = 1 ; i <= 9; i++) { if(!digits[i] ) { matrix[x][y] = i; if(solvePuzzle9(matrix)) return true; matrix[x][y] = 0; } } return false; } } ```
 Created by st0le on Sun, 18 Jul 2010 (MIT)

### Required Modules

• (none specified)