
生成迷宫并自动寻路(不含模块)
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本项目旨在设计一个不依赖外部模块的手动生成迷宫及实现自动寻路算法的程序。用户可以直观体验迷宫生成过程,并观察路径寻找策略的实际效果。
1. 定义迷宫节点:使用一个 10*10 的方格来表示。
2. 定义墙:每道墙连接两个相邻的迷宫节点。
3. 每个迷宫节点有四面墙,如果靠近边界,则设置为 -1(在绘制时只显示数值大于零的墙体)。
4. 从所有可能的位置中选择一个作为起点。将该点的所有墙壁加入到墙体列表,并标记此节点已被访问过。
5. 在墙体列表中随机选取一道墙:
- 如果这条墙连接的两个节点只有一个被访问过,打通这两者之间的通道,同时把未被访问过的那个节点设为已访问状态;从墙体列表移除该墙并加入新选择点的所有墙壁到墙体列表;
- 若两条相连边都已被访问,则仅从墙体列表中删除这条墙。
6. 重复步骤4,直到没有剩余的墙体为止。
全部评论 (0)
还没有任何评论哟~


