[Drops 十滴水] 强大的搜索(中)
摘要：
{我们用BFS解决了华容道事实上也有比较难搜的puzzle比如十滴水 Drops我们需要选用其他方法}十滴水是一个相当简约耐玩的小游戏建议写程序之前好好玩玩争取发现一个牛B的启发函数(至少我没找到好的 只能裸搜之 有了牛B的启发函数会很爽 下面会提到)状态空间相当巨大如果把加入一滴水算作一步每个状态可以生成36种子状态 当dep=4时 节点数是160w 当dep=5时 节点数是6000w 当... 阅读全文
posted @ 2010-09-16 23:30 Master_Chivu 阅读(5303) 评论(15) 推荐(6) 编辑
