+ -
当前位置:首页 → 问答吧 → 连连看的最简算法////我觉得挺有意思的问题

连连看的最简算法////我觉得挺有意思的问题

时间:2011-07-13

来源:互联网

假如编写一个外挂,按照连连看游戏规则,用外挂来进行游戏,我想这个大部分人都能做到。我的思路大概是,把一个连连看地图看做一个二维数组,每个图案看做是二维数组中的一个元素,给每个元素赋值,把空白的地方赋值为0,图案相同的元素有相同的值,判断值相同的两个元素之间路径是否满足游戏规则,满足则将这两个元素值修改为0,不满足则继续进行判断,这种最简单的思路单线程即可解决,完全能满足游戏需要了。

不过我在游戏的过程中,有时候会碰到三个或者更多相同图案都能满足消除的规则,先消除哪两个会对后面的游戏有很大影响,如果是用外挂进行游戏的话,对编写外挂的算法也会有影响吧。我想问的是,如果游戏用键盘来操作,(包括方向键和回车键,方向键不说了吧,回车键用来选择想要消除的图案),编写外挂来控制键盘,怎样编写算法能让外挂用最少的操作(也就是外挂按方向键的次数最少)来完成游戏。

希望大家能踊跃发言,不一定是最简单的思路,有什么样的思路说出来让大家参考一下都行。

作者: alhope   发布时间: 2011-07-13

妖,你想要别人帮你做一个或说以下连连看的外挂是吧

作者: moment52   发布时间: 2011-07-13

google找找连连看算法介绍, 最多两个拐点。

作者: dizuo   发布时间: 2011-07-13

大家没看懂我的意思吧,做个外挂很简单,我想要的是最简单的算法,如果我真要编写这么一个外挂,会有大量的for语句,我想的是怎么才能最大程度上减少for语句的循环次数,减少算法的时间复杂度

作者: alhope   发布时间: 2011-07-13

引用 2 楼 dizuo 的回复:

google找找连连看算法介绍, 最多两个拐点。



仅仅是算法很简单,我想要的是最优化的算法

作者: alhope   发布时间: 2011-07-13

到底是算法优化还是操作优化?

作者: kenyyy   发布时间: 2011-07-13