首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >随机网格路径生成器

问随机网格路径生成器
EN

Stack Overflow用户
提问于 2020-07-25 02:09:29
回答 1查看 212关注 0票数 1

我有一个由可通过和不可通过的方块组成的网格,需要随机生成一条路径。它需要介于迷宫和吃豆人风格的地图之间,所以它在开始和结束之间有多堆路线,并且相对开放,但仍然有死胡同。我做了一些研究,我所能找到的是一个随机的深度优先搜索,这将形成一个完美的迷宫,这是我不想要的。Here's an example of the sort of path needed:

EN

回答 1

Stack Overflow用户

发布于 2020-07-25 02:17:59

一种可行的方法是从Prim's或Kruskal's算法开始,然后修改结果。你可以随机移除墙壁以提供更多的解决方案,或者随机添加墙壁(只要它们不会阻塞主要路径)来像你的图片中那样阻挡部分。

你也可以用不同行为的随机概率来修改算法,例如,从随机化的Kruskal你可以改变

代码语言:javascript
复制
If the cells divided by this wall belong to distinct sets:

至

代码语言:javascript
复制
If the cells divided by this wall belong to distinct sets or randint(1,10) < 2:

这将允许一些循环

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

https://stackoverflow.com/questions/63079233

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档