[問題] 回應版名

[windows2k (KERORO軍曹)]

有人知道數讀這個遊戲嗎？
給一個初始的數讀局面，如何判斷這個局是否有解？
Brute Force Search是最糟的方法，有沒有人可以指點一下 :P

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.117.34.133
推 SCSonic:bfs…那我用dfs寫好像更糟了
→ SCSonic:數獨的解看來是滿多的… 如果盤面被放到沒有解
→ SCSonic:這個時候用dfs應該還滿快的
推 tkcn:Brute Force 是暴力的意思 @@
推 SCSonic:謝樓上…我看成另一個BFS了
推 march20:感謝 XD
推 cplusplus:如果不是特別設計過了，dfs一般來講蠻快的 XD...