可爱的大家,晚上好,
想请教各位一个生成迷宫的思路,不知道「无限」的描述是否到位,英文单词是「 infinite 」,希望能考虑到例外和稀奇古怪的状况,因此我了解到的下面生成迷宫的思路
"""
1.将迷宫地图分成多个房间,每个房间都有四面墙。
2.让“人”从地图任意一点 A 出发,开始在迷宫里游荡。从 A 房间的 1/2/3/4 个方向中的任选一个方向前进。在从 A 房间走到 B 房间的过程中,推倒 A/B 房间之间的墙。
3.如果方向 x 对面的房间已经走过,则选择其他方向。如果所有方向的房间都已经走过,则退回上一个房间看是否还有可选道路。
4.走到真正无路可走时,说明已经走过了所有房间,迷宫也生成好了。
"""
不过可能太过简单?有没有大神指导一二,简述即可,灰常感谢
想请教各位一个生成迷宫的思路,不知道「无限」的描述是否到位,英文单词是「 infinite 」,希望能考虑到例外和稀奇古怪的状况,因此我了解到的下面生成迷宫的思路
"""
1.将迷宫地图分成多个房间,每个房间都有四面墙。
2.让“人”从地图任意一点 A 出发,开始在迷宫里游荡。从 A 房间的 1/2/3/4 个方向中的任选一个方向前进。在从 A 房间走到 B 房间的过程中,推倒 A/B 房间之间的墙。
3.如果方向 x 对面的房间已经走过,则选择其他方向。如果所有方向的房间都已经走过,则退回上一个房间看是否还有可选道路。
4.走到真正无路可走时,说明已经走过了所有房间,迷宫也生成好了。
"""
不过可能太过简单?有没有大神指导一二,简述即可,灰常感谢