Procedurally generating cities in Minecraft provides players more diverse scenarios and could help understand and improve the design of cities in other digital worlds and the real world. This paper presents a city generator that was submitted as an entry to the 2023 Edition of Minecraft Settlement Generation Competition for Minecraft. The generation procedure is composed of six main steps, namely vegetation clearing, terrain reshaping, building layout generation, route planning, streetlight placement, and wall construction. Three algorithms, including a heuristic-based algorithm, an evolving layout algorithm, and a random one are applied to generate the building layout, thus determining where to place different redstone style buildings, and tested by generating cities on random maps in limited time. Experimental results show that the heuristic-based algorithm is capable of finding an acceptable building layout faster for flat maps, while the evolving layout algorithm performs better in evolving layout for rugged maps. A user study is conducted to compare our generator with outstanding entries of the competition's 2022 edition using the competition's evaluation criteria and shows that our generator performs well in the adaptation and functionality criteria
翻译:在《Minecraft》中程序化生成城市可为玩家提供更多样化的场景,并有助于理解和改善其他数字世界及真实世界的城市设计。本文介绍了一个城市生成器,该作品已作为参赛作品提交至2023年《Minecraft》定居点生成竞赛。生成过程包含六个主要步骤:植被清除、地形重塑、建筑布局生成、路线规划、路灯布置及围墙建设。采用基于启发式算法、进化布局算法和随机算法三种方法生成建筑布局,从而确定不同红石风格建筑的摆放位置,并通过在有限时间内于随机地图上生成城市进行测试。实验结果表明,基于启发式算法能在平坦地图上更快找到可接受的建筑布局,而进化布局算法在崎岖地图上能更好地优化布局。通过用户研究,采用竞赛评价标准将我们的生成器与2022年竞赛优秀作品进行对比,结果显示我们的生成器在适应性和功能性指标上表现优异。