TC官方合作论坛

标题: 【4.14更新】TC5.0 6.0 7.0 A星寻路算法源码及扩展功能(附工具) [打印本页]

作者: 忆辰辅助 时间: 2015-4-13 10:04
标题: 【4.14更新】TC5.0 6.0 7.0 A星寻路算法源码及扩展功能(附工具)
本帖最后由忆辰辅助于 2015-4-14 13:48 编辑

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

更新日志：

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

初衷：

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

配套地图制作修改工具，回复后下载哦~~

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

作者: jimye0526 时间: 2015-4-13 10:05
支持

作者: adbook 时间: 2015-4-13 10:07
支持

作者: cjxdn 时间: 2015-4-13 10:22
看看

作者: a1648004555 时间: 2015-4-13 10:24
kkkkkkkkkkkkkkkkkkkkkkkkkkk

作者: 雨霖 时间: 2015-4-13 10:27
参观，呵呵

作者: 332475520 时间: 2015-4-13 10:29
111111111111

作者: zhujun8469 时间: 2015-4-13 10:30
给力~

作者: gaolong630 时间: 2015-4-13 10:30
kankan

作者: 耍刀的鱼 时间: 2015-4-13 10:34
学习下

作者: qw362534335 时间: 2015-4-13 10:41
11111111111

作者: SuperHan 时间: 2015-4-13 10:47
nenghenhaodeyongme

作者: dtlqdhb 时间: 2015-4-13 10:49
学习学习

作者: sj798 时间: 2015-4-13 11:03
看看效果

作者: sam7894604 时间: 2015-4-13 11:04
A星阿..我不会的玩意~ 感谢分享了~

作者: 1106752189 时间: 2015-4-13 11:10
支持

作者: sunmzking 时间: 2015-4-13 11:49

作者: rainshine 时间: 2015-4-13 12:11
哎哟这个好安卓 ios 都可以

作者: YGV 时间: 2015-4-13 12:31
这

作者: lidongxu 时间: 2015-4-13 12:56
支持

作者: 高冷小Q 时间: 2015-4-13 13:07

作者: 18667006365 时间: 2015-4-13 13:25
fffffffffffffffffffffffffffffffffffffffff

作者: 大明 时间: 2015-4-13 13:27
回复下载

作者: pplodd 时间: 2015-4-13 13:38
支持源码开源，让我们这些小白不再摸黑走路

作者: jushunhe 时间: 2015-4-13 13:42
A星寻路算法源码及扩展功能

作者: mitchs 时间: 2015-4-13 15:13
gggggggggggggggggggggggggggggg

作者: 千叶de悠一 时间: 2015-4-13 17:39
看看

作者: 菜菜先生 时间: 2015-4-13 18:06
xuexixuexi

作者: q741230412 时间: 2015-4-14 07:14

作者: staygold 时间: 2015-4-14 09:11
kkkkkkkkkkkkkkkkkkkkkkkkkkkk

作者: nba521314 时间: 2015-4-14 16:58
jyhjkhkmhj

作者: wpql512 时间: 2015-4-14 21:13
11111

作者: Guard 时间: 2015-4-14 22:20

ghghgfhghg

作者: flywithblue 时间: 2015-4-14 22:59
FDGFDGFDSFGD

作者: w18703623060 时间: 2015-4-15 10:49
11111111111

作者: laowantong 时间: 2015-4-15 10:54

作者: 1592003973 时间: 2015-4-15 13:03
支持

作者: 694840212 时间: 2015-4-15 14:33
要的

作者: yangshengxi 时间: 2015-4-15 16:59
bibuuibi

作者: gaoyunxia 时间: 2015-4-16 16:02
111111111111111111111111

作者: 个人神话 时间: 2015-4-16 16:42
个人神话，如果您要查看本帖隐藏内容请回复

作者: dzb123 时间: 2015-4-16 17:08
这个很有意思，看下

作者: 游民 时间: 2015-4-16 18:47

作者: 15131240422 时间: 2015-4-16 23:00
3213123123

作者: djzlove129 时间: 2015-4-16 23:06
看看

作者: 东月山 时间: 2015-4-16 23:57
看帖不回者么有**.........

作者: 清风流水2060 时间: 2015-4-17 00:12
配套地图制作修改工具

作者: qq1010892445 时间: 2015-4-17 16:14
111111

作者: My水乐 时间: 2015-4-17 19:22
支持

作者: minze 时间: 2015-4-18 07:15

作者: hui668 时间: 2015-4-18 11:22
A星寻路算法源码及扩展功能(

作者: xwword 时间: 2015-4-18 11:45
学习学习。。谢谢分享

作者: fcy0305oo 时间: 2015-4-18 21:22
ddddddddddddddddddddddddddd

作者: 472491031 时间: 2015-4-18 21:49

作者: myaoao 时间: 2015-4-18 23:13
1111111111111

作者: 黎传晖 时间: 2015-4-19 08:45
11111111111111111111111

作者: zxfwxyzwx 时间: 2015-4-19 09:45
qqqqqqqqqqqqqqqqqqqqqqqq

作者: hlincs 时间: 2015-4-20 03:12
0 7.0 A星寻路算法源码及扩展功能(附工

作者: lingyue21 时间: 2015-4-20 12:56
学习中

作者: 1971986486 时间: 2015-4-21 14:21
ddddddddddddddddddddddddddddd

作者: chentian01229 时间: 2015-4-21 19:01
学习学习

作者: 墨染年华 时间: 2015-4-21 20:18

作者: Yoo 时间: 2015-4-21 22:55
看看

作者: lianganglu 时间: 2015-4-22 12:57
看看吧洗

作者: QQ33468453 时间: 2015-4-22 18:53
收下了.谢谢提供源码

作者: dai197022 时间: 2015-4-22 20:03
来学习，来膜拜大神。

作者: a3g8h6r6jok 时间: 2015-4-22 22:21
都是的收费的方式给哥哥回复风格风格各付各的发的dffdfd

作者: deadkkk 时间: 2015-4-23 09:24
看看JS版怎么玩

作者: ahqy980115 时间: 2015-4-23 16:00
这么神奇。。

作者: 小亮亮 时间: 2015-4-23 16:58

作者: emailcyy 时间: 2015-4-23 17:30
学习中

作者: lml164 时间: 2015-4-23 17:44

作者: haohuaiqi 时间: 2015-4-23 18:13
55555555

作者: 守护天使 时间: 2015-4-24 09:26
神马都是浮云

作者: wenlh 时间: 2015-4-25 08:40

支持分享

作者: somaicro 时间: 2015-4-25 13:25
=v=辛苦了~

作者: chaowq 时间: 2015-4-25 13:50
1111111111111

作者: kk1304231990 时间: 2015-4-25 21:15
支持

作者: suggww 时间: 2015-4-26 12:15
楼主辛苦

作者: q137211572 时间: 2015-4-26 13:48
看看学习之

作者: dxian5288 时间: 2015-4-27 00:25
反馈卡覅人口反馈反馈给

作者: kim1971 时间: 2015-4-27 05:56

.

作者: 风动鸣 时间: 2015-4-27 20:04
这个想法不错

作者: 风中传说 时间: 2015-4-27 22:50
A星一直在听过，没用过，也不会，，正好学下。

作者: hao203 时间: 2015-4-28 22:48
kkkkkkk

作者: 冷影风SS 时间: 2015-4-28 23:48
555555555

作者: xdc1987 时间: 2015-4-29 00:49
Kkkkkkkkkkk

作者: tjkd001 时间: 2015-4-29 01:25
扣扣扣扣扣扣扣扣

作者: sandorn 时间: 2015-4-29 09:53
通过点坐标串，格式“1,1;2,2;”

作者: aii888 时间: 2015-4-30 08:31

作者: 13738292595 时间: 2015-5-2 18:35
阿斯达岁的

作者: tan0360 时间: 2015-5-2 20:54
s大师大师大师的撒打算打算

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