网站地图 - 广告服务- 文章归档
您的当前位置:主页 > hg0088 > 正文

祛除星星(PopStar)游戏的主动处理

来源:原创 编辑:admin 时间:2020-04-07
导读:比来迷上了一个小游戏,祛除星星,想到可否用计算机主动处理,一末尾认为很轻易,但实践着手后发明比拟艰苦。个中难点在于: l? 变更太多,没法在短时间内穷举。 l? 局部影响全

  比来迷上了一个小游戏,祛除星星,想到可否用计算机主动处理,一末尾认为很轻易,但实践着手后发明比拟艰苦。个中难点在于:

  l? 变更太多,没法在短时间内穷举。

  l? 局部影响全局,但又不能决定全局。局部最优不代表全局最优

  l? 对每个形状没有太好的评价函数,即我们没法复杂的比拟阿谁形状好,阿谁形状差。

  在这几点上,POPSTAR和围棋很相似,固然规矩上比围棋要复杂多了,维度上也比围棋小,可以视为简化的围棋。在CSDN网站上发明有人有异样的兴味,但后来就没有人答复了。

  http://bbs.csdn.net/topics/390145455?page=1#post-395243752

  ?

  我做了一个小依次,大年夜致的道理是,用四叉树找到一切可消弭的块,然后依据块的大年夜小,位置,色彩掉掉落评价目标,并向下搜刮一层,依据下一层的形状再停止评价排序,掉掉落评价比拟高的形状再停止处理。

  ?

  因为还没有完成更主动化的方法,因此全部游戏的流程以下:

  手机助手截屏-》主动图象识别生成文件-》主动处理文件-》手工操作手机完成,然则后因因为手工输入毛病,招致没有到达20万分就完毕了,一共停止了54关,时间限制为每题10秒的时间。每个题目标平均分大年夜约为3800,还缺少以有限续关,但通俗可以到达20万分摆布,可以向他人炫耀一下了,呵呵(反正周围的人很少能自己玩到10万分,而用这个依次实际上可以到40万分)。

  ?

  题目放在了http://download.csdn.net/detail/firefight/5889619,有兴味的可以自己编程尝尝。

  ?

  消弭星星的规矩不才面的第一个链接中有,弥补几点以下:

  维度为10*10,色彩种类五种,辨别为红,黄,绿,蓝,紫

  同色彩的连接在一同的块可以消弭,消弭的分数为5*(N^2),N为消弭的块数

  残剩BONUS的公式为2000-20*(N^2),N为残剩的块数,N<10(N>=10后BONUS为0)

  过关分数请求为

  1000

  3000

  6000

  8000

  10000

  13000

  15000

  17000

  20000

  20000以上都是每关添加4000分,因此假设平均分为4000分的话,实际上可以有限续关。

责任编辑:admin

相关文章:

相关推荐:

Power by DedeCms
Top