文件名称:Sudoku-Solver:使用约束传播和回溯深度优先搜索的简单而有效的Sudoku求解器
文件大小:698KB
文件格式:ZIP
更新时间:2024-06-09 18:59:06
C++
数独解算器 一个简单但有效的Sudoku求解器,使用约束传播和回溯深度优先搜索。 概要 Sudoku Solver是一个简单的C ++程序,旨在解决每个Sudoku难题。 它使用三阶段方法,利用约束传播和具有回溯功能的深度优先搜索。 它能够在一秒钟内解决大多数数独难题。 安装 Sudoku Solver是独立的; 无需库或安装。 指示 输入项 Sudoku Solver接受拼图形式的文本文件作为输入,拼图必须位于Release / puzzles目录中。 拼图中的每个元素之间必须有一个字符间距。 未知元素用0表示。 ####拼图输入的示例: 原始输入: 8 0 0 0 0 0 0 0 0 0 0 3 6 0 0 0 0 0 0 7 0 0 9 0 2 0 0 0 5 0 0 0 7 0 0 0 0 0 0 0 4 5 7 0 0 0 0 0 1 0 0 0 3 0 0 0
【文件预览】:
Sudoku-Solver-master
----puzzles()
--------example-Inkala(168B)
--------example-hard(164B)
--------example-evil-2(164B)
--------example-medium(163B)
--------example-easy(169B)
--------example-evil-1(163B)
--------example-veryHard(166B)
----.project(814B)
----README.md(3KB)
----.cproject(12KB)
----Debug()
--------objects.mk(231B)
--------makefile(1KB)
--------Sudoku Solver(531KB)
--------src()
--------sources.mk(528B)
----src()
--------PossibleGird.h(589B)
--------Sudoku Solver.cpp(737B)
--------Game.cpp(3KB)
--------Game.h(538B)
--------Pos.cpp(265B)
--------Pos.h(241B)
--------Grid.cpp(4KB)
--------Grid.h(725B)
--------PossibleGird.cpp(5KB)
----Release()
--------objects.mk(231B)
--------makefile(1KB)
--------Sudoku Solver(61KB)
--------src()
--------sources.mk(528B)