如何围困小猫

winxos

这个游戏的出处是个日本网站。
整个游戏只有16K，非常不错。
一、小猫的策略为遍历全部地图，找到每个点距离最短的出去的路径是多少，
小猫跳跃的时候每次选择最近的地方跳，
如果有多个最近的点，随机选取一条。
很简单的策略，效果非常好，但是代码本身还可以优化，
不过由于策略简单，所以可以对小猫设计陷阱，
故意构造出一个最短的窄通道，可以我们可以预测和干扰小猫的下一步走法。
可以引入已有点的密度属性去提高猫的智商。
二、从游戏分数来讲，最高分不是最快的围住，应为每点一个格得到15分，提前一秒得到20分，所以只要保证一秒点击2个格子，那么分数会更高。
具体策略为 先将小猫围在密闭空间，利用多余的时间将外面点完，最后一秒围住小猫，这样一关就可以得到1000分以上，如下图：

游戏不会随着关数的增加而增加难度，初始点数目是随机的。
掌握了以上的两点，打几十关不成问题。

gxqcn

感谢分享及精彩分析。

knowcraft

10楼大赞