[問題] 回應版名

看板Prob_Solve (計算數學 Problem Solving)作者 (KERORO軍曹)時間18年前 (2006/10/29 20:17), 編輯推噓5(502)
留言7則, 4人參與, 最新討論串1/3 (看更多)
有人知道數讀這個遊戲嗎? 給一個初始的數讀局面,如何判斷這個局是否有解? Brute Force Search是最糟的方法,有沒有人可以指點一下 :P -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.117.34.133

10/29 21:00, , 1F
bfs…那我用dfs寫好像更糟了
10/29 21:00, 1F

10/29 21:01, , 2F
數獨的解看來是滿多的… 如果盤面被放到沒有解
10/29 21:01, 2F

10/29 21:01, , 3F
這個時候用dfs應該還滿快的
10/29 21:01, 3F

10/29 21:01, , 4F
Brute Force 是暴力的意思 @@
10/29 21:01, 4F

10/30 00:44, , 5F
謝樓上…我看成另一個BFS了
10/30 00:44, 5F

10/31 07:12, , 6F
感謝 XD
10/31 07:12, 6F

11/01 05:19, , 7F
如果不是特別設計過了,dfs一般來講蠻快的 XD...
11/01 05:19, 7F
文章代碼(AID): #15H9l4L6 (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #15H9l4L6 (Prob_Solve)