PlotMap：面向游戏世界构建的自动化布局设计

世界构建，即开发游戏的叙事与物理世界的过程，在游戏体验中起着至关重要的作用。备受赞誉的独立与3A电子游戏因其出色的世界构建而广受好评，其游戏地图巧妙地与叙事交织并升华叙事，令玩家沉浸其中并留下持久印象。然而，设计能够支撑所需叙事的游戏地图具有挑战性，因为这需要满足来自多方面考量的复杂约束。现有大多数地图生成方法侧重于游戏机制或地图地形方面的考量，而支撑故事的需求通常被忽视。因此，要设计一个能够促进特定故事的游戏世界，仍需要大量人工调整。在本工作中，我们通过在构建世界的流程中引入一层独立于底层地图生成方法的剧情设施布局设计来解决此问题。具体而言，我们将（剧情）设施布局任务定义为：在给定故事（剧情设施）所提及的抽象位置与游戏地图上的具体位置之间，依据从故事推导出的空间约束进行分配的任务。我们提出了两种自动解决这些任务的方法：一种基于进化计算、通过协方差矩阵适应进化策略（CMA-ES）的方法，以及一种基于强化学习（RL）的方法。我们开发了一种生成设施布局任务数据集的方法，创建了一个类 gym 的环境用于实验和评估不同方法，并通过综合实验进一步分析了这两种方法，旨在为解决设施布局任务提供见解。我们将发布代码以及一个包含 10,000 个不同规模任务的数据集。