【新人向】实用型mud路径计算器(mapper)

jarlyyn

mapper是mud中一个非常常用，基础的功能。

我把我hellclient中的路径计算模块翻译成了lua5.1可用版本，供大家参考和使用。

github地址：

https://github.com/hellclient-scripts/mudmapper.lua

主要功能包括

• 寻找起点和多个终点之间的最近路径。
• 支持不同房间出口的步长，比如粘鼠板可以设置更长的步长参与计算
• 支持标签，可以设置有具体标签或没有具体标签才能使用某出口。常见标签如门派，长袖2,正气，轻功等级，性别等。
• 支持飞行路径。这个北侠用出不大。典型如新人的travel，可以从任意地点前往指定目标
  

附带一个利用特性1,能够使用标签进行动态计算的动态遍历路径生成器。

注意，由于mud现在属于客户端性能压制状态，代码都没有做性能优化。

具体的使用demo如下

1. -- 格式化输出路径列表
   
2. function Dumpsteps(path)
   
3.     if path==nil then
   
4.         return "nil"
   
5.     end
   
6.     local count=#path
   
7.     local commnds={}
   
8.     local delay=0
   
9.     local to=path[#path].to
   
10.     local from=path[1].from
    
11.     local result=""
    
12.     for i,v in pairs(path) do
    
13.         table.insert(commnds,v.command)
    
14.         delay=delay+v.delay
    
15.     end
    
16.     result=result.."count:"..count..","
    
17.     result=result.."from:"..from..","
    
18.     result=result.."to:"..to..","
    
19.     result=result.."commands:"..table.concat(commnds,";")..","
    
20.     result=result.."delay:"..delay..","
    
21.     return result
    
22. end
    
23. 
    
24. local Mapper=require "mapper"
    
25. 
    
26. -- 新建mapper实例
    
27. local m=Mapper.newmapper()
    
28. -- 初始化房间
    
29. m:setroomname("shanghai","上海")
    
30. m:setroomname("beijing","北京")
    
31. m:setroomname("hangzhou","杭州")
    
32. m:setroomname("ningbo","宁波")
    
33. m:setroomname("xiaoxianchen1","小县城")
    
34. m:setroomname("xiaoxianchen2","小县城")
    
35. m:setroomname("xiaoxianchen3","小县城")
    
36. 
    
37. local paths={
    
38.     {from="shanghai",to="beijing",command="坐火车"},
    
39.     {from="beijing",to="shanghai",command="坐火车回"},
    
40.     {from="hangzhou",to="shanghai",command="坐汽车",excludetags={yunche=true}},
    
41.     {from="shanghai",to="hangzhou",command="坐汽车回",excludetags={yunche=true}},
    
42.     {from="hangzhou",to="beijing",command="坐飞机",tags={rich=true}},
    
43.     {from="beijing",to="hangzhou",command="坐飞机回",tags={rich=true}},
    
44.     {from="hangzhou",to="shanghai",command="骑自行车",delay=10},
    
45.     {from="shanghai",to="hangzhou",command="骑自行车回",delay=10},
    
46.     {from="ningbo",to="shanghai",command="骑自行车2",delay=10},
    
47.     {from="shanghai",to="ningbo",command="骑自行车回2",delay=10},
    
48. 
    
49. }
    
50. 
    
51. -- 引入飞行路径
    
52. local path=Mapper.newpath()
    
53. path.command="包车"
    
54. path.to="beijing"
    
55. m:setflylist({path})
    
56. 
    
57. 
    
58. for i,v in ipairs(paths) do
    
59.     local path=Mapper.newpath()
    
60.     path.from=v.from or ""
    
61.     path.to=v.to or ""
    
62.     path.command=v.command or ""
    
63.     path.delay=v.delay or 0
    
64.     path.tags=v.tags or {}
    
65.     path.excludetags=v.excludetags or {}
    
66.     m:addpath(path.from,path)
    
67. end
    
68. 
    
69. -- 获取hangzhou的可用出口,没有rich坐飞机不可用
    
70. -- 2
    
71. print(#m:getexits("hangzhou"))
    
72. -- 获取hangzhou的全部出口
    
73. -- 3
    
74. print(#m:getexits("hangzhou",true))
    
75. -- 获取shanghai的房间名
    
76. -- 上海
    
77. print(m:getroomname("shanghai"))
    
78. -- 获取不存在的newyork房间
    
79. -- ""
    
80. print(m:getroomname("newyork"))
    
81. -- 获取房间名为上海的房间
    
82. -- shanghai
    
83. print(table.concat(m:getroomid("上海"),","))
    
84. -- 获取房间名为纽约的房间
    
85. -- ""
    
86. print(table.concat(m:getroomid("纽约"),","))
    
87. -- 获取房间名为小县城的房间
    
88. -- xiaoxianchen3,xiaoxianchen2,xiaoxianchen1
    
89. print(table.concat(m:getroomid("小县城"),","))
    
90. -- 获取shanghai到beijing的路径
    
91. -- count:1,from:shanghai,to:beijing,commands:坐火车,delay:1,
    
92. print(Dumpsteps(m:getpath("shanghai",false,{"beijing"})))
    
93. -- 获取hangzhou到beijing的路径，经过shanghai
    
94. -- count:2,from:hangzhou,to:beijing,commands:坐汽车;坐火车,delay:2,
    
95. print(Dumpsteps(m:getpath("hangzhou",false,{"beijing"})))
    
96. -- 开启飞行列表
    
97. -- count:1,from:hangzhou,to:beijing,commands:包车,delay:1,
    
98. print(Dumpsteps(m:getpath("hangzhou",true,{"beijing"})))
    
99. -- 不存在的起点
    
100. -- nil
     
101. print(Dumpsteps(m:getpath("newyork",false,{"beijing"})))
     
102. -- 不存在的终点
     
103. -- nil
     
104. print(Dumpsteps(m:getpath("shanghai",false,{"newyork"})))
     
105. -- 终点中包含不可用房间
     
106. -- count:1,from:shanghai,to:beijing,commands:坐火车,delay:1,
     
107. print(Dumpsteps(m:getpath("shanghai",false,{"newyork","beijing"})))
     
108. -- 设置rich标签
     
109. m:settag("rich",true)
     
110. -- 有钱,所以坐飞机
     
111. -- count:1,from:hangzhou,to:beijing,commands:坐飞机,delay:1,
     
112. print(Dumpsteps(m:getpath("hangzhou",false,{"beijing"})))
     
113. -- 重置标签
     
114. m:flashtags()
     
115. -- 不晕车,可以做汽车
     
116. -- count:1,from:hangzhou,to:shanghai,commands:坐汽车,delay:1,
     
117. print(Dumpsteps(m:getpath("hangzhou",false,{"shanghai"})))
     
118. -- 阿,晕车了
     
119. m:settag("yunche",1)
     
120. -- 晕车了,只能骑自行车
     
121. -- count:1,from:hangzhou,to:shanghai,commands:骑自行车,delay:10,
     
122. print(Dumpsteps(m:getpath("hangzhou",false,{"shanghai"})))
     
123. -- 重置标签
     
124. m:flashtags()
     
125. -- 宁波去杭州,多条路线找delay最短的
     
126. -- count:2,from:ningbo,to:hangzhou,commands:骑自行车2;坐汽车回,delay:11,
     
127. print(Dumpsteps(m:getpath("ningbo",false,{"hangzhou"})))
     
128. -- 宁波就近去beijing或者hangzhou,杭州近
     
129. -- count:2,from:ningbo,to:beijing,commands:骑自行车2;坐火车,delay:11,
     
130. print(Dumpsteps(m:getpath("ningbo",false,{"beijing","hangzhou"})))
     
131. 
     
132. -- 动态遍历房间
     
133. local result=m:walkall({"shanghai","beijing","ningbo","hangzhou","xiaoxianchen1","xiaoxianchen2","xiaoxianchen3"},0)
     
134. -- 遍历成功的房间
     
135. -- shanghai,beijing,hangzhou,ningbo
     
136. print(table.concat(result.walked,","))
     
137. -- 遍历失败的房间
     
138. print(table.concat(result.notwalked,","))
     
139. -- 遍历路径
     
140. -- count:5,from:shanghai,to:ningbo,commands:坐火车;坐火车回;坐汽车回;坐汽车;骑自行车回2,delay:14,
     
141. print(Dumpsteps(result.steps))
     
142. 
     
143. m:flashtags()
     
144. -- 打印起效标签
     
145. -- ""
     
146. print(table.concat(m:alltags(),","))
     
147. -- 批量添加标签
     
148. m:addtags({"tag1","tag2","tag3","tag1"})
     
149. -- 打印起效标签
     
150. -- tag3,tag1,tag2
     
151. print(table.concat(m:alltags(),","))

复制代码

jarlyyn

注意，动态遍历本质是多次多点walk

只能说的确能实现遍历效果，但实际效率肯定不如预录遍历路径

xgg

感谢分享，希望能多些通俗的理论阐述

icer

这叫新人向？新人现在这么变态了吗？

studyman

icer 发表于 2022-10-7 05:22 PM
这叫新人向？新人现在这么变态了吗？

在杰佬眼里，比他弱的都叫新人

luoeric

我不配做新人