# ☺ Sudoku Game
## SAT Solver
+ Based on DPLL
+ Analyses a cnf document and prints correct answer **if there is one**
## Sudoku Generator
+ Generates a Sudoku which has only one answer
## Test Files
+ Contains **samples** in different forms.
## HUST Task Files & Sources
+ Contains the task file provided by the data structure course of HUST.
+ Contains some related papers and other reference materials .
## Versions
+ Based on Win10
+ Sudoku_c_windows
+ Sudoku_cpp_windows
+ SudokuQt
+ Based on Unbuntu 20.04
+ Sudoku_cpp_linux
+ SudokuQt
+ Old versions by others
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
资源包含文件:lunwen文档+任务书+源码清单+操作手册+项目源码 SAT求解器基于DPLL的完备算法,对CNF范式算例文件进行求解,输出答案,并可选择遍历验证答案或将答案存入文件;数独游戏可转化为SAT问题,用本系统实现的SAT求解器可以快捷地对数独问题转化的CNF文件进行求解,再以变元真值数据转化的数独盘格式输出求解答案。本系统具有一定的交互功能,用户可以利用本系统进行数独游戏,系统将自动判断解的正确性,并输出正确答案。 纯菜单演示系统在windows10 21H1版本系统下通过vscode编程实现,如果改变工程文件中的.vscode中的.jason文件,同样可以在ubuntu20.04系统中运行,实测有效,以下的系统实现阐述主要按照此工程的框架。 另外本人在学有余力的情况下使用Qt5.15设计了较为美观的GUI界面,工程代码在windows系统和linux系统下皆可运行。 详细介绍参考:https://biyezuopin.blog.csdn.net/article/details/125271124
资源推荐
资源详情
资源评论
收起资源包目录
基于QT实现的数独游戏DPLL的SAT求解器设计.zip (429个子文件)
objects.a 106KB
objects.a 106KB
objects.a 84KB
CMakeDetermineCompilerABI_CXX.bin 44KB
CMakeDetermineCompilerABI_CXX.bin 44KB
CMakeDetermineCompilerABI_CXX.bin 44KB
CMakeDetermineCompilerABI_C.bin 44KB
CMakeDetermineCompilerABI_C.bin 44KB
CMakeDetermineCompilerABI_C.bin 44KB
CMakeDetermineCompilerABI_CXX.bin 16KB
CMakeDetermineCompilerABI_C.bin 16KB
DPLL.c 25KB
cnf.c 24KB
CMakeCCompilerId.c 24KB
CMakeCCompilerId.c 24KB
CMakeCCompilerId.c 24KB
Sudoku.c 21KB
CMakeCCompilerId.c 20KB
main.c 1KB
cmake.check_cache 85B
cmake.check_cache 85B
cmake.check_cache 85B
CMakeCXXCompiler.cmake 6KB
CMakeCXXCompiler.cmake 6KB
CMakeCXXCompiler.cmake 6KB
CMakeCXXCompiler.cmake 5KB
CMakeCCompiler.cmake 3KB
CMakeCCompiler.cmake 3KB
CMakeCCompiler.cmake 3KB
Makefile.cmake 3KB
Makefile.cmake 3KB
CMakeCCompiler.cmake 2KB
Makefile.cmake 2KB
cmake_install.cmake 2KB
cmake_install.cmake 2KB
cmake_install.cmake 1KB
DependInfo.cmake 1KB
DependInfo.cmake 970B
DependInfo.cmake 954B
CMakeDirectoryInformation.cmake 686B
CMakeDirectoryInformation.cmake 671B
CMakeDirectoryInformation.cmake 643B
cmake_clean.cmake 612B
cmake_clean.cmake 566B
CMakeSystem.cmake 418B
CMakeSystem.cmake 380B
CMakeSystem.cmake 380B
CMakeSystem.cmake 380B
cmake_clean.cmake 371B
CMakeRCCompiler.cmake 230B
CMakeRCCompiler.cmake 230B
CMakeRCCompiler.cmake 230B
mc-sha0_36_5-50073.cnf 4.03MB
m-vmpc_32.renamed-as.sat05-1919-1024.cnf 2.2MB
eh-vmpc_29.renamed-as.sat05-1916-841.cnf 1.62MB
ec-vda_gr_rcs_w9.shuffled-6498.cnf 1.61MB
eh-vmpc_25.renamed-as.sat05-1913-625.cnf 1.03MB
bmc-ibm-5.cnf 626KB
SGI_30_70_18_80_10-dir.shuffled-as.sat03-140-540.cnf 422KB
ec-iso-ukn009.shuffled-as.sat05-3632-1584.cnf 389KB
gt-030.shuffled-as.sat05-1295.cnf 368KB
qg7-09.cnf 307KB
m-SGI_30_80_15_90_4-dir.shuffled-as.sat03-6-450.cnf 296KB
u-c6288.shuffled-5008.cnf 207KB
unif-k5-r21.117-v410-c8658-S4543518419162839699.cnf 196KB
unif-k5-r21.117-v400-c8447-S846004181796583408.cnf 191KB
unif-k5-r21.117-v390-c8236-S7412914535193118493.cnf 186KB
unif-k5-r21.117-v380-c8024-S1091401852812731219.cnf 181KB
unif-k5-r21.117-v370-c7813-S7746425362655160776.cnf 176KB
unif-k5-r21.117-v360-c7602-S6289893278866091723.cnf 171KB
bmc-ibm-2.cnf 167KB
unif-k5-r21.117-v350-c7391-S5200354631670098160.cnf 166KB
unif-k5-r21.117-v340-c7180-S5246810046375068902.cnf 161KB
10.cnf 159KB
e-par32-3.shuffled-3176.cnf 159KB
4(unsatisfied).cnf 128KB
qg4-08.cnf 128KB
7(unsatisfied).cnf 122KB
eu-rand_net60-25-10.shuffled-3000.cnf 122KB
base.cnf 120KB
SudokuTableBase.cnf 120KB
unif-k5-r21.117-v250-c5279-S6329896642998422222.cnf 116KB
unif-k5-r21.117-v240-c5068-S2186511053839131430.cnf 111KB
unif-k5-r21.117-v230-c4857-S5466032506449778945.cnf 105KB
unif-k5-r21.117-v220-c4646-S8880173106084916574.cnf 100KB
unif-k5-r21.117-v210-c4435-S4127276652013243201.cnf 95KB
unif-k5-r21.117-v200-c4223-S4002140054644802477.cnf 90KB
6.cnf 67KB
ais12.cnf 67KB
bw_large.a.cnf 58KB
12.cnf 53KB
ec-mod2c-rand3bip-sat-250-2.shuffled-as.sat05-2534.cnf 53KB
m-mod2c-rand3bip-sat-240-2.shuffled-as.sat05-2519-338.cnf 47KB
m-mod2c-rand3bip-sat-220-3.shuffled-as.sat05-2490-311.cnf 44KB
fla-600-1.cnf 40KB
fla-600-4.cnf 40KB
fla-600-2.cnf 40KB
fla-600-5.cnf 40KB
fla-600-7.cnf 40KB
fla-600-8.cnf 40KB
共 429 条
- 1
- 2
- 3
- 4
- 5
资源评论
- znhai2024-08-15资源内容详实,描述详尽,解决了我的问题,受益匪浅,学到了。
- Z24540278242022-09-14资源很赞,希望多一些这类资源。
shejizuopin
- 粉丝: 1w+
- 资源: 1300
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功