迈向 Factorio 蓝图的自动设计
人工智能
2023-10-04 v1
摘要
Factorio 是一款 2D 建造与管理模拟视频游戏，关于构建自动化工厂以生产复杂度递增的物品。游戏的核心特性是其蓝图系统，允许玩家轻松保存并复刻其设计的部分。蓝图可复现游戏中任意物体布局，但通常用于封装复杂行为，例如非基础物品的生产。一旦创建，这些蓝图便作为基本构建块使用，使玩家得以创建抽象层。蓝图的使用不仅简化了工厂扩展，也允许与游戏社区分享设计。蓝图内的布局可按多种准则优化，如总占用空间或最终生产吞吐量。最优蓝图的设计是一个艰难的组合问题，交织了装箱、路由或网络设计等许多被充分研究的问题的元素。本工作提出了一个新挑战性问题，并探讨了约束模型优化 Factorio 蓝图的可行性，在正确性、最优性与性能间取得平衡。
引用
@article{arxiv.2310.01505,
title = {Towards Automatic Design of Factorio Blueprints},
author = {Sean Patterson and Joan Espasa and Mun See Chang and Ruth Hoffmann},
journal= {arXiv preprint arXiv:2310.01505},
year = {2023}
}