Python 随机网格路径发生器
我有一个由可通过和不可通过的正方形组成的网格，需要随机生成一条路径。它需要介于迷宫和吃豆人风格的地图之间，所以它在起点和终点之间有多个文件路径，相对开放，但仍然有死胡同。我做了一些研究，我所能找到的只是一个随机的深度优先搜索，这将形成一个完美的迷宫，这是我不想要的 一种可行的方法是从or算法开始，修改结果。您可以随机移除墙以提供更多解决方案，也可以随机添加墙（只要它们没有阻挡主路径）以阻挡图片中的部分 您还可以使用不同行为的随机概率修改算法，即从随机Kruskal中可以更改Python 随机网格路径发生器,python,random,path,2d-games,Python,Random,Path,2d Games,我有一个由可通过和不可通过的正方形组成的网格，需要随机生成一条路径。它需要介于迷宫和吃豆人风格的地图之间，所以它在起点和终点之间有多个文件路径，相对开放，但仍然有死胡同。我做了一些研究，我所能找到的只是一个随机的深度优先搜索，这将形成一个完美的迷宫，这是我不想要的 一种可行的方法是从or算法开始，修改结果。您可以随机移除墙以提供更多解决方案，也可以随机添加墙（只要它们没有阻挡主路径）以阻挡图片中的部分 您还可以使用不同行为的随机概率修改算法，即从随机Kruskal中可以更改 If the cel
If the cells divided by this wall belong to distinct sets:
如果被此墙分割的单元格属于不同的集合或randint（1,10）<2：
If the cells divided by this wall belong to distinct sets or randint(1,10) < 2: