经典复现：用量子力学灵感生成无限地图，WaveFunctionCollapse 算法全解析

WaveFunctionCollapse（WFC）是程序化生成领域的一个里程碑式算法，它受量子力学中的“波函数坍缩”启发，能够仅凭单一样本图像生成无限延展且结构连贯的位图或瓦片地图。与基于神经网络的生成式AI不同，WFC本质上是一个约束满足问题（CSP）的求解器，通过观测熵最小的区域并传播约束信息来避免逻辑矛盾。由于其高效性和对局部特征的完美复制，该算法被广泛应用于《Bad North》、《Caves of Qud》、《Townscaper》等知名游戏的关卡与纹理生成中。