Re: [心得] 用javascript + jQuery 寫的數獨解題器
說明一下解題邏輯好了
先定義一下名詞
直的是欄
橫的是列
一組九宮格是一群
確定的數字是正解
可能是答案的數字叫可能數字
一共有五個步驟
1.假設知道某格的正解是5
則將同一欄、列、群其他格的可能數字5刪除
在每次取得正解時會執行此項 (包含一開始輸入題目)
2.
a假設某一欄、列、群的某一個可能數字只剩下一個則他就是正解
b假設某一格的可能數字只剩下一個，則這個可能數字是正解
3.某一群的可能數字(同一號碼)，集中在同一欄或列
則該欄或列的其他位置不會再出現那個可能數字
4.
a某一欄、列、群的其中兩格只有兩個一樣的可能數字
則該欄、列、群的其他位置不會再出現這兩個可能數字
b某一欄、列、群有兩個數字只出現在某兩格
則這兩格不會再有其他可能數字
5.
假設某一欄只有兩格可能數字是5
而某另一欄的可能數字5也只出現在相同列的那兩格之中
則那兩列的其他位置就不會再出現可能數字5
同理可證列
按下按鈕後開始執行2
2有結果 -> 2
沒結果 -> 3
3有結果 -> 2
沒結果 -> 4
4有結果 -> 2
沒結果 -> 5
5有結果 -> 2
沒結果 -> 結束
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.85.197.5
※ 編輯: no1kk 來自: 219.85.197.5 (12/25 01:48)
→
12/25 01:52, , 1F
12/25 01:52, 1F
→
12/25 02:00, , 2F
12/25 02:00, 2F
→
12/25 16:28, , 3F
12/25 16:28, 3F
→
12/25 16:28, , 4F
12/25 16:28, 4F
→
12/25 22:36, , 5F
12/25 22:36, 5F
→
12/25 22:36, , 6F
12/25 22:36, 6F
→
12/25 23:32, , 7F
12/25 23:32, 7F
→
12/25 23:32, , 8F
12/25 23:32, 8F
→
12/25 23:32, , 9F
12/25 23:32, 9F
→
12/26 00:58, , 10F
12/26 00:58, 10F
→
12/26 00:58, , 11F
12/26 00:58, 11F
→
12/26 00:58, , 12F
12/26 00:58, 12F
→
12/26 01:20, , 13F
12/26 01:20, 13F
→
12/26 02:56, , 14F
12/26 02:56, 14F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
Ajax 近期熱門文章
PTT數位生活區 即時熱門文章
