2860人阅读
最近迷上了一个小游戏，消灭星星，想到能否用计算机自动处理，一开始觉得很容易，但实际着手后发现比较困难。其中难点在于：
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网站的观点或立场
访问：308965次
积分：3991
积分：3991
排名：第4430名
原创：66篇
译文：12篇
评论：213条
(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)欢迎登录996通行证
两周内自动登录
还没有帐号，现在
《PopStar！消灭星星》三亿用户背后的故事
&文/罗伊　　消灭星星是一款风靡全球的消除类游戏，由韩国独立开发者Brian&Baek于2009年开发，全球拥有超过3亿玩家。该游戏续作也已上线，目前两款产品均由掌游天下负责全球发行。（注：由于目前市场上有大量以消灭星星为名字的游戏，为了方面区分，本次采用&《PopStar！消灭星星》的官方正版名称。）&　　记者怀着对独立开发者的敬意以及对韩国独立开发者生存、研发、产品商业化等诸多问题，采访到了这个很害羞的开发者。同时，对于休闲游戏的全球化发行等问题，记者也采访了掌游天下CEO何鹏。　　理念与困难：成功背后的辛苦&让游戏有趣最困难　　在研发《PopStar！消灭星星》的时候，休闲还没有像现在这么多元化。最开始只是想制作一款简单且适用于所有年龄层的小游戏，因为“追求快乐是不受年龄局限”，Brian&Baek这样告诉记者。　　当然在研发游戏的时候也遇到了很多困难，也想到了要放弃，不过最后都坚持下来了。Brian&Baek很高兴《PopStar！消灭星星》能有现在的成果。　　游戏是09年开发，从最开始开发到上线一共只花了1个月的时间。当时Brian&Baek还在一家公司上班，只能用空闲的时间做开发。然而，游戏上线的时候反响并不好。Brian&Baek用了差不多半年的时间不断的修改和优化。让人欣慰的是，经过几个月的努力后。有一天，《PopStar！消灭星星》在日本韩国等几个国家的游戏排名一下子冲到了App&Store的前面。　　Brian&Baek告诉记者，游戏开发技术并不困难，最难的是如何把游戏做的更加有趣味性，怎么让游戏更加游戏意思，更加吸引用户。他在这方面花了很大的心血。　　韩国独立开发者的心态：兴趣追求高过利润　　在韩国有句俗语，大体意思“破罐子破摔”，&之前也想过开发这款游戏会失败，会浪费很多时间。但我本来一无所有，还怕失去什么。所有就一直坚持，一直坚持。“深信自己开发的游戏肯定会更加有趣味性，吸引更加多的用户。”坚持是之所以成功的最大原因。　　在韩国也有许多的个人开发者，他们也遇到很多的困难，过的并不是很好。有的人可能是因为没有钱，白天在游戏公司上班，利用晚上或是周末开发游戏，这需要拿出很多个人时间开发游戏。可能晚上因为开发游戏，觉都不能睡。　　韩国的个人开发者会选择iOS和安卓两个版本同时开发。　　在韩国有许多的游戏开发者，他们很多是为了生存而去别的公司去开发自己不喜欢的游戏。Brian&Baek觉的在自己已经赚到一些钱后，希望开发一些感兴趣的游戏。
关注手游动态，了解手游活动信息。微信搜索game996或扫描二维码 996，推荐真正好玩的手机游戏！
请文明发言，996有你更精彩！
手机游戏礼包免费拿
苹果游戏推荐
安卓游戏推荐
热门专区游戏
友情链接：
分享到微信朋友圈
打开微信，点击界面右上角魔术棒，选择"扫一扫"，然后点击右上角分享按钮当前位置：
《PopStar!消灭星星》官方正版科普课
《PopStar!消灭星星》官方正版科普课
玩客评分：作者：玩客小编发布时间：
游戏里为什么会无故扣费？误操作产生付费怎么退款？&&& 玩家问题：收到消灭星星的扣费短信，可从未进行过付费操作；在玩消灭星星时，一不小心点错了就提示已经扣费，怎么才能退款？&&& 客服提示：《PopStar!消灭星星官方正版》的付费程序是清晰正规的，在付费过程中会有一系列明确的操作提示，付费成功后还会收到短信提示。&&&& 统一的收费标准、清晰地支付步骤，还有贴心的短信提示，避免手误操作扣费,给玩家带来的困扰，更不会无故收取任何费用。拿到已使用过的兑换码？&&& 玩家问题：系统提示该兑换码已使用；领到的兑换码不能用，活动是骗人的吧？&&&& 客服提示：正版星星会不定期的推出发放兑换码的活动，用户拿到兑换码后在游戏中输入兑换码便可获得星星奖励。&&&& 一些盗版厂商为了使自己的游戏更像是正版，在游戏中添加了兑换码的按键，但由于技术问题不能实现兑换。这就造成了玩家不能使用兑换码的问题。游戏充值扣费却没收到相关道具怎么办？&&& 玩家问题：购买幸运星，可付费后却没有得到验证码或者相应道具；提示”支付失败“但钱却已经扣了，是忽悠人的吗？&&&& 客服提示：如果您确定下载的是我公司正版消灭星星游戏，按以上支付流程操作后，收到短信提示却没有得到幸运星。您可以添加企业QQ：咨询。联系客服并提供短信扣费截图与游戏内幸运星截图，如截图核实无误且在24小时之内，客服会帮您申请退款。所以，遇到充值不到账的情况别担心，正版星星客服一定会为你处理。游戏里有你们的电话为什么还是盗版？&&& 玩家问题：“如果我下载的是盗版游戏，那么怎么会有你们的电话？”“游戏中有你们的电话，我下的就是正版！”&&& 客服提示：一些盗版游戏厂商为了推脱责任，直接盗用我们的客服电话。这就给玩家一种错误的观点：认为有官网电话的就是正版游戏，就可以维权。其实盗版厂商这样的侵权行为，是对我公司及公司旗下产品的恶意诋毁和重伤。因此，客服MM提醒广大星粉们：“有官方咨询电话也不一定是正版！”客服如何判定玩家使用的游戏是官方正版？&&& 知道了盗版游戏是如何”坑钱“的，那么下面让我们来看看客服是怎样慧眼识星星的:首先，客服会确认您下载游戏全称。正版游戏全称为《PopStar！消灭星星官方正版》。盗版游戏就有很多了，如：《消星星》、《消灭星星精美版》、《消灭星星粉碎糖果》等等。不难看出他们都不同程度的盗用了正版星星名称中的元素，以& 此来吸引玩家、混淆试听。&&& 如果您无法确定您游戏的全称，还可以添加官方客服QQ，上传游戏的截图验真伪。客服人员会根据您上传的游戏截图判定游戏是否为我公司产品，同时我们会发给您正版星星的截图，对比后会发现：“made in 作坊”的假货无论是创意、画风还是内容都十分粗陋。&&&& 判定真伪后，客服同学会针对正版玩家遇到的游戏问题给出合理的处理方案，并实时跟进回访，直到确认用户的问题得到解决。&&& 官方星星的客服呼吁星粉们：为保证星粉的利益不受损失，不要下载盗版游戏，更不要在盗版游戏中消费。支持正版游戏，认清掌游天下《PopStar！消灭星星官方正版》，安心玩经典，轻松消星星。更多精彩手游资讯，请关注微信订阅号：大玩家“bigamer”
热门游戏下载
古剑奇谭壹之
热血游戏王
欢乐斗地主（
夏目的美丽日}