TC官方合作论坛

标题: 连连看辅助算法源码(纯图色) [打印本页]

作者: kkkkkkk 时间: 2012-11-23 16:57
标题: 连连看辅助算法源码(纯图色)
前段时间看到有关连连看算法的介绍很感兴趣,自己研究了下,以TC平台里冷月大师的宠物连连看2.5版为例,用TC做了个出来大家有兴趣的可以研究下,我的这个是辅助.改改代码应该能写出连连看游戏出来.
算法:网上很多介绍的都是什么深度优先搜索和广度优先搜索的算法,因为还没搞懂,所以写不出来.后来看了一篇有关转角的算法,比较好理解.本源码就是按这个这个算法写出来的.可惜那篇贴子我忘了在哪了,今天找了个差不多的说明,看下面:
连连看连接方式的类型：
l
两点直线法
l
三点直角折线法
l
四点方形折线法
l
四点梯形折线法
下面对上面四种类型进行细致划分讲解：
1．
两点直线法的连接类型包括：上，下，左，右
2．
三点直角折线法包括：上左，上右，下左，下右，左上，右上，左下，右下
3．
四点方形折线法包括：上左下，上右下，下左上，下右上，左上右，右上左，左下右，右下左
4．
四点梯形折线法包括：上左上，下左下，上右上，下左下，左上左，右上右，左下左，右下右
算法大概就这样了,不过我写的这种算法有重复搜索的部分,现在还想不出优化的方法.本源码最关键的二部分就是先把连连看游戏里的图片正确的数值化(可以通过找图或找字来数值化,不过找图费时是找字的好几倍,所以我把图片全部化成字了),第二个就是连通算法.

[attach]6268[/attach]
核心的连通算法:(源码里有简化版和原始版,功能一样,但简化版可能没有原始版那样好理解)
功能逻辑型连接(整型 x,整型 y,整型角,字符型方向)//简化版
整型 i
如果(角>0)
      i=1
如果结束
如果(方向=="四方"||方向=="上下"&&角<3)
遍历(整型上=y-1;上>-1+i;上--)//向上
         选择(连连看辅助.碰图(x,上))
            条件 1:
            跳出
            条件 2:
            返回真
         选择结束
         如果(连连看辅助.连接(x,上,角+1,"左右"))
            返回真
         如果结束
      遍历结束
      遍历(整型下=y+1;下<12-i;下++)//向下
         选择(连连看辅助.碰图(x,下))
            条件 1:
            跳出
            条件 2:
            返回真
         选择结束
         如果(连连看辅助.连接(x,下,角+1,"左右"))
            返回真
         如果结束
      遍历结束
如果结束
如果(方向=="四方"||方向=="左右"&&角<3)
      遍历(整型左=x-1;左>-1+i;左--)//向左
         选择(连连看辅助.碰图(左,y))
            条件 1:
            跳出
            条件 2:
            返回真
         选择结束
         如果(连连看辅助.连接(左,y,角+1,"上下"))
            返回真
         如果结束
      遍历结束
      遍历(整型右=x+1;右<16-i;右++)//向右
         选择(连连看辅助.碰图(右,y))
            条件 1:
            跳出
            条件 2:
            返回真
         选择结束
         如果(连连看辅助.连接(右,y,角+1,"上下"))
            返回真
         如果结束
      遍历结束
如果结束
返回假
功能结束
国际惯例:源码回复可下.

作者: TC管理员 时间: 2012-11-23 17:03
狂顶啊

作者: kkkkkkk 时间: 2012-11-23 17:13

谢谢糖糖老大了,今天我发现我学习TC有点本末倒置了,TC本来是写脚本的语言,我学了TC大半年,一个成品的脚本都没写出来过,倒是老去研究各种算法~~以后要改正!

作者: TC管理员 时间: 2012-11-23 17:35
回复 3楼kkkkkkk的帖子

这不就是了。。

作者: kkkkkkk 时间: 2012-11-23 17:50
回复 4楼TC管理员的帖子

这只是个算法吧!

作者: TC兔子 时间: 2012-11-23 18:17
算法也很厉害啊!代码优化能

作者: zc1835429 时间: 2012-11-23 18:21
顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶

作者: lxs452372755 时间: 2012-11-23 18:44
111111111111

作者: kkkkkkk 时间: 2012-11-23 19:36
回复 6楼TC兔子的帖子

优化过一次,原始版的连通算法用了200多行,现在简单版只用了50多行(这种调用函数自身的写法不知是不是叫归递,第一次用,都不知是不是种浪费的算法!也就是代码虽然少了,但运算起来的速度不知有没有原来没优化前那样快~,如果用的时间比原来的还长,都不知算不算是优化了!),现在这种转角的算法,在障碍越少的情况下,用的时间反而越长,重复搜索已经搜索过地方的次数也越多!不知怎样才能减少或完全不用重复搜索.如果没有重复搜索,效率会快好多.

作者: cqsys 时间: 2012-11-23 21:52
对我来说，现在还是天书···

作者: shgxbc 时间: 2012-11-23 22:52
先看看啦呵呵www.236982.com

作者: a8461959 时间: 2012-11-28 14:40
看看是什么啊

作者: 我又来了 时间: 2012-12-30 17:37
学习中

作者: 13622024163 时间: 2012-12-31 23:31
源码太少了

作者: tc9999 时间: 2013-1-9 10:27
国际惯例:源码回复可下.

作者: 893168777 时间: 2013-1-13 14:53
回复 1楼kkkkkkk的帖子

学习学习学习学习学习

作者: fire 时间: 2013-1-15 23:16
顶你一下,拿走代码

作者: 上天揽月 时间: 2013-1-16 13:41
好好研究研究

作者: zgzjwzlx 时间: 2013-1-16 15:23

算法才是高境界,其他是浮云.

作者: 如此美丽。 时间: 2013-1-16 15:29
学习天书

作者: ma3yu 时间: 2013-1-16 23:24
回复 1楼kkkkkkk的帖子

RE:连连看辅助算法源码(纯图色)修改

作者: mtwmtw63 时间: 2013-1-24 11:03
天书··· 天书···

作者: 99365 时间: 2013-1-24 15:04
可以秒杀吗?

作者: yebochen 时间: 2013-1-24 18:41
看看

作者: yzh1 时间: 2013-1-24 21:14
看看。。。。。。

作者: sea 时间: 2013-2-17 19:28
收了

作者: dana136 时间: 2013-3-10 15:00
回复来看看

作者: 天堂老鬼 时间: 2013-3-15 09:36
看源码

作者: imper 时间: 2013-3-17 10:21
对我来说，现在还是天书···

作者: 菜鸟阿呆 时间: 2013-3-31 13:15
看看算法

作者: xianruo 时间: 2013-4-1 09:53
学习一个..这个对我有用

作者: szzhgxj 时间: 2013-4-7 00:46
不知道行不行阿，希望可以把

作者: run108 时间: 2013-4-14 16:05
连连看外挂算法

作者: 星.月 时间: 2013-6-11 18:29
看看这个源码

作者: zyz0112 时间: 2013-6-14 23:22
kankan

作者: qq2901qq 时间: 2013-6-17 10:56
111111111111111111

作者: liu1024139 时间: 2013-6-17 13:00
看看

作者: saiy8388 时间: 2013-6-24 17:20
hao 好hao 好hao 好hao 好hao 好hao 好hao 好

作者: 小柴 时间: 2013-7-26 19:11
学习..

作者: a123456098 时间: 2013-9-2 20:53
先顶后看

作者: 78142220 时间: 2013-9-5 15:50
DDDDDDDDDDDD

作者: fay21031048 时间: 2013-9-9 22:08
z支持下哈哈。。。

作者: nfa98 时间: 2013-9-10 02:49
貌似很厉害看看先

作者: 桃花岛 时间: 2013-10-13 11:07
喵了个咪

作者: 盲公叫鸡 时间: 2013-11-2 21:26

算法也很厉害啊!代码优化能

作者: 260806542 时间: 2013-12-18 02:03
回复是美德

作者: chnhi 时间: 2013-12-18 07:39
赞，我要看看！

作者: hxl5360. 时间: 2013-12-25 17:04
1111

作者: haizhen005 时间: 2014-1-9 00:51
看看

作者: fyq2000 时间: 2014-1-11 00:17
wwwwwwwwwwwwww

作者: das48d 时间: 2014-1-14 22:34
阿萨德阿萨德阿萨德阿萨德阿斯

作者: 21087567tc2 时间: 2014-1-15 15:08
不知道能不能用在我的天天连萌上

作者: 313442275 时间: 2014-1-15 17:32
要查看本帖隐藏内容

作者: 没那么简单123 时间: 2014-1-25 12:10
bjhbjbjbk

作者: ukyo1900 时间: 2014-4-13 00:08
太给力了

作者: ysj452343623 时间: 2014-4-29 23:01
0000000000000

作者: 天生的叛逆者 时间: 2014-5-12 00:43
学学

作者: zxl19891030 时间: 2014-5-12 15:19
kkkkkkkkk

作者: 15869343315 时间: 2014-5-12 18:17
4333333333333

作者: xijiahang 时间: 2014-5-12 23:46
111111111111111

作者: 石中草 时间: 2014-5-13 13:55
支持

作者: QQ845971700 时间: 2014-5-25 22:11
gfgfdgfgdfgdfgds

作者: linzijian2 时间: 2014-6-26 17:51

作者: luigiyao 时间: 2014-7-16 11:55
谢谢分享

作者: jtliu 时间: 2014-7-16 16:30
新手学习

作者: 美珍子 时间: 2014-7-28 14:14

好东西。

作者: husiyu317 时间: 2014-7-30 22:58
连连看辅助算法源码(纯图色)

作者: qq904972925 时间: 2014-7-31 16:28
定义函数接口替换工具

作者: xt001118 时间: 2014-8-1 00:42
11111111

作者: wdq108 时间: 2014-8-1 00:48
支持！谢谢楼主

作者: zhangjiaoxi 时间: 2014-8-3 10:23
00000000000000000

作者: 后来者 时间: 2014-8-16 11:25
看看学习下

作者: iookk2012 时间: 2014-9-7 15:56
敲敲敲

作者: 元芳 时间: 2014-10-4 22:54
看看~~

作者: baggio110 时间: 2014-10-16 21:39
感谢分享

作者: q499826569 时间: 2014-10-17 02:32
as大苏打

作者: 贾南 时间: 2014-10-29 01:32
看看

作者: tloovee 时间: 2014-11-3 16:23
谢谢分享

作者: 25705871 时间: 2014-11-15 05:50

不错

作者: 大地冲击 时间: 2014-11-19 19:50
dddddddddddddddddd

作者: qhdxsx 时间: 2015-1-29 14:58
看看啊啊

作者: wbdd 时间: 2015-2-20 19:56
看看

作者: q245152853 时间: 2015-3-3 15:32
流量来了看看咯了流量

作者: Cappuccino 时间: 2015-3-3 22:20
学习呀

作者: laowantong 时间: 2015-3-17 21:23

作者: king1688 时间: 2015-5-20 09:32
..........

作者: 离开就不送 时间: 2015-5-22 21:26
看看

作者: 爱上老公 时间: 2015-5-23 20:01
哈哈哈哈

作者: asjz 时间: 2015-5-25 10:48
.......................

作者: ztk1996 时间: 2015-6-5 12:58
1111111111111111

作者: aa112233 时间: 2015-6-12 11:06
博导景

作者: qq1020301947 时间: 2015-6-15 21:19
分工会恢复恢复

作者: a601570198 时间: 2015-8-23 13:36
看看是什么

作者: y153980980 时间: 2015-9-4 10:20
22222222222222222222222222222222222222

作者: good 时间: 2015-12-10 00:05

作者: wangsitu 时间: 2016-1-10 23:49

狂顶啊

作者: ww7896392 时间: 2016-1-11 00:52
30576289623057628962

作者: sj798 时间: 2016-3-18 21:41
对大婶看看

作者: y543438873 时间: 2016-3-21 22:04
新手来看看

作者: 孤映楼 时间: 2016-6-8 13:16
看一下

欢迎光临 TC官方合作论坛 (http://52tc.info/)