消灭星星利用数据转化成算法积分攻略

2014-04-05 10:35:06作者:芊泽花

消灭星星数据转化算积分,发现枚举完全部的步骤耗费相当大的时间。所以在这里求解思路,如何才能最快找出其最优解,这个游戏最好先从上面开始消,从下面消会对上层星星有影响,而且总体消的方向是往下移动,所以横向相同的优先消掉。

自将游戏图片中的数据转化成 int的 10 X 10的数组, 然后对这个数组进行模拟操作,还有一个最难解决的问题就是如何消去使得分开的单个星星相邻,而且这种情况不止几个,每一次消去都会有一个新的局面。应该可以用回溯法,但是具体的策略就比较困难了试了下6*6矩阵可以在30S内解出最优解。但10*10的还在运行中,至今没完事,时间复杂度应该是O(n!),n=10*10或6*6等等,自动布局完后先算出各种颜色的数量,最多的留着,其它的先消,最后,留下的颜色聚在一起的机率是很高的,消除其它颜色星星时,每消除一次后,去计算留下那种颜色的星星聚在一起的数量有没有增加,有增加继续,没增加退一步,先消除别的也用到递归,不知道复杂度会是多少,可是这样做得到的不是最优,只能算是得到高分的机率大一点,不知道我这想法能不能行的通。

相关新闻

游戏狗>消灭星星>正文