水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
返回
下页
|
尾页
|
1/3
|
转到
主题:随机生成一个这样的迷宫地图(二维,用0和1表示)用什么方法比
楼主
|
ooolinux
|
2026-03-15 03:40:13
|
展开
随机生成一个这样的迷宫地图(二维,用0和1表示)用什么方法比较简单?
--
修改:ooolinux FROM 218.108.222.*
FROM 218.108.222.*
2楼
|
ooolinux
|
2026-03-15 13:47:27
|
展开
我研究一下看看,好像这个迷宫岔路比较少
【 在 z16166 的大作中提到: 】
: 递归回溯法 (基于深度优先搜索 DFS)
:
: AI秒写一个2D的。伪3D的,要根据当前点和周围的几个点直接的连接情况来决定显示成啥样的。
:
: 同时印证一下我之前说的暴论“AI用PySide6写这种小的图形GUI是王道”,哈哈
--发自 ismth(丝滑版)
--
FROM 218.108.222.*
3楼
|
ooolinux
|
2026-03-15 15:55:57
|
展开
这代码看不太懂
我用随机数生成的地图,就是不太像迷宫,空白区比较多,红色表示路径,黄色表示访问过又回溯的
【 在 z16166 的大作中提到: 】
: 递归回溯法 (基于深度优先搜索 DFS)
: AI秒写一个2D的。伪3D的,要根据当前点和周围的几个点直接的连接情况来决定显示成啥样的。
: 同时印证一下我之前说的暴论“AI用PySide6写这种小的图形GUI是王道”,哈哈
--
FROM 218.108.222.*
6楼
|
ooolinux
|
2026-03-15 20:13:04
|
展开
对,生成迷宫按钮可以重复点击
【 在 z16166 的大作中提到: 】
: 纯随机数的话,有可能起点到终点是无路可达的。
:
: 【 在 ooolinux 的大作中提到: 】
: : 这代码看不太懂
: : 我用随机数生成的地图,就是不太像迷宫,空白区比较多,红色表示路径,黄色表示访问过又回溯的
: : [upload=1][/upload]
--发自 ismth(丝滑版)
--
FROM 112.50.55.*
7楼
|
ooolinux
|
2026-03-15 20:14:47
|
展开
只学了DFS和BFS
【 在 z16166 的大作中提到: 】
: 可以不用DFS,改用Prim 算法 或 Kruskal 算法,
:
: 【 在 ooolinux 的大作中提到: 】
: : 我研究一下看看,好像这个迷宫岔路比较少
--发自 ismth(丝滑版)
--
FROM 112.50.55.*
8楼
|
ooolinux
|
2026-03-15 20:15:34
|
展开
如果要走最短路径,用什么算法?
【 在 z16166 的大作中提到: 】
: 可以不用DFS,改用Prim 算法 或 Kruskal 算法,
:
: 【 在 ooolinux 的大作中提到: 】
: : 我研究一下看看,好像这个迷宫岔路比较少
--发自 ismth(丝滑版)
--
FROM 112.50.55.*
10楼
|
ooolinux
|
2026-03-15 23:25:38
|
展开
A*名字有听过,一些游戏编程的书里有,感觉高大尚没去研究
【 在 z16166 的大作中提到: 】
: BFS。BFS扩展一下就是 A* 算法 (A-Star)。问问AI便知。
:
: 【 在 ooolinux 的大作中提到: 】
: : 如果要走最短路径,用什么算法?
--发自 ismth(丝滑版)
--
FROM 112.50.55.*
11楼
|
ooolinux
|
2026-03-16 11:37:58
|
展开
BFS最短路径走迷宫,小错误调试很久,输出一堆中间值才发现
【 在 z16166 的大作中提到: 】
: BFS。BFS扩展一下就是 A* 算法 (A-Star)。问问AI便知。
:
--
FROM 218.108.222.*
12楼
|
ooolinux
|
2026-03-16 11:42:38
|
展开
B站:
C++ Builder图形用户界面GUI编程深度优先搜索DFS算法走迷宫动画演示
C++ Builder图形用户界面GUI编程广度优先搜索BFS最短路径算法走迷宫动画演示
--
FROM 218.108.222.*
14楼
|
ooolinux
|
2026-03-16 12:38:34
|
展开
生成一条随机路径,不一定能保证出口在哪里
【 在 liangyue 的大作中提到: 】
: 应该是先生成一条随机路径,再生成假路径陷阱填充
: :随机生成一个这样的迷宫地图(二维,用0和1表示)用什么方法比较简单?
: - 来自 水木社区APP v3.5.7
--
FROM 218.108.222.*
下页
|
尾页
|
1/3
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版