算法笔记 (3) - 波函数坍缩与程序化生成

随机地图与开放世界永远令人着迷。从早期的 MineCraft 到现代的 No Man’s Sky ，程序化生成的世界为玩家提供了无尽的探索和发现的机会。 在诸多程序化生成算法中， 波函数坍缩（Wave Function Collapse, WFC）算法 因其独特的生成方式和令人惊叹的结果而脱颖而出。下面就是我们使用波函数坍缩算法生成的图案： 3Bricks Knot MoreFlowers Mountains Village Water Circle Lake 接下来，我们将深入探讨波函数坍缩算法的原理、实现以及应用。 请客吃饭的感悟 假设你是 The Family Guys 中国分 guy。你想要请你一大家子吃饭，大家需要围坐在一张大圆桌旁。但是位置有限，需要合理安排每个人的位置，以确保每个人都能愉快地交流:…