KriishnaSiingh / Crux

0 stars 0 forks source link

Sudoku Solver #1

Open KriishnaSiingh opened 3 weeks ago

KriishnaSiingh commented 3 weeks ago

import java.util.Scanner;

public class SudokuSolver { private static final int SIZE = 9; // Size of the Sudoku grid

public static void main(String[] args) {
    int[][] board = new int[SIZE][SIZE];
    Scanner scanner = new Scanner(System.in);

    System.out.println("Enter the Sudoku puzzle (use 0 for empty cells):");
    for (int i = 0; i < SIZE; i++) {
        for (int j = 0; j < SIZE; j++) {
            board[i][j] = scanner.nextInt();
        }
    }

    if (solveSudoku(board)) {
        printBoard(board);
    } else {
        System.out.println("No solution exists.");
    }

    scanner.close();
}

public static boolean solveSudoku(int[][] board) {
    for (int row = 0; row < SIZE; row++) {
        for (int col = 0; col < SIZE; col++) {
            if