{ 我们用BFS解决了华容道 事实上也有比较难搜的puzzle 比如十滴水 Drops 我们需要选用其他方法 } 十滴水是一个相当简约耐玩的小游戏 建议写程序之前好好玩玩 争取发现一个牛B的启发函数 (至少我没找到好的 只能裸搜之 有了牛B的启发函数会很爽 下面会提到) 状态空间相当巨大 如果把加入一滴水算作一步 每个状态可以生成36种子状态 当dep=4时 节点数是160w 当dep=5时