redcoat 发表于 2012-1-23 12:44:22

路径变化小笔记

北侠一下子变化好多啊,找不到朱熹了,路径发现也变了。

作作笔记,帮助消化,呵呵。

#ALIAS changan {enter shudong;say 天堂有路你不走呀;d;3;#2 ne;u;sw;e;sd;e;#2 nu;wu;#2 wd;wu;w;nw;n;w;nd;nw;#6 n}

#ALIAS changanb {#6 s;se;su;e;s;se;e;ed;#2 eu;ed;#2 sd;w;nu;w;ne;zuan dong;#3 sw;u;out}

#ALIAS dalib {#6 n;#3 ne;n;#2 ne;#wa 1000;n;#2 ne;nd;#4 n;#2 nw;#2 w;#3 wu;#2 nw;w;#wa 1000;#6 n;eu;zuan dong;se;#2 ne;n;ne;e;u;out}

#ALIAS dalunsi {enter shudong;say 天堂有路你不走呀;d;9;sw;s;#3 sw;out;sw;wu;nw;knock gate}

#ALIAS lingjiub {#2 sd;#2 s;sd;#2 se;sd;#5 e;s;s;e;#wa 1000;#6 s;se;su;e;s;se;e;ed;#2 eu;ed;#2 sd;w;nu;w;ne;zuan dong;#3 sw;u;out}

#ALIAS lingzhoub {#5 e;s;sd;#2 se;sd;#5 e;s;s;e;#wa 1000;#6 s;se;su;e;s;se;e;ed;#2 eu;ed;#2 sd;w;nu;w;ne;zuan dong;#3 sw;u;out}

#ALIAS lvliub {#ALIAS xiachuan {#2 se;#7 e;s;sd;#2 se;sd;#5 e;s;s;e;#wa 1000;#6 s;se;su;e;s;se;e;ed;#2 eu;ed;#2 sd;w;nu;w;ne;zuan dong;#3 sw;u;out};nw;e;ne;#4 e;#4 s;#4 e;se;fufeizuochuan}

#ALIAS mingjiaob {#ALIAS xiachuan {#2 se;#7 e;s;sd;#2 se;sd;#5 e;s;s;e;#wa 1000;#6 s;se;su;e;s;se;e;ed;#2 eu;ed;#2 sd;w;nu;w;ne;zuan dong;#3 sw;u;out};#5 sd;se;s;se;#4 e;#4 s;#4 e;se;fufeizuochuan}

#ALIAS tianshanb {#3 se;sd;#5 e;s;s;e;#wa 1000;#6 s;se;su;e;s;se;e;ed;#2 eu;ed;#2 sd;w;nu;w;ne;zuan dong;#3 sw;u;out}

#ALIAS xingxiub {s;ed;se;sd;#5 e;s;s;e;#wa 1000;#6 s;se;su;e;s;se;e;ed;#2 eu;ed;#2 sd;w;nu;w;ne;zuan dong;#3 sw;u;out}



还有alucar前辈,能详细的说一下您的城际互联的思路吗?我想写一个tintin++版的,谢谢啦!

北大侠客行MUD,中国最好的MUD

jizong 发表于 2012-1-23 15:15:20

火枪,我看好你哟

alucar 发表于 2012-1-23 21:47:02

回复 1# redcoat


   
制作路径机器人时主要用了网上搜到的Dijkstra算法说明,用OPEN/CLOSE的表述方式,与百度百科里的差不多http://baike.baidu.com/view/349189.htm
但没有考虑路线长度权重,只按照两个地点间经过的节点数量计算最短路径,所以在节点密集程度不同的情况下往往得不到最短路径
mush版的城际通能保证最短路径,如果tintin++的计算速度够快,红衣还是以胡小刀和labaz的mush版为参考样本吧

redcoat 发表于 2012-1-23 22:07:16

回复 3# alucar


    太谢谢啦!

dmmptl 发表于 2012-2-27 21:57:28

页: [1]
查看完整版本: 路径变化小笔记