4054人阅读
最近迷上了一个小游戏，消灭星星，想到能否用计算机自动处理，一开始觉得很容易，但实际着手后发现比较困难。其中难点在于：
l& 变化太多，无法在短时间内穷举。
l& 局部影响全局，但又不能决定全局。局部最优不代表全局最优
l& 对每个状态没有太好的评估函数，即我们无法简单的比较那个状态好，那个状态差。
在这几点上，POPSTAR和围棋很相似，当然规则上比围棋要简单多了，维度上也比围棋小，可以视为简化的围棋。在CSDN网站上发现有人有同样的兴趣，但后来就没有人回复了。
我做了一个小程序，大致的原理是，用四叉树找到所有可消除的块，然后根据块的大小，位置，颜色得到评估指标，并向下搜索一层，根据下一层的状态再进行评估排序，得到评估比较高的状态再进行处理。
由于还没有实现更自动化的方法，因此整个游戏的流程如下：
手机助手截屏-》自动图像识别生成文件-》自动处理文件-》手工操作手机完成，但是后来由于手工输入错误，导致没有达到20万分就结束了，一共进行了54关，时间限制为每题10秒的时间。每个题目的平均分大约为3800，还不足以无限续关，但一般可以达到20万分左右，可以向别人炫耀一下了，呵呵（反正周围的人很少能自己玩到10万分，而用这个程序理论上可以到40万分）。
题目放在了，有兴趣的可以自己编程试试。
消除星星的规则在上面的第一个链接中有，补充几点如下：
维度为10*10，颜色种类五种，分别为红，黄，绿，蓝，紫
同颜色的连接在一起的块可以消除，消除的分数为5*(N^2)，N为消除的块数
剩余BONUS的公式为2000-20*(N^2)，N为剩余的块数，N&10（N&=10后BONUS为0）
过关分数要求为
20000以上都是每关增加4000分，因此如果平均分为4000分的话，理论上可以无限续关。
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：416032次
积分：4835
积分：4835
排名：第5962名
原创：66篇
译文：12篇
评论：242条
(1)(2)(1)(1)(1)(1)(1)(1)(2)(1)(1)(1)(3)(2)(2)(1)(1)(5)(1)(1)(1)(1)(2)(1)(2)(2)(2)(1)(2)(4)(4)(3)(2)(3)(5)(5)(4)(3)(1)游戏进度怎么存档 popstar消灭星星2存档分享_魔方网PopStar消灭星星2专区
您正在访问：
游戏进度怎么存档 popstar消灭星星2存档分享
&&&&&&popstar消灭星星2游戏进度怎么存档?小编今天给大家带来popstar消灭星星2存档分享,还不知道怎么存档的玩家快来看看吧,希望大家能喜欢。
　　popstar消灭星星2存档分享由魔方小编为大家带来,那么存档都有哪些步骤呢?如果你还不知道,就来看看这篇popstar消灭星星2存档分享吧,希望能够帮助到大家。
　　PopStar消灭星星2游戏存档分享：
　　1、每当你完成该关的目标分数，并且将星星全部消除完毕之后，会跳出结果提示框。
　　2、在结果提示框里面，可以看到你的得分情况，在下面有几个选项，分别是存档、重玩、下一关。
　　3、如果你需要将你的游戏进度存档的话，那你点击选择存档。
　　4、会提示使用存档道具，存档后重新读取存档即可回到当前关，是否保存，选择是!
　　5、使用存档道具需要4个星星金币购买
　　5、点击是之后，会提示星星金币购买，星星金币可以用来购买各种道具，如果需要的话，点击购买星星金币即可。
　　6、如果你使用了存档，下次重新进入游戏，在主界面选择进度存档即可。
　　7、以上就是PopStar消灭星星2游戏进度存档全部操作过程了，有需要的可以按照上面的步骤自行操作，非常简单。
　　以上就是小编给大家带来的PopStar消灭星星2游戏存档分享，希望大家喜欢，更多资讯敬请关注魔方网popstar消灭星星2专区。
　　相关内容推荐：
引领手游时尚，畅爽手游?途，尽在魔方陪你玩官方微信
扫描二维码关注我呦！
突破经典的飞行射击类精品手机游戏。继承了经典飞机大战简单爽快的操作体验，玩法更多样。这么好玩的游戏，确定不玩吗？popstar消灭星星2无限金币存档下载教程_魔方网PopStar消灭星星2专区
您正在访问：
popstar消灭星星2无限金币存档下载教程
&&&&&&popstar消灭星星2无限金币在怎么存档,无限金币存档在哪下载呢?小编今天给大家带来popstar消灭星星2无限金币存档下载教程,小伙伴们快来关注吧,希望大家喜欢。
　　popstar消灭星星2无限金币存档下载教程由魔方小编为大家带来,大家知道游戏中的无限金币存档在哪下载吗?如果你还不知道,就来看看这篇popstar消灭星星2无限金币存档下载教程,适用于iPhone/iPad,大家快来看看吧。
　　消灭星星2存档下载：
　　《PopStar消灭星星2》是已经拥有3亿用户的&全球最好玩的消除游戏& 《PopStar!消灭星星》的正统续作。新版本全新采用unity3D引擎开发，画面风格比原版本更加清新靓丽，整个游戏充满3D立体感。玩家在体验游戏时可以欣赏到下雨、下雪、流星划过以及绚丽的焰火等全新视觉变换。
　　IOS存档位置是在消灭星星2/documents目录下
　　以上就是小编给大家带来的popstar消灭星星2无限金币存档下载教程，希望对大家能有所帮助，更多精彩资讯敬请关注魔方网popstar消灭星星2专区。
　　相关内容推荐：
引领手游时尚，畅爽手游?途，尽在魔方陪你玩官方微信
扫描二维码关注我呦！
突破经典的飞行射击类精品手机游戏。继承了经典飞机大战简单爽快的操作体验，玩法更多样。这么好玩的游戏，确定不玩吗？