一個sudoko可以有多個解決方案

我正在開發一個數獨遊戲。我只是想知道如果一個數獨可以有多個解決方案或一個數獨只能有一個獨特的解決方案。一個sudoko可以有多個解決方案

2012-12-07 kamal

這個問題似乎是題外話題，因爲它是關於數獨而不是編程。 –

是的，它一般取決於難度。簡單和中等幾乎總是可以通過找到一個只有一種可能性的square/s來解決，然後使其他正方形只有一種可能性，等等。較難的人可能不會那麼緊縮你的選擇，並迫使你猜測和檢查。

2012-12-07 04:12:09 elodin

這實際上並不指定是否只存在一個解決方案。僅僅因爲你必須「猜測和檢查」（即執行分支搜索）並不意味着所有的分支最終都會發揮作用。 –

它可以有多一個，但大多數已發表的只有一個。

2012-12-07 04:07:42

有多個解決方案的拼圖是不完整的拼圖。已發佈的拼圖已經或者被認爲有一個解決方案。選擇計數解決方案的軟件方法可能會錯過某些解決方案

2013-11-09 18:21:03 Keith

正確寫入的軟件方法不會錯過任何解決方案。 –

@SimonAndréForsberg但是如果所有的軟件都寫得正確的話，這個世界將會是一個非常不同的地方 – phoog

回答