0
我試圖解決數獨謎題。我的算法使用PileExclusion刪除每個節點的可能性。在某些難題中,我們能夠爲每個節點獲得1個可能的值。在某些其他我得到一個可能的答案爲大多數節點,但在某些節點上我有不止一個可能的值(這是正確的)。是否有其他優化來進一步減少答案?還是應該對某些值做出假設?使用PileExclusion解決Sudoku拼圖
我試圖解決數獨謎題。我的算法使用PileExclusion刪除每個節點的可能性。在某些難題中,我們能夠爲每個節點獲得1個可能的值。在某些其他我得到一個可能的答案爲大多數節點,但在某些節點上我有不止一個可能的值(這是正確的)。是否有其他優化來進一步減少答案?還是應該對某些值做出假設?使用PileExclusion解決Sudoku拼圖
聽起來像效率與複雜性的問題,這對您更重要嗎? – 2012-08-07 16:55:16
現在編輯..我想知道如果有任何其他方式來進一步減少我的答案.. – 2012-08-07 17:01:14