Jul, 2023
在 Minecraft 中生成 Redstone 风格的城市
Generating Redstone Style Cities in Minecraft
Shuo Huang, Chengpeng Hu, Julian Togelius, Jialin Liu
TL;DR在 Minecraft 中，通过程序生成城市为玩家提供了更多多样的场景，并有助于理解和改进其他数字世界和现实世界中城市的设计。本文介绍了一个参加 Minecraft 定居点生成比赛（2023 年版）的城市生成器。生成过程包括植被清除、地形重塑、建筑布局生成、路径规划、路灯布置和城墙建设等六个主要步骤。使用基于启发式算法、进化布局算法和随机算法等三种算法生成建筑布局，确定不同红石风格建筑的放置位置，并通过在有限时间内在随机地图上生成城市进行测试。实验结果表明，对于平坦地图，基于启发式算法可以更快地找到可接受的建筑布局，而进化布局算法在崎岖地图的进化布局方面表现更好。通过使用比赛的评估标准对我们的生成器与 2022 年比赛中优秀作品进行用户研究比较，结果显示我们的生成器在适应性和功能性标准方面表现良好。