求迷宫算法

学会面对

.版本 2

' 房间 1    上 5     下 1      左 3     右 4
' 房间 2    上 1     下 10     左 8     右 3
' 房间 3    上 4     下 2      左 8     右 7
' 房间 4    上 9     下 3      左 7     右 8
' 房间 5    上 12    下 1      左 13    右 9
' 房间 6    上 1     下 10     左8      右 3
' 房间 7    上 4     下 6      左8      右 10
' 房间 8    上 9     下 7      左 4     右 11
' 房间 9    上 16    下 4      左 12    右 5
' 房间 10   上 11    下 7      左 8     右 6
' 房间 11   上 17    下 10     左 21    右 14
' 房间 12   上 9     下 5      左 15    右 13
' 房间 13   上 17    下 9      左 22    右 16
' 房间 14   上 24    下 6      左 5     右 1
' 房间 15   上 9     下 13     左 19    右 12
' 房间 16   上 19    下 20     左 21    右 18
' 房间 17   上 20    下 11     左 4     右 21
' 房间 18   上 16    下 出口   左 15    右 22
' 房间 19   上 5     下 12     左 23    右 15
' 房间 20   上 21    下 17     左 16    右 24
' 房间 21   上 24    下 14     左 20    右 5
' 房间 22   上 17    下 20     左24     右 23
' 房间 23   上 21    下 24     左22     右 19
' 房间 24   上 5     下 21     左20     右 12



' 求迷宫算法 2个方向之间的走向
' 比如人物在2号房间 目标是15号房间  走向结果是 上(进入1号房间)，上(进入5号房间)，上(进入12号房间)，左(进入15号房间) 显示结果
' 2号房间走到15号房间结果为  上，上，上，左

dwcq

玩了半天，不懂什么算法，就是让他从第一个房间走到目标房间，会说上下左右，
一共两次 1 到 某个房间 那这两次的路线里边应该有最近的联通房间号吧

补充内容 (2023-8-11 23:25):
* 数组:8{“10”,“下”,“2”,“下”,“3”,“左”,“1”,“下”} | 数组:10{“20”,“下”,“16”,“上”,“9”,“上”,“4”,“右”,“1”,“下”}
右边读

补充内容 (2023-8-11 23:32):
好玩有意思啊，快来高手教学一下，我爱玩

鹏书

遍历吧      

Suky

从目标房间倒着遍历

dwcq

玩了一会哈哈，我也不知道啥意思

Esma001

我怎么看怎么不像迷宫啊 A星就可以了

dwcq

Esma001 发表于 2023-8-11 07:58
我怎么看怎么不像迷宫啊 A星就可以了

  

子程序名	返回值类型	公开	备 注
_按钮2_被单击

出口 ＝ “15”
所在房间 ＝ “2”
如果真 (编辑框1.内容 ＝ “”)
编辑框1.内容 ＝ 出口
编辑框4.内容 ＝ 所在房间
A ＝ 分割文本 (编辑框2.内容, “，”, )
_按钮1_被单击 ()
子程序1 ()

子程序名	返回值类型	公开	备 注
子程序1

A ＝ 分割文本 (编辑框2.内容, “，”, )
如果 (A [1] ＝ 所在房间)
调试输出 (“找到了”)
D ＝ “找到了”
加入成员 (B, A [1])
调试输出 (B)
y ＝ 取数组成员数 (B)
编辑框1.内容 ＝ A [1]
_按钮1_被单击 ()
如果 (D ＝ “找到了” 或 B [y] ＝ “1”)

子程序1 ()

i支持库列表	支持库注释
spec	特殊功能支持库

.版本 2<br /> .支持库 spec<br /> <br /> .子程序 _按钮2_被单击<br /> <br /> 出口 ＝ “15”<br /> 所在房间 ＝ “2”<br /> .如果真 (编辑框1.内容 ＝ “”)<br />     编辑框1.内容 ＝ 出口<br /> .如果真结束<br /> 编辑框4.内容 ＝ 所在房间<br /> A ＝ 分割文本 (编辑框2.内容, “，”, )<br /> _按钮1_被单击 ()<br /> 子程序1 ()<br /> <br /> .子程序 子程序1<br /> <br /> A ＝ 分割文本 (编辑框2.内容, “，”, )<br /> .如果 (A [1] ＝ 所在房间)<br />     调试输出 (“找到了”)<br />     D ＝ “找到了”<br /> .否则<br />     加入成员 (B, A [1])<br />     调试输出 (B)<br />     y ＝ 取数组成员数 (B)<br /> .如果结束<br /> 编辑框1.内容 ＝ A [1]<br /> _按钮1_被单击 ()<br /> .如果 (D ＝ “找到了” 或 B [y] ＝ “1”)<br /> <br /> .否则<br />     子程序1 ()<br /> .如果结束

学会面对

dwcq 发表于 2023-8-11 07:36
玩了一会哈哈，我也不知道啥意思

就是一个游戏地图传送阵！每次进入的房间号都是随机的，游戏都会标注好自己当前所在的房间 并且每个房间都有上下左右4个传送门 每个门都会标注好会传送到哪个房间 让你找到终点房间跟NPC交流后再找到出口处跟NPC对话才能出去

学会面对

Esma001 发表于 2023-8-11 07:58
我怎么看怎么不像迷宫啊 A星就可以了

就是一个游戏地图传送阵！每次进入的房间号都是随机的终点房间也随机的，游戏都会标注好自己当前所在的房间 并且每个房间都有上下左右4个传送门 每个门都会标注好会传送到哪个房间 让你找到终点房间跟NPC交流后再找到出口处跟NPC对话才能出去

Suky

就我说的倒着遍历，我给你说一下思路
首先我们建立三个数组     ①等待处理    ②废弃     ③未定
然后开始流程：
①从目标房间的房间号开始   目标房间移入废弃（确定不会在正确路径中，不需被遍历的房间号）   其他房间移入未定组
②遍历所有房间的四个方向，传送目标有目标房间号的    该房间移入等待处理
③等待处理组别内依次取出房间号作为目标房间，在未定组里面进行遍历，然后一直重复②、③两步，直到当前遍历房间号为当期房间号，或者未定房间数组为0了仍然没到当前房间号

这种处理方案，推荐用递归写法