Skip to content

HaniDevelop/recursiveSudokuSolverGUI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is a WPF application that will solve any given "Super Sudoku" (16x16) board if a solution exists. The starting board can be either a default hard-coded board, or the user can click on "browse files" to navigate through their file explorer to upload a .txt file representation of a board. My program will parse through the selected file to construct a super sudoku board and display it on the left side of the WPF application. When the user clicks on "uninformed solve" the program will display the solved board on the right.

The algorithm that I use is a brute-force recursive backtracking method. It tries combinations in order, and if it reaches a dead-end (i.e. no possible valid moves for its given spot), it will backtrack and change previous values around until the entire board is solved.

Screenshots:

Screenshot 2022-04-18 142714 Screenshot 2022-04-18 142823 Screenshot 2022-04-18 142908