Skip to content

phy0292/sudokuSolution

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

数独求解算法c++源码
工程是vs2017,个别地方用了c++11,如果用其它编译器,并且不支持c++11的话,那么个别地方要稍做修改,比如unordered_set改用set,或用boost的unordered_set
算法的实现在shududata类中
基类的成员函数SetData用来设置数独的题。
成员函数start用来求解
最后的结果在基类的成员数据data中,重载了<<,可以用cout<<输出结果。
datastack类用来保存求解时的快照,以在求解错误时可以倒退换数求解

shuduc.cpp是演示,去掉里面的/**/之间的注释可以手动输入数据,如果不去掉,那就用默认题求解。

About

数独求解c++算法

Resources

Stars

Watchers

Forks

Packages

No packages published