- 博客(1)
- 收藏
- 关注
原创 迷宫生成1
问题描述:迷宫指的是充满复杂通道,很难找到从入口或迷宫中某个位置到达出口的道路,道路复杂难辨,人进去不容易出来的事物。 要求:以二维数组模拟一个矩形迷宫,利用随机深度优先、随机广度优先或随机普里姆算法生成不含有回路的迷宫并找到迷宫中任意两点的正确路径。 问题分析: (1)迷宫用二维数组表示,为方便运算,将迷宫中的墙和通路可以用-1和0表示。 (2)迷宫不含有回路,说明所有通路之间连通。 (3)迷宫存在多条分支路线,任意两点可达。 (4)生成迷宫的算法可选三种,但BFS和Prim的相似度较高,故选取DFS和B
2021-06-29 09:14:10 163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人