可解约束下Wave Function Collapse算法为何仍出现矛盾失效？

你对叠加态的理解只覆盖了局部约束合法性，没有意识到WFC本身是不带全局校验的贪心算法，局部合法的选择完全可能堵死全局解的路径。
具体逻辑可以拆成三点：

• 你判定“状态合法”的规则是邻域级的：WFC每次坍缩后做的约束传播，只会检查当前格子和已坍缩相邻格子的邻接匹配规则，不会预判当前选择会不会在后续坍缩中把某个格子的可选tile清空。所谓“在叠加集合里的状态都合法”，仅代表它和当前已确定的邻接状态不冲突，不代表选了它之后整张图还能拼出完整解。
• 坍缩过程是贪心无回溯的：不管是按最低熵选坍缩位置，还是按权重随机选该位置的tile，本质都是走一步看一步的局部决策。举个最直观的例子：拼2*2的网格时，你依次选了左上角、右上角、左下角的tile，这三个tile两两之间的邻接关系完全符合约束规则，每个tile在被选中时都属于当时叠加集合里的合法选项，但等轮到处理右下角时，你可能发现根本不存在能同时匹配右上角下边缘、左下角右边缘规则的tile——这时候全局明明存在可行解（比如第一步左上角选另一个同属合法集合的tile就能顺利拼完），但前面几步的局部贪心选择刚好把所有通向全局解的路径都堵死了，自然就触发了矛盾。
• 原版实现本身就没做矛盾规避：你参考的实现版本设计目标是快速生成程序化内容，为了效率刻意舍弃了全局可行性校验、全路径回溯这类会拖慢速度的逻辑，遇到矛盾直接重启生成是官方默认的处理方案，不是你代码写错了。

如果要降低矛盾出现的概率，可以加有限步回溯逻辑：遇到矛盾时回退到最近几步的坍缩节点，换一个可选tile重新走，不用每次都全图重启；但只要不做全图级的完备性校验，就不可能完全避免局部决策走进死路的问题。

内容的提问来源于stack exchange，提问作者nph