#graph-search

Xu 等人：将游戏「机关」升格为坐标以自动生成可解关卡——Fukai 精读

McGill 大学 Xu 与 Verbrugge 的 PCG（关卡自动生成）论文。针对传统以地形为先的方法，提出将重力反转、移动地板等「机关」升格为坐标之一的维度扩展图上进行路径搜索、在生成过程中保证可解性的 HDPCG。并在 Unity 上实际再现了可游玩的关卡。