1行代码生成随机迷宫，这个概率编程语言登GitHub热榜，作者曾开发著名WFC算法( 二 )

还有更简单的思路，将所有“白-黑-黑”替换成“白-A-白” ，其中A是一个中间态，不作为起点，在迷宫生成完成后被替换为白色。

文章图片
据作者表示，利用这个规则， 1行代码就能随机生成2D或3D迷宫。

文章图片
△3D迷宫长这样
基于这样的思路，换套规则组合方法，还能生成随机地形图。
例如，试图生成一块河流地形图，就只需要利用上面的生成模型方法，再添加一些其他的重写规则，就能搞出一个随机河流图来：

文章图片
除了地形图、简单的2D/3D迷宫，更复杂的3D建筑也能搞定，只需要在两层2D“迷宫”之间的随机位置生成一批“楼梯”：

文章图片
嗯，连电路图都能画……
据作者介绍，只要灵活运用这些规则，就能用MarkovJunior随机生成各种各样的建筑和图画。

文章图片
可以说是非常好用了。
还是著名WFC算法的作者
这个概率编程语言的作者MaximGumin ，是一名独立游戏开发者。

文章图片
他搞过最有名的项目，应该是一套叫做“波函数坍缩算法”（WaveFunctionCollapse ， WFC）的东西，目前在GitHub上已经有18.7kStars 。
这套WFC算法是他受量子力学中“波函数坍缩”概念的启发自创出来的，目前已经被应用到一些游戏中，如《城镇叠叠乐》（Townscaper）等。

文章图片
△图源：Steam
MaximGumin并未透露更多自己的信息，但我们能在他的主页上看到，这位老哥自称“概率模型之王，程序化生成の弥赛亚，驯服马尔科夫链的人……”（手动狗头）

文章图片
从GitHub来看，这些年他一直专注于将各种数学算法应用于程序化生成中，做出各种有意思的模型。
说不定你玩过的游戏中，有一些已经用过他开发的算法了。
项目地址：
https://github.com/mxgmn/MarkovJunior
—完—
直播报名|自动驾驶的量产之路：
为什么“渐进式”路径先看到了无人驾驶量产的曙光？
自动驾驶领域一直以来就有“渐进式”和“跨越式”两种路径之争，前者以特斯拉为代表，后者以Waymo为领头羊。
特斯拉宣布2024年实现新型“Robotaxi”的量产，而另一边是WaymoCEO离职，商业化落地裹足不前。在此背后，为什么“渐进式”路径被越来越多的机构看好？“渐进式”技术发展路径是什么？自动驾驶量产离我们的生活还有多远？
点这里????关注我，记得标星哦～
一键三连「分享」、「点赞」和「在看」
科技前沿进展日日相见~返回搜狐，查看更多
【1行代码生成随机迷宫，这个概率编程语言登GitHub热榜，作者曾开发著名WFC算法】责任编辑：