[問題] 回應版名

看板Prob_Solve作者 (KERORO軍曹)時間19年前 (2006/10/29 20:17), 編輯推噓5(5推 0噓 2→)
留言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
‣ 更多 windows2k 的文章
文章代碼(AID): #15H9l4L6 (Prob_Solve)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 windows2k 的文章
文章代碼(AID): #15H9l4L6 (Prob_Solve)