波函数坍缩（Wave Function Collapse）

🧮算法原理

熵最小优先

每次挑选剩余可能最少的格子来决定，并按图块权重随机选一个。先处理最受约束的地方，就像解数独时先填只剩一个候选的格子，能大大减少走进死胡同的机会，也让地图像晶体一样从已确定的区域向外生长。

平铺模型

直接给出图块和「谁能挨着谁」。管道图块看每条边上有没有管道；地形用的是角点图块：每块的四个角各有一个高度，相邻图块共享的两个角必须相同，同一块的四个角最多差一级，渲染时对四个角插值，所以海岸线是连续的。如果改成「每格一个高度、相邻最多差一级」，规则太弱，生成出来只是一片噪点。

重叠模型（从样例学习）

不手写规则，而是给一张小样例图：把其中所有 3×3 的小块连同它们的 4 种旋转和镜像都收集起来当作「图块」，出现得越多权重越大；两个小块错开一格后重叠部分完全相同，才允许相邻。输出的每个像素取所在小块的左上角颜色，于是新图的任何局部都像样例里的某一处，整体却从未出现过。

矛盾与回溯

传播可能把某个格子的可能性删光，这就是矛盾。求解器在每次坍缩前保存一份快照（最多 48 份），遇到矛盾就退回上一步，把刚才的选择排除掉再试；退无可退就换一个随机种子从头开始，重来 20 次仍失败才宣告无解。示例图块集设计得比较宽松，通常一次就成功。

无缝平铺

勾选后，左右边缘和上下边缘也被当作相邻来检查，生成的地图可以像壁纸一样无缝拼接。

🔄Rust 与 JavaScript 的分工

1. JS选择图块集和大小后调用 wfc_new(图块集, 宽, 高, 种子, 是否平铺)；右侧的图例来自 wfc_preview()。
2. Rust每一帧 JS 调用 wfc_step(n)：Rust 坍缩 n 个格子，每次都做完整的约束传播、必要时回溯或重来，返回状态、已确定的格子数和回溯次数。每个格子的可能集合用位集存储，传播时按 64 位一组做与、或运算。
3. JSwfc_image() 返回整张图：已确定的格子画图块，未确定的格子画剩余可能的加权平均色，JS 放大显示，保持像素锐利。