坍缩浮岛

一句话

一座岛从“什么都还不是”里，被一格一格地观测出来 —— 然后你可以伸手改它。

这是个什么项目

一个单文件、零依赖、跑在浏览器里的程序化生成小工程。它做三件事，严格分先后：

页面上只有一个主体 —— 那座岛。没有菜单、没有教程、没有“开始”按钮，打开就在跑。

什么是“波函数坍缩”

名字取自量子力学里一个不严谨的类比，实际是一个约束满足问题的求解算法：

1. 每格初始都处于叠加态 —— 它可以是深渊、水域、沙滩、草地、林地、岩石中的任何一种。
2. 规则表规定谁可以挨着谁 —— 这是整个工程的“物理定律”，只有一张表： 水可以挨草，沙可以挨岩，水不能挨林也不能挨岩；最外圈被钉死成深渊，于是岛一定是“环水的岛”。
3. 反复做两件事，直到所有格子都确定：
   • 观测：挑一个“候选最少”的格子（香农熵最低），按权重掷出它到底是哪种地形；
   • 传播：把这一格的结论推给四邻 —— “你旁边是森林，那你不能再是水了”。

第 3 步里的传播才是 WFC 和“随机刷格子”的根本区别：定下一格会连带收紧一整片邻居。所以相邻地形永远自洽 —— 不会出现“悬崖边上直接是深水”这种一看就假的拼接。

观测顺序不是随机的：永远先处理候选最少的格子。从熵最低处下手，矛盾最早暴露，回溯代价最小。

下面这张就是它跑到一半的样子（观测 142 / 253，56%）。外围已经落定 —— 蓝的是一圈水域、黄的沙滩、 绿的草地与林地；中间那片深色格子还停在叠加态里，显示的是所有候选地形的加权平均色，所以暗而偏蓝：

能力一览

在线运行

→ 打开坍缩浮岛

打开即跑，不需要点任何东西。页面上的控件：

编辑地形

按 ✎ 进入编辑态，底部会多出一排色板：

几件顺手做掉的事：进编辑态会自动关掉自转（不然没法瞄准）；重新生成时会自动退出编辑态（整张地形都换掉了）；色板出现时底下那排纯文字图例自动收起（色板上已经写了地形名，不必说两遍）。

参数表

想让岛换个长相，改的都是这几个数（都在源码顶部，都有注释）：

已知的坑

这几条都是开发时真踩过的，写下来省得再查一遍：

它是怎么被做成“一个文件”的

工程分四个模块，开发时分开写、好读好改；交付时按原样内联进一个 HTML：

合并成单文件之后，整个作品就是 public/lab/wfc-island/index.html 一个文件 —— 拷走就能跑，删掉不留痕。

技术路线

• 求解与播放分离。 求解阶段允许失败重试（WFC 里矛盾是原理性的，不是 bug），但只有成功的尝试才进入播放列表。用户看到的永远是能跑完的过程，不会播到一半突然“生成失败”。
• 一次算完，不是逐帧求。 22×22 全量求解实测 3–10 ms，够快。所以可以直接把 顺序 + 结果 都存下来，播放时零计算 —— 暂停、单步、拖动进度条都是免费的。
• 不用 3D 库。 这个场景没有光照、没有贴图、没有透视，只需要正交投影 + 画家算法。省掉的是一个 600 KB 的依赖和一次网络请求，还有手机上的帧率。
• 点选不用“拾取缓冲”。 那是引擎在几何不可解析时的兜底手段。这里每个面都是已知四边形，投影后做一次射线交叉即可，多面命中时取相机深度最大者 —— 精确、无误差，也不需要深度缓冲。
• 编辑后整岛重挤。 底面由 3×3 平滑决定，动一格会连带影响周围，所以不做增量更新。全岛几百格，重算比写增量代码省心，也快得多。

最后更新：2026/9/25