/sudoku_solver

基于回溯法的GUI解数独工具

Primary LanguagePython

sudoku_solver

此数独游戏程序给予wxpython实现,含GUI界面,可生成不同难度的数独问题,可以解出用户输入的数独。
解数独接口基于回溯与递归方法实现,首先遍历数独图,选取候选数最少的格子,填入一个候选数,入栈进行递归,没有候选数时出栈进行回溯,若数独中有空且候选数不存在,则数独无解。