sudoku solver

数独求解器

用 PHP 编写的简单数独谜题求解器。

注：该项目仍在建设中。

安装

在项目的根目录中运行以下命令来安装数独求解器。

 composer install

术语

 Square      One of the m x n values on the puzzle board
Row         Horizontal M squares
Column      Vertical N squares
Region      An m x n subset of squares
Group       M/N number of squares in a row (horizontally or vertically) 

解决难题的策略

该求解器使用的策略基于 Sudoku Dragon 所描述的策略。

策略

应重复应用策略，直到解决难题。

1. 唯一选择规则

   • 扫描每行、每列和区域以查找组中的单个选项。

2. 单一可能性规则

   • 扫描每个相交的行和列以查找组中的单个选项。

3. 仅平方法则

   • 扫描每行/列有两个空单元格。
   • 找出两个缺失的数字 A 和 B。
   • 扫描每个相交的行、列或区域并尝试消除选项 A。
   • 如果可以针对特定单元格删除选项 A，请在该单元格中填写选项 B。
   • 在另一个空单元格中填写选项 A。

4. 三取二规则

   • 从上到下，一次扫描三行或三列，查找从 1 开始的特定数字。

5. 子组排除规则

   • 待办事项

6. 暴力破解

   • 尝试所有选项，直到找到解决方案:)

资源

• https://www.eduative.io/edpresso/how-to-check-if-a-sudoku-board-is-valid
• https://puzzling.stackexchange.com/questions/158/how-many-minimal-clue-sudoku-puzzles-are-there
• https://www.technologyreview.com/s/426554/mathematicians-solve-minimum-sudoku-problem/