水木社区手机版
- 主题:随机生成一个这样的迷宫地图（二维，用0和1表示）用什么方法比
- 随机生成一个这样的迷宫地图（二维，用0和1表示）用什么方法比较简单？
--
修改:ooolinux FROM 218.108.222.*
FROM 218.108.222.* - 递归回溯法 (基于深度优先搜索 DFS)
AI秒写一个2D的。伪3D的，要根据当前点和周围的几个点直接的连接情况来决定显示成啥样的。
同时印证一下我之前说的暴论“AI用PySide6写这种小的图形GUI是王道”，哈哈
--
修改:z16166 FROM 123.115.128.*
FROM 123.115.128.*
附件(3.9KB) maze.py - 我研究一下看看，好像这个迷宫岔路比较少
【 在 z16166 的大作中提到: 】
: 递归回溯法 (基于深度优先搜索 DFS)
:
: AI秒写一个2D的。伪3D的，要根据当前点和周围的几个点直接的连接情况来决定显示成啥样的。
:
: 同时印证一下我之前说的暴论“AI用PySide6写这种小的图形GUI是王道”，哈哈
--发自 ismth(丝滑版)
--
FROM 218.108.222.* - 这代码看不太懂
我用随机数生成的地图，就是不太像迷宫，空白区比较多，红色表示路径，黄色表示访问过又回溯的
【 在 z16166 的大作中提到: 】
: 递归回溯法 (基于深度优先搜索 DFS)
: AI秒写一个2D的。伪3D的，要根据当前点和周围的几个点直接的连接情况来决定显示成啥样的。
: 同时印证一下我之前说的暴论“AI用PySide6写这种小的图形GUI是王道”，哈哈
--
FROM 218.108.222.* - 纯随机数的话，有可能起点到终点是无路可达的。
【 在 ooolinux 的大作中提到: 】
: 这代码看不太懂
: 我用随机数生成的地图，就是不太像迷宫，空白区比较多，红色表示路径，黄色表示访问过又回溯的
: [upload=1][/upload]
--
FROM 123.115.128.* - 可以不用DFS，改用Prim 算法 或 Kruskal 算法，
【 在 ooolinux 的大作中提到: 】
: 我研究一下看看，好像这个迷宫岔路比较少
:
--
FROM 123.115.128.* - 对，生成迷宫按钮可以重复点击
【 在 z16166 的大作中提到: 】
: 纯随机数的话，有可能起点到终点是无路可达的。
:
: 【 在 ooolinux 的大作中提到: 】
: : 这代码看不太懂
: : 我用随机数生成的地图，就是不太像迷宫，空白区比较多，红色表示路径，黄色表示访问过又回溯的
: : [upload=1][/upload]
--发自 ismth(丝滑版)
--
FROM 112.50.55.* - 只学了DFS和BFS
【 在 z16166 的大作中提到: 】
: 可以不用DFS，改用Prim 算法 或 Kruskal 算法，
:
: 【 在 ooolinux 的大作中提到: 】
: : 我研究一下看看，好像这个迷宫岔路比较少
--发自 ismth(丝滑版)
--
FROM 112.50.55.* - 如果要走最短路径，用什么算法？
【 在 z16166 的大作中提到: 】
: 可以不用DFS，改用Prim 算法 或 Kruskal 算法，
:
: 【 在 ooolinux 的大作中提到: 】
: : 我研究一下看看，好像这个迷宫岔路比较少
--发自 ismth(丝滑版)
--
FROM 112.50.55.* - BFS。BFS扩展一下就是 A* 算法 (A-Star)。问问AI便知。
【 在 ooolinux 的大作中提到: 】
: 如果要走最短路径，用什么算法？
:
--
FROM 123.115.128.*