如何围困小猫

winxos · 发表于 2010-10-7 19:47:41

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

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

gxqcn · 发表于 2010-10-8 07:40:42

感谢分享及精彩分析。

knowcraft · 发表于 2011-1-4 19:20:12

10楼大赞

账号		自动登录	找回密码
密码			欢迎注册

[提问] 如何围困小猫

评分