數獨解題器
輸入任何有效的9×9數獨謎題並立即獲得解答。點擊單元格,輸入數字。空白留空。按 解謎.
輸入你的謎題
數獨解題器運作方式
我們的解題器使用 回溯演算法 - 與競爭性程式設計師和AI系統用於約束滿足問題的方法相同。
算法 - 逐步
- 找到一個空單元格。 從左上到右下掃描。
- 確定有效候選數。 檢查行、列和3×3宮。
- 試試每個候選數。 放置一個數字並遞迴。
- 矛盾時回溯。 如果沒有剩餘候選數,則復原最後的放置。
- 返回解答。 當所有81個儲存格都有效填滿時。
效能
| 指標 | 數值 |
|---|---|
| 典型解題時間 | < 50 毫秒 |
| 最壞情況(近乎空白) | < 500 毫秒 |
| 最大回溯迭代次數 | ~200 |
| 無解檢測 | 即時 |
你應該何時使用解題器?
好理由
- 驗證你完成的謎題
- 當你完全卡住時逃離死胡同
- 解來自報紙或書本的謎題
- 生成答案鍵 可列印的數獨工作表
- 檢查手工製作的謎題是否確實可解
常見問題
解題者可以解決任何數獨謎題嗎?
是 - 任何至少有一個有效解法的標準9×9數獨,無論難度如何。如果你的提示互相矛盾且沒有解法存在,解題器會告訴你而不是猜測。變體如 殺手數獨 或對角線數獨尚未支援。
如果我的謎題有多於一個解法怎麼辦?
解題器返回一個完整、有效的解決方案。它不會列出每一種可能性,因此提示太少的網格每次解題可能產生不同的有效答案。一個正確構建的數獨只有一個解決方案 - 這需要至少 17 個提示。
使用數獨解題器算作弊嗎?
這取決於情況。用它來檢查完成的網格、創建答案鍵或逃離絕望的死胡同是完全正常的。在……中使用它 每週比賽 是違反規則的,求解器結果從不計入排行榜分數。
數獨解題器是免費的嗎?
是 - 完全免費,無需帳戶且無使用限制。