[MushClient]迷宮地圖lua寫法問題請教

pssjim

先附上jpg圖檔圖1

圖2

再附上mud 直接copy的地圖(我還不會copy顏色碼)


迷宮地圖：
白色方塊表示迷宮入口；紅色方塊表示迷宮出口；藍色五角星表示你當前的位置。
青色方塊表示特殊房間；黃色方塊表示有寶箱；紫色方塊表示有陷阱；黃色五角星表示其他玩家當前的位置
┌─┬─┬─┬─┬─┬─┬─┬─┐
│  │  │                  │  │
├  ┼  ┼  ┼─┼  ┼─┼─┼  ┤
│          │          │  │  │
├  ┼─┼─┼─┼  ┼─┼  ┼  ┤
│              │  │          │
├  ┼─┼─┼─┼  ┼  ┼─┼  ┤
│          │  │  │  │      │
├  ┼─┼─┼  ┼  ┼  ┼─┼  ┤
│          │              │  │
├  ┼  ┼  ┼─┼─┼  ┼─┼  ┤
│  │  │★│      │      │  │
├  ┼─┼  ┼  ┼  ┼─┼─┼  ┤
│      │      │          │  │
├  ┼  ┼─┼  ┼  ┼  ┼  ┼─┤
│  │      │  │  │  │      │
└─┴─┴─┴─┴─┴─┴─┴─┘


目前正在：[2,2]


看過文章和網友講解，大概都是要把地圖丟進去table裡
然後用演算法分析...(這個完成看不動，有a star演算法和另一個Dxxxx演算法)

或者是把每一串都用for(這邊也聽不懂)

主要是地圖裡每一格要跑過一遍，因為要打怪和撿東西
地圖一開始，會是圖1的格式，看不到最快路徑，但是地上隨機開寶箱
就會出現圖2格式，是完整的地圖資料
每到一格就檢查要不要打怪-->打完怪或是沒有怪可以打-->撿東西-->換下一格
全部格子都跑完了，就去走出口

不知道有沒有版友可以教教我的
不奢望直接寫出bot，但是希望能指點我要怎麼開始或是要朝什麼方向或是要用哪些lua資料

感激不盡

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

pssjim

陷阱不用管XD
因為副本很多個
其中只有幾個會有陷阱
陷阱會讓地圖重新更改或是busy自己幾秒

先謝謝回覆，我再看看文章

zues

随机生成的迷宫地图，和单个房间的描述没有关系，每个房间的描述都一样。要从给你的那张8X8 map上找算法。

pssjim

抱歉，我忘了說
副本地圖都是隨機的
有6X6到1x X 1x的

pssjim

請問
是不是要把符號都用string.gsub換成1(或0)
空格都換成0(或1)

然後找出0(或1)的連結
目前只有想到這樣，不過正確的code依然沒有概念orz

alucar

首先是把地图连接状况数字化，比如每个房间编个号，记录房间之间是否直接相连
用二维数组还是一维数组在本质上是一样的，二维直观一点，一维感觉写代码会比较方便
每个房间里有什么东西，或者是起点还是终点，这是第二步的事
地图信息数字化后，这种网格状的地图理论上用A-star算法比较好
不过这个地图最多6*6的格子，用Dijkstra算法也不会感觉到什么区别

pssjim

首先是把地图连接状况数字化，比如每个房间编个号，记录房间之间是否直接相连
用二维数组还是一维数组在本 ...
alucar 发表于 2013-8-8 12:57 AM

請問一下
能簡單寫一下lua的寫法嗎?
或是需要用到什麼樣的lua function


小弟實在是苦手

我玩的mud，因為有多種副本，每個副本地圖的大小不一樣
但是進去同一個副本，每次進去大小都是一樣的，路線不同
又因為喜歡每一格都去，每一格都打怪(遮臉...)
這幾天看的文章，好像是dijkstra比較適合這種方式(但是虛擬碼也是看不懂orz)

alucar

俺不会mush，没写过lua
要是北侠有这种副本俺就用 zmud 或 tintin 写一个玩了
话说写代码只要有基本思路，具体实现方式就看对一种语言的熟悉度了

moonlily

1. maze={}
   
2. maze.inpos={}
   
3. maze.outpos={}
   
4. maze.currpos={}
   
5. maze.struct={}
   
6. maze.exits={}
   
7. 
   
8. on_mazemap=function (n,l,w,s)
   
9.         table.insert(maze.struct,w[1])
   
10.         local length=0
    
11.         for m, t in pairs (s) do
    
12.                 length=length+s[m].length
    
13.                 for am, at in pairs (s[m]) do
    
14.                         if s[m].text == "★" then
    
15.                                 maze.currpos.y=table.getn(maze.struct)/2
    
16.                                 maze.currpos.x=length/4
    
17.                         end
    
18.                         if s[m].backcolour == 32768 then
    
19.                                 maze.inpos.y=table.getn(maze.struct)/2
    
20.                                 maze.inpos.x=length/4
    
21.                         end
    
22.                         if s[m].backcolour == 128 then
    
23.                                 maze.outpos.y=table.getn(maze.struct)/2
    
24.                                 maze.outpos.x=length/4
    
25.                         end
    
26.                         --world.Note ("s["..m.."]["..am.."] = "..s[m][am])        
    
27.                 end
    
28.         end
    
29. end
    
30. 
    
31. maze_exits=function()
    
32.         for i=1,table.getn(maze.struct)-1 do
    
33.                 local y=math.ceil(i/2)
    
34.                 if i%2 == 1 then
    
35.                         maze.exits[y]={}
    
36.                         for j=1,string.len(maze.struct[i])-4,4 do
    
37.                                 local x=math.ceil(j/4)
    
38.                                 maze.exits[y][x]={}
    
39.                                 if string.sub (maze.struct[i], j+2 ,j+3) == "  " then
    
40.                                         maze.exits[y][x]["way"]=maze.exits[y][x]["way"] and maze.exits[y][x]["way"].."n" or "n"
    
41.                                         maze.exits[y-1][x]["way"]=maze.exits[y-1][x]["way"] and maze.exits[y-1][x]["way"].."s" or "s"
    
42.                                 end
    
43.                         end
    
44.                 end
    
45.                 if i%2 == 0 then
    
46.                         for j=1,string.len(maze.struct[i])-4,4 do
    
47.                                 local x=math.ceil(j/4)
    
48.                                 if string.sub (maze.struct[i], j+4 ,j+5) == "  " then
    
49.                                         maze.exits[y][x]["way"]=maze.exits[y][x]["way"] and maze.exits[y][x]["way"].."e" or "e"
    
50.                                         maze.exits[y][x+1]["way"]=maze.exits[y][x+1]["way"] and maze.exits[y][x+1]["way"].."w" or "w"
    
51.                                 end
    
52. 
    
53.                         end
    
54.                 end
    
55. 
    
56.         end
    
57. end
    
58. 
    
59. maze_getpath=function()
    
60.         x,y=maze.inpos.x,maze.inpos.y
    
61.         mazepath=""
    
62.         while maze.exits[y][x].way do
    
63.                 waydir=maze.exits[y][x].way
    
64.                 if string.len(waydir) > 1 then
    
65.                         if string.sub(waydir,1,1) == backdir then
    
66.                                 godir=string.sub(waydir,2,2)
    
67.                         else
    
68.                                 godir=string.sub(waydir,1,1)
    
69.                         end
    
70.                 else
    
71.                         godir=string.sub(waydir,1,1)
    
72.                 end
    
73.                 print(godir)
    
74.                 currx,curry=x,y
    
75.                 if godir == "s" then backdir="n";y=y+1 end
    
76.                 if godir == "n" then backdir="s";y=y-1 end
    
77.                 if godir == "e" then backdir="w";x=x+1 end
    
78.                 if godir == "w" then backdir="e";x=x-1 end
    
79.                 print(godir,curry,currx,maze.exits[y][x].way,y,x)
    
80.                 if maze.exits[y][x].way then
    
81.                   if string.len(waydir) == 1 then
    
82.                         maze.exits[curry][currx]["way"]=nil
    
83.                         maze.exits[y][x]["way"]=string.gsub(maze.exits[y][x]["way"],backdir, "")
    
84.                   else
    
85.                         maze.exits[y][x]["way"]=string.gsub(maze.exits[y][x]["way"],backdir, "")..backdir
    
86.                   end
    
87.                   if string.sub(mazepath,-1) == backdir then
    
88.                         mazepath=string.sub(mazepath,1,-2)
    
89.                   else
    
90.                         mazepath=mazepath..godir
    
91.                         maze.exits[y][x]["path"]=mazepath
    
92.                   end
    
93.                 end
    
94.         end
    
95. end
    
96. 
    
97. 
    
98. showstruct=function()
    
99.         for i,v in pairs(maze.struct) do
    
100.                     print(maze.struct[i])
     
101.         end
     
102.         Note("入口："..maze.inpos.y..","..maze.inpos.x.."出口："..maze.outpos.y..","..maze.outpos.x.."当前："..maze.currpos.y..","..maze.currpos.x)
     
103.         for i,v in pairs(maze.exits) do
     
104.                 for ii,vv in pairs(maze.exits[i]) do
     
105.                         print(i,ii,vv.path)
     
106.                 end
     
107.         end
     
108. end
     
109. 
     
110. 
     
111. maze_update=function()
     
112. 
     
113.         addtri("maze_struct","^([┌│├└].+[┐│┤┘])$","maze","on_mazemap")
     
114. 
     
115. end
     
116. maze_update()
     
117. 
     

复制代码

这是我去年玩NT时候做的算迷宫路径的，貌似可以随便从某点到某点，具体记不清了，当时没接触深度广度算法，所以上面的算法乱七八糟的，你可以参考下

moonlily

思路都已经忘记了，当时初学mush和lua，程序命令都不太熟悉，写的有点乱，大概是将每个房间的出口存入2维数组，然后大概是像深度优先一样，一条路走到底，没路就返回换个方向继续走，直到走到某个设定的坐标点
现在接触了深度广度算法，貌似可以推翻重新写，会比较直观容易。
具体思路还是抓迷宫图，将每个房间的出口连通信息记录下来（2维数组方便直观些），然后根据深度或广度优先算法，算路径很方便的。