问使用2D数组Python随机生成级别
EN

Stack Overflow用户

提问于 2021-12-17 11:49:59

回答 1查看 60关注 0票数 1

我想用二维数组随机生成水平。0=空，1=墙，如何生成从起点到终点(黄色圆圈，出现在地图上一个随机的自由点)位置的可通路径的水平？

pole = [[0] * 20 for i in range(20)]
for i in range(20):
    for j in range(20):
        pole[i][j] = random.randint(0, 1)

现在，它只是随机化了0和1，然后就出来了：

回答已采纳

发布于 2021-12-17 12:27:05

最好的方法是生成一个随机映射，就像你现在做的一样，他们用算法检查开始和结束之间是否有一个开放的路径。如果没有，只需生成一个新的地图并再次检查。

一种“洪水填充”算法，您从一开始就开始填充，并查看填充是否到达终点。有关算法帮助，请参见：

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/70392733

复制

相似问题

问使用2D数组Python随机生成级别EN