You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
How It Works:
UI Creation: The SudokuUI class creates a 9x9 grid using JTextField for user input.
Input Parsing: The parseInput() method reads the values from the text fields and converts them to an integer array (board).
Sudoku Solving: When the "Solve" button is clicked, the solveSudoku() method is triggered, which solves the puzzle using the SudokuOptimized class and displays the solution in the UI.
Output Display: After solving, the solution is displayed in the grid, and a message dialog informs the user if the puzzle was solved or unsolvable.
private static final int SIZE = 9; // Size of the Sudoku grid
private JTextField[][] grid = new JTextField[SIZE][SIZE]; // 9x9 JTextFields for the grid
private int[][] board = new int[SIZE][SIZE]; // Sudoku board
public SudokuUI() {
setTitle("Sudoku Solver");
setSize(600, 600);
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
setLayout(new BorderLayout());
// Create the Sudoku grid panel
JPanel gridPanel = new JPanel(new GridLayout(SIZE, SIZE));
for (int row = 0; row < SIZE; row++) {
for (int col = 0; col < SIZE; col++) {
grid[row][col] = new JTextField();
grid[row][col].setHorizontalAlignment(JTextField.CENTER);
grid[row][col].setFont(new Font("Arial", Font.BOLD, 20));
grid[row][col].setBorder(BorderFactory.createLineBorder(Color.BLACK));
gridPanel.add(grid[row][col]);
}
}
// Button panel with "Solve" button
JPanel buttonPanel = new JPanel();
JButton solveButton = new JButton("Solve");
solveButton.setFont(new Font("Arial", Font.BOLD, 16));
solveButton.addActionListener(new ActionListener() {
@Override
public void actionPerformed(ActionEvent e) {
solveSudoku();
}
});
buttonPanel.add(solveButton);
// Add panels to the frame
add(gridPanel, BorderLayout.CENTER);
add(buttonPanel, BorderLayout.SOUTH);
}
// Parse the Sudoku grid from the UI into the board array
private void parseInput() {
for (int row = 0; row < SIZE; row++) {
for (int col = 0; col < SIZE; col++) {
String text = grid[row][col].getText();
if (text.isEmpty()) {
board[row][col] = 0; // Empty cells are represented as 0
} else {
board[row][col] = Integer.parseInt(text);
}
}
}
}
// Display the solved Sudoku on the UI
private void displaySolution() {
for (int row = 0; row < SIZE; row++) {
for (int col = 0; col < SIZE; col++) {
grid[row][col].setText(String.valueOf(board[row][col]));
}
}
}
// Solve the Sudoku using the existing solver algorithm
private void solveSudoku() {
parseInput(); // Parse the UI input into the board array
// Create an instance of the Sudoku solver with the current board
SudokuOptimized solver = new SudokuOptimized(board);
if (solver.solve()) {
displaySolution(); // Display the solution on the UI
JOptionPane.showMessageDialog(this, "Sudoku Solved!");
} else {
JOptionPane.showMessageDialog(this, "Unsolvable Sudoku");
}
}
public static void main(String[] args) {
// Create and display the Sudoku UI
SwingUtilities.invokeLater(new Runnable() {
@Override
public void run() {
SudokuUI sudokuUI = new SudokuUI();
sudokuUI.setVisible(true);
}
});
}
}
class SudokuOptimized {
private int[][] board;
public static final int EMPTY = 0;
public static final int SIZE = 9;
public SudokuOptimized(int[][] board) {
this.board = board;
}
// Check if a number can be placed at a specific cell
private boolean isSafe(int row, int col, int num) {
int boxRowStart = row - row % 3;
int boxColStart = col - col % 3;
for (int i = 0; i < SIZE; i++) {
if (board[row][i] == num || board[i][col] == num ||
board[boxRowStart + i / 3][boxColStart + i % 3] == num) {
return false;
}
}
return true;
}
// Find the next empty cell (used for backtracking)
private int[] findNextEmptyCell() {
for (int row = 0; row < SIZE; row++) {
for (int col = 0; col < SIZE; col++) {
if (board[row][col] == EMPTY) {
return new int[] {row, col};
}
}
}
return null;
}
// Solve the Sudoku using backtracking
public boolean solve() {
int[] emptyCell = findNextEmptyCell();
if (emptyCell == null) return true; // No empty cell, puzzle solved
int row = emptyCell[0];
int col = emptyCell[1];
for (int num = 1; num <= SIZE; num++) {
if (isSafe(row, col, num)) {
board[row][col] = num;
if (solve()) return true;
board[row][col] = EMPTY;
}
}
return false;
}
}
Output:
The text was updated successfully, but these errors were encountered:
How It Works:
UI Creation: The SudokuUI class creates a 9x9 grid using JTextField for user input.
Input Parsing: The parseInput() method reads the values from the text fields and converts them to an integer array (board).
Sudoku Solving: When the "Solve" button is clicked, the solveSudoku() method is triggered, which solves the puzzle using the SudokuOptimized class and displays the solution in the UI.
Output Display: After solving, the solution is displayed in the grid, and a message dialog informs the user if the puzzle was solved or unsolvable.
import javax.swing.;
import java.awt.;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
public class SudokuUI extends JFrame {
}
class SudokuOptimized {
}
Output:
The text was updated successfully, but these errors were encountered: