hanidevelop / recursivesudokusolvergui Goto Github PK

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: