Wave Function Collapse

Watch coherent patterns crystallize out of pure constraint.

tiles circuit grid 32×32 collapsed 0 entropy — ready
tile set

How it works

每个格子起初处于所有 tile 的"叠加态"。算法反复挑出可能性最少(熵最低)的格子,将它"坍缩"为一个具体 tile;随后把这个选择沿四个方向传播给邻居——凡是边缘无法相接的 tile 都被剔除。约束像涟漪一样扩散,剩余选项不断收窄,直到整张网格都收敛成连贯结构。若某格的选项被清空(矛盾),本次生成回退并重启。

Why it matters

WFC 把"生成内容"变成"求解约束":只需给出一小撮局部相接规则,全局协调的图案便自发涌现,无需手工拼装。它被广泛用于游戏关卡、地图与纹理的程序化生成,也是约束传播、SAT 与局部一致性这类经典 AI 思想的直观演示——美感正源于规则与随机性的精确平衡。

← Gallery