/java-sudoku-solver

Primary LanguageJava

SudokuBoard

Sudoku solver for Java using a greedy solve plus backtracking. Finds correct size based on input. Call solve() on an instance to solve board.

class SolveBoard {
    public static void main(String[] args) {
        // Takes input as double list
        int[][] input = {
                {0, 1, 0, 0},
                {0, 2, 0, 0},
                {0, 0, 3, 0},
                {0, 0, 1, 0}
        };
        
        // Initialize and solve
        SudokuBoard board = new SudokuBoard(input);
        board.solve();
        
        // Print board
        System.out.println(board);
    }
}

Output

41 23 
32 41 

14 32 
23 14

Future improvements

Tune performance by introducing new solve methods before bruteforcing with backtracking