一个困扰了我很久的问题,如何生成一个有通路且足够复杂的迷宫
后来,我发现了一个很特别的思路,如果对深度优先遍历算法加入一个随机化的能力,生成的就是一个迷宫,为了增加迷宫的复杂性,我选择从终点搜索到起点的方法,而不是从起点搜索到终点的方法。
由于迷宫需要用UI显示,故我用C#写了以下的算法。。。
迷宫的入口是左上角,出口时右下角
一个困扰了我很久的问题,如何生成一个有通路且足够复杂的迷宫
后来,我发现了一个很特别的思路,如果对深度优先遍历算法加入一个随机化的能力,生成的就是一个迷宫,为了增加迷宫的复杂性,我选择从终点搜索到起点的方法,而不是从起点搜索到终点的方法。
由于迷宫需要用UI显示,故我用C#写了以下的算法。。。
迷宫的入口是左上角,出口时右下角