TC官方合作论坛

 找回密码
 立即注册
查看: 97317|回复: 627

【4.14更新】TC5.0 6.0 7.0 A星寻路算法源码及扩展功能(附工具)

  [复制链接]
发表于 2015-4-13 10:04:45 | 显示全部楼层 |阅读模式

马上加入TC

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 忆辰辅助 于 2015-4-14 13:48 编辑

有什么好的建议或者补充完善都可以在本帖回复,大家一起来完善,不定期优化更新。。。

更新日志:

2015年4月14日更新:1、新增配套地图制作修改工具

初衷:

每次TC改版代码就要重新过一遍,修改语法,其他的部分就不说了,A星算法部分就要改好久,所以想了个一劳永逸的办法
JS版A星算法,将A星算法整理成JS代码,以执行JS的方式运行A星算法
以后无论TC怎么改版都不需要用很长的时间去修改代码,6.0,7.0都无所谓了,你们懂得!

配套地图制作修改工具,回复后下载哦~~
QQ截图20150414134718.jpg
游客,如果您要查看本帖隐藏内容请回复


TC5.0调用源码如下:

参数说明:
JSCode:JS版A星寻路算法代码
CloseStr:不可通过点坐标串,格式“1,1;2,2;”
Mapw:地图宽
Maph:地图高
x1:起点X
y1:起点Y
x2:终点X
y2:终点Y

返回值:-1为不通,否则为坐标串
游客,如果您要查看本帖隐藏内容请回复

JS版A星算法代码如下:
PS:什么这值那值的,二叉树什么的我都不懂,希望有大神完善JS版A星寻路算法效率
游客,如果您要查看本帖隐藏内容请回复

TC源码:
游客,如果您要查看本帖隐藏内容请回复


针对A星寻路算法做了一点功能扩展,仅供参考。
待编辑

功能1、A星初始化
功能说明:将JS版A星寻路算法代码保存至文件,通过读取文件一次性加载代码

功能2、开启地图缓存
功能说明:将寻路时计算出来的坐标串保存至缓存文件,二次寻路时可以直接到缓存文件中读取

功能3、开启节点路线
功能说明:开启后返回的寻路路线为:起点坐标;节点坐标1;节点坐标2;终点坐标;
所谓节点就是拐点,比如B点就是节点
A→A→A→A→A→A→A→B
A→A→A→A→A→A→A→
A→A→A→A→A→A→A→C

功能4、加载地图
功能说明:预加载地图,将地图按照规则保存成本地文件
1表示可通过,0表示不可通过,最后将每四个点转为16进制字符表示地图,比如
111111111111
111111111111
111111111111
111111111111
保存成
FFF
FFF
FFF
FFF
游客,如果您要查看本帖隐藏内容请回复







评分

参与人数 8威望 +111 金币 +81 收起 理由
yuzhiboqianyuan + 1 + 1 很给力!
sandorn + 10 + 10 赞一个!
420130 + 10 楼主好人,发的都是实用~
a8012602 + 10 + 10 这样的帖子比什么忽悠新手的中控台强多了帮.
陌上青衣。 + 50 + 50 不错,赞一个,以后多多发算法类帖子.
laowantong + 10 很给力!
18667006365 + 10 + 10 很给力!
sam7894604 + 10 神马都是浮云

查看全部评分

回复

使用道具 举报

发表于 2015-4-13 10:05:36 | 显示全部楼层
支持
回复

使用道具 举报

发表于 2015-4-13 10:07:02 | 显示全部楼层
支持
回复

使用道具 举报

发表于 2015-4-13 10:22:06 | 显示全部楼层
看看
回复

使用道具 举报

发表于 2015-4-13 10:24:44 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

发表于 2015-4-13 10:27:30 | 显示全部楼层
参观,呵呵
回复

使用道具 举报

发表于 2015-4-13 10:29:16 | 显示全部楼层
111111111111
回复 支持 反对

使用道具 举报

发表于 2015-4-13 10:30:39 | 显示全部楼层
给力~
回复

使用道具 举报

发表于 2015-4-13 10:30:51 | 显示全部楼层
kankan
回复

使用道具 举报

发表于 2015-4-13 10:34:47 | 显示全部楼层
学习下
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

推荐上一条 /2 下一条

关闭

小黑屋|TC官方合作论坛 (苏ICP备18045623号)

GMT+8, 2024-3-30 04:20 , Processed in 0.049006 second(s), 25 queries .

Powered by 海安简单软件服务部

© 2008-2019 版权所有 保留所有权利

快速回复 返回顶部 返回列表