生成地图的算法:深度优先搜索(DFS)
生成原理(逐层)(由AI辅助生成,仅供参考,请自行辨别):
1. 全墙初始化:每层地图先全部填满墙体 #。
2. DFS挖路:从起点 (1,1) 开始,以步长2(跳跃式)随机访问相邻的奇数坐标格。
* 每打通两个奇数格之间的偶数格墙体,形成通道。
* 递归进行,直到所有联通的奇数格都被访问,生成完美迷宫(任意两点间仅一条路径)。
3. 结构设计:
* 楼层间用楼梯(< >)连接,楼梯位置跨层对齐(上层终点 = 下层起点)。
* 使用 BFS 确保终点距离足够远,并在路径上放置钥匙(K)和门(D),保证钥匙在门前。
4. 游戏逻辑:
* 玩家(@)通过 WASD 移动,拾取钥匙(keys++),消耗钥匙开门(keys--)。
* 通过楼梯切换楼层,最终抵达第3层的出口(E)获胜。
总结:用 DFS 生成各层单连通迷宫,BFS 规划路径并放置逻辑元素,实现跨层探索的解谜游戏。
这是代码: