Javascript 實作的數獨解題演算法網頁實例_javascript技巧-js教程-PHP中文網

1）當我們拿到一個題目時，首先會根據已經知道的條件，進行資料的初步整理和分析。

相當於填入9宮格里，所有的“確定項”，以及標記“可能選項”。

function refreshStat()

2）此後，思考會進入猜測/驗證的循環階段。

在9宮格中，可以對於「可能選項」進行嘗試，驗證是否違反現有條件。

每一個新的分支，最後的結果無非是兩種，答案/出錯。

複製碼代碼如下:

                  var a=setOne ();
                    var b=refreshStat();
     則可跳脫循環
                        break;
 }
                }

實際人腦思考的過程，且要先遍歷選項較少的分支。
所以，程式實作上也是確定點/2叉分支/3叉分支/....

3）當所有的路徑搜尋下來，答案不是唯一的情況，是和數獨遊戲的宗旨相悖的。

以下部分是全部程式碼，為方便閱讀，偵錯資訊未刪除。

複製程式碼程式碼如下:

数独解题程序

<script> function keygo(evt,obj){ key = window .event?evt.keyCode:evt.which; var next=obj.tabIndex ; var inputs=document.getElementsByTagName("input"); if (key==38){//↑ if (next -9>=0 ) { inputs[next-9].select() } } if (key==40){//↓ if (next +9<81 ) { inputs[next+9].select() } } if (key==37){//← if (next -1>=0 ) { inputs[next-1].select() } } if (key==39){//→ if(next+1<81)inputs[next+1].select(); } } </script>

可以文本拷贝到下框中后点粘贴，从左到右从上往下的81个数字序列，未填为0，中间非数字字符将忽略

熱門教學

更多>

相關教學