Skip to content

This program solves a given sudoku by converting the puzzle into an exact cover problem, which is then solved using Knuth's Algorithm X. The GUI is made in Qt using PyQt5.

Notifications You must be signed in to change notification settings

MicahBrun/SudokuSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 

Repository files navigation

This program solves a given sudoku by converting the puzzle into an exact cover problem, which is then solved using Knuth's Algorithm X (see https://en.wikipedia.org/wiki/Knuth%27s_Algorithm_X)

PyQt5 is required for the GUI. This can be installed using pip.

To access GUI open main.pyw. A zero represents an unfilled cell.

Example puzzle:

sudoku-before

Solution:

sudoku-after

About

This program solves a given sudoku by converting the puzzle into an exact cover problem, which is then solved using Knuth's Algorithm X. The GUI is made in Qt using PyQt5.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages