生成可访问和无法访问的单元格的迷宫

时间:2016-06-13 08:31:07

标签: algorithm maze

我需要生成一个小迷宫 - 一个可访问且无法访问的网格网格。例如(如果0可访问且1不可访问):

0011
1011
1000
1110

我发现了许多用于创建迷宫的算法,但它们都适用于不同类型的迷宫(即,某些单元格之间存在墙壁的迷宫,而不是比迷宫中的某些细胞本身墙壁。)

我试着随意移动并添加墙壁,但是我遇到了死胡同。所以我使用堆栈能够回来尝试其他分支。我还在跑到死路一条,所以我决定生成几个迷宫并采取一个有效的迷宫。

****
111*
****
*111
***1
01**

有没有人有更好的想法?

0 个答案:

没有答案