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

图片地址：https://img.ithome.com/newsuploadfiles/2022/6/853ecd36-e04a-4f46-8be1-dc43bd325717.gif

探索游戏中的迷宫很有趣，然而玩多了就没啥“新鲜感”了？没错，如果游戏迷宫差别不大，时间一久就容易熟悉地图，降低了探索的乐趣。现在，一个“横空出现”的概率编程语言 MarkovJunior解决了这一问题：利用马尔科夫算法，随机生成批量迷宫，没有一个是重复的，你永远也不知道玩到的下一个迷宫长什么样子：不仅是 2D 迷宫，就连需要搭建好几层地图的 3D 迷宫，也能随机生成：这个项目一出，立刻上了 GitHub 热榜，不到一周就已经收获 2.6k Star。有网友感叹，用这个编程语言就能直接给 RPG 游戏或动作游戏生成建筑了。Keras 的作者也对这个概率编程语言挺感兴趣：来看看它的原理究竟是什么、又是如何随机生成各种迷宫的。基于马尔科夫算法构造据作者介绍，这套概率编程语言借鉴了马尔科夫算法（Markov algorithms）。（MarkovJunior 这个名字，也是以提出马尔科夫算法的数学家 Andrey Markov 命名）具