用Qt5做的数独解题工具 [复制链接]

更新说明


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，做了个求解数独的小工具，与各位新手同学交流一下。

图片:运行截图.png

这个程序没用到什么有看点的技术，最多就是一个继承了QTableWidget的类。算法是去年写的，用的是先摒除后回溯穷举的方法。
程序内置了几个预先准备的例题，可在编译前指定。编译器用的是MSVC2010，QT版本5.0.0，源码是GBK编码。
下载地址： 用Qt5做的数独解题工具.7z (40 K) 下载次数:128
另求教高手，为何我重载QTableWidget的paintEvent函数给表格加纵横粗线没效果呢？

上代码，有可能你是初始化QPainter 失败了.

学习一下算法

兄弟 能不能发一个Qt Creator 可以打开的工程？
多谢啦

不错不错

程序更新：
界面和算法优化，冒个泡