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/