将波函数坍缩扩展到大规模内容生成
摘要：Wave Function Collapse（WFC）是一种广泛应用于程序化内容生成（包括纹理、物体和场景）的基于瓦片的算法。然而，当前的WFC算法和相关研究由于约束冲突和时间复杂度成本的限制，缺乏生成商业化大规模或无限内容的能力。本文提出了一种嵌套WFC（N-WFC）算法框架，以减少时间复杂度。为了避免冲突和回溯问题，我们提出了完全和部分完整瓦片集准备策略，只需少量瓦片即可生成非周期性和确定性的无限内容。我们还引入了权重笔刷系统，结合N-WFC和部分完整瓦片集，证明其对游戏设计的适用性。我们的贡献解决了WFC在大规模内容生成方面的挑战，并为实现具体游戏提供了理论依据。
作者：Yuhe Nie, Shaoming Zheng, Zhan Zhuang, Xuan Song
论文ID：2308.07307
分类：Artificial Intelligence
分类简称：cs.AI
提交时间：2023-08-15