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