消灭星星（PopStar）游戏的自动处理

最近迷上了一个小游戏，消灭星星，想到能否用计算机自动处理，一开始觉得很容易，但实际着手后发现比较困难。其中难点在于：

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分的话，理论上可以无限续关。

消灭星星（PopStar）游戏的自动处理相关推荐

很多小伙伴找我说要一个Python制作的消灭星星小游戏，必须给你们安排好！！
相关文件关注小编,私信小编领取哟! 当然别忘了一件三连哟~~ 对了大家可以关注小编的公众号哟~~ Python日志开发环境 Python版本:3.6.4 相关模块: pygame模块: 以及一些P ...
LayaBox 消灭星星小游戏（TypeScript）
LayaBox 消灭星星 (TypeScript) 无聊学习LayaBox随便瞎搞的,毫无章法可言(借鉴网络上找的Html 消灭星星游戏改的) 需要的自己取 – 第一次写这玩意,不知道啥整... 连接 ...
基于HTML5实现的消灭星星小游戏
笔者这次又是使用了 MVC 模式来写「消灭星星」.星星「砖块」的数据结构与各种状态由 Model 实现,游戏的核心在 Model 中完成:View 映射 Model 的变化并做出对应的行为,它的任务主 ...
[源码和文档分享]基于HTML5实现的消灭星星小游戏
笔者这次又是使用了 MVC 模式来写「消灭星星」.星星「砖块」的数据结构与各种状态由 Model 实现,游戏的核心在 Model 中完成:View 映射 Model 的变化并做出对应的行为,它的任务主 ...
消灭星星网页版java代码,javascript实现消灭星星小游戏简单版
来看看实现的效果图游戏规则:双击颜色一样的星星,双击相同的部分就消失了实例代码 * {margin:0; padding:0;} body {background:#000; width:100% ...
消灭星星类游戏java语言_javascript实现消灭星星小游戏简单版
来看看实现的效果图游戏规则:双击颜色一样的星星,双击相同的部分就消失了实例代码 * {margin:0; padding:0;} body {background:#000; width:100% ...
H5游戏开发：消灭星星
「消灭星星」是一款很经典的「消除类游戏」,它的玩法很简单:消除相连通的同色砖块. 1. 游戏规则「消灭星星」存在多个版本,不过它们的规则除了「关卡分值」有些出入外,其它的规则都是一样的.笔者介绍的版 ...
Shell 仿消灭星星游戏(2013-03-15)
前言做一个小游戏练习 shell脚本的语法什么的.入门一般都是俄罗斯方块,不过也都有了,推箱子有用C写过,很简单,网上也有了,就做一个网上还没有人用 shell写过的吧.模拟 IPAD 上一个&qu ...
消灭星星山寨版-我代表星星消灭你
前言消灭星星这个游戏很经典,开始之前,请参考一下以下文章及算法. 感谢作者. 参考地址 PopStar(消灭星星)游戏源代码下载.分析及跨平台移植-第一篇(界面) 关于用到的资源用到的资源我是直接 ...

消灭星星（PopStar）游戏的自动处理

消灭星星（PopStar）游戏的自动处理相关推荐

最新文章

热门文章