作者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