标题:用Qt5做的数独解题工具
作者:liuweilhy
日期:2013-02-06 09:03
内容:
更新说明
5年前学习Qt时做的程序，最近抽空更新了一下GUI。
源码说明
使用MSVC+QT5平台，故*.cpp和*.h文件均采用UTF8+BOM编码。如果切换到MinGW或GCC平台，需要转换到UTF8 without BOM编码。Sudoku类是使用纯C++写的，连标准容器都没使用，可以移植到其它框架使用（如MFC）。使用递归回溯的算法，空间复杂度O(1)，时间复杂度O(2^n)。最难的一个示例题目在AMD Ryzen 5 1600X上求全部解用时164ms（单核3.6GHz），仍可进一步优化。
下载地址
64位Windows程序：https://gitee.com/liuweilhy/sudoku_solver/releases源码：https://gitee.com/liuweilhy/sudoku_solver
2013-2-6的原帖：
本人刚学Qt，做了个求解数独的小工具，与各位新手同学交流一下。
这个程序没用到什么有看点的技术，最多就是一个继承了QTableWidget的类。算法是去年写的，用的是先摒除后回溯穷举的方法。
程序内置了几个预先准备的例题，可在编译前指定。编译器用的是MSVC2010，QT版本5.0.0，源码是GBK编码。
下载地址：
另求教高手，为何我重载QTableWidget的paintEvent函数给表格加纵横粗线没效果呢？
#1 [whygod 02-07 23:00]
#2 [kimtaikee 02-24 11:16]
上代码，有可能你是初始化QPainter 失败了.
#3 [aqitata817 03-14 11:57]
学习一下算法
#4 [miaodh 04-16 09:47]
兄弟 能不能发一个Qt Creator 可以打开的工程？
多谢啦
#5 [neil-wen 08-18 18:57]
不错不错