波函数坍缩算法：创造性地构建图形世界

波函数坍缩算法：创造性地构建图形世界

WaveFunctionCollapseBitmap & tilemap generation from a single example with the help of ideas from quantum mechanics项目地址:https://gitcode.com/gh_mirrors/wa/WaveFunctionCollapse

项目介绍

WaveFunctionCollapse（波函数坍缩）是一个令人着迷的开源程序，它能自动生成与输入图像局部相似的位图。利用一种启发于量子力学原理的算法，该程序可以构造出一系列独特的图案和结构，展现出惊人的多样性与一致性。从简单的像素块到复杂的建筑布局，只需提供一个初始模板，WaveFunctionCollapse就能扩展出无限可能。

项目技术分析

WaveFunctionCollapse基于两个主要原则：

1. 局域相似性(C1)：输出应仅包含存在于输入中的所有NxN像素模式。
2. 弱概率匹配(C2)：在大量输出中，NxN模式分布应尽可能接近输入的分布，确保每个模式在输出中出现的概率接近其在输入中的密度。

通过不断迭代"观察-传播"过程，程序逐步确定输出图像的状态。一开始，每个像素处于"叠加态"，随着算法进行，最终会"坍缩"为确定的颜色状态。由于问题本身的复杂性（NP难），可能存在无法继续的情况，但这在实际运行中并不常见。

应用场景

这项技术不仅限于理论研究，已广泛应用于以下领域：

• 游戏关卡设计：例如在《坏北》、《洞穴群族》等游戏中创建随机但连贯的地图。
• 城市规划模拟：如在《Townscaper》中自动生成美观的城市景观。
• 数字艺术创作：用于生成独特的纹理和图案。
• 研究与教育：启发新的研究方向，提供了实验和学习的平台。

项目特点

1. 高灵活性：WaveFunctionCollapse已被移植到多种编程语言，包括C++、Python、Kotlin、Rust等，适用于不同开发环境。
2. 跨平台应用：支持Unity、Unreal Engine 5和Houdini等游戏引擎，便于将算法应用于实时交互场景。
3. 直观易用：有官方Windows版可供下载，还有在线浏览器版本可直接体验。
4. 创新性：其算法已催生了一系列衍生作品，并被用于解决约束合成问题，如纹理合成和地图自动生成。

结语

WaveFunctionCollapse以其独特的方式揭示了计算美学的魅力，它将抽象的数学概念转化为可视化的艺术创作。无论你是开发者、设计师还是对创意编码感兴趣的人，这个项目都值得你尝试，探索其中无穷的图形世界。现在就加入我们，一起感受波函数坍塌带来的惊喜吧！

观看算法演示视频

立即参与项目

更多资源与示例

WaveFunctionCollapseBitmap & tilemap generation from a single example with the help of ideas from quantum mechanics项目地址:https://gitcode.com/gh_mirrors/wa/WaveFunctionCollapse