连连看的最简算法////我觉得挺有意思的问题
时间: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找找连连看算法介绍, 最多两个拐点。
google找找连连看算法介绍, 最多两个拐点。
仅仅是算法很简单,我想要的是最优化的算法
作者: alhope 发布时间: 2011-07-13
到底是算法优化还是操作优化?
作者: kenyyy 发布时间: 2011-07-13
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28