路径变化小笔记

redcoat

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

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

#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

火枪，我看好你哟

alucar

回复 1# redcoat


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

redcoat

回复 3# alucar


    太谢谢啦！

dmmptl

顶