作者windows2k (KERORO軍曹)
站內Prob_Solve
標題[問題] 回應版名
時間Sun Oct 29 20:18:45 2006
有人知道數讀這個遊戲嗎？
給一個初始的數讀局面，如何判斷這個局是否有解？
Brute Force Search是最糟的方法，有沒有人可以指點一下 :P
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.117.34.133
1F：推 SCSonic:bfs…那我用dfs寫好像更糟了 10/29 21:00
2F：→ SCSonic:數獨的解看來是滿多的… 如果盤面被放到沒有解 10/29 21:01
3F：→ SCSonic:這個時候用dfs應該還滿快的 10/29 21:01
4F：推 tkcn:Brute Force 是暴力的意思 @@ 10/29 21:01
5F：推 SCSonic:謝樓上…我看成另一個BFS了 10/30 00:44
6F：推 march20:感謝 XD 10/31 07:12
7F：推 cplusplus:如果不是特別設計過了，dfs一般來講蠻快的 XD... 11/01 05:19