A sudoku solver for learning C, without any practical value.
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
README.md
quest.txt
sudoku_hacker.c

README.md

sudoku-hacker

A sudoku solver for learning C language, without any practical value.

Description

一个数独求解器,目前使用剔除法和穷举法,可以解简单的数独。

编写这个程序的主要目的是学习C语言的二维数组和文件的读写,将来(大概)会加入新的算法使其具有实用性。

Supported Features

Feature
读取用户指定文件中的数独问题
检查数独的合法性
用剔除法解数独
搜索空格在行列及宫格中的唯一解

剔除法无法解完数独的情况下……

Feature
在空格超过12个时向用户发出警告
结合剔除结果的穷举法解数独
将结果保存至用户指定的文件中

其中用的穷举法被中二的我命名为土得掉渣的数组进位法。