Coders Packet

Sudoku solver using Java Swing and packages and backtracking

By Gurleen Kaur

It consists of a 9x9 textbox grid. The value for a textbox is set if it adheres to the rules of sudoku, otherwise, the code backtracks and checks for other possible values.

The GUI consists of a 9x9 grid, a solve button, and a reset button.

 

GUI

On clicking solve, the solver first checks if the input is true or false (number of inputs range between 1 and 81, each input should be in the range of integers between 1-9, there should be no repetition of values in a row, column or a submatrix (3x3 grid)). If the given user input is correct, the solver proceeds to solve the puzzle. For solving, each textbox that is empty is checked for all possible values (range: 1 to 9). If there exists a duplicate value in a particular row, column, or matrix, the code flags the value and backtracks. This process takes place until all the 81 textboxes are filled with their correct values. 

If the user input is not correct, a dialogue box pops up with an error message. 

User input is wrong:

Check input method returns false

Input is correct and the puzzle is solved:

Sudoku solved after check input returns true

On clicking the reset button, all the textbox values are set to 0. 

Reset button working

 Any computer with JDK and JRE 8 or higher can run this sodoku solver. 

Download project

Reviews Report

Submitted by Gurleen Kaur (gurleen7291)

Download packets of source code on Coders Packet