利用波函数坍缩算法生成路径

运动规划常为次要游戏 NPC 随机生成。然而，重复性或规律性运动需要不平凡的程序设计努力和/或与寻路系统的集成。我们在此描述一种基于示例的路径生成方法，该方法几乎不需要或完全不需要额外的程序设计努力。我们的工作改进了波函数坍缩（WFC）算法，将其适配为产生类似于输入草图的路径规划。我们展示了简单的草图修改如何控制路径特征，并通过一个可用的 Unity 实现证明了可行性。