作为组合优化的StarCraft 1和2中的地形分析
Terrain Analysis in StarCraft 1 and 2 as Combinatorial Optimization
摘要:
实时战略游戏中的地形分析是进行空间推理的必要步骤。地形分析的目标是收集和处理有关地图拓扑和属性的数据,以获得定性的空间表示。在星际争霸游戏中,所有以前的地形分析工作都提出了一种基于连通分量检测、沃罗诺伊图计算和修剪以及区域合并的清晰分析。这些方法已经被实现为特定于游戏的库,它们只能为所有地图和所有用户提供相同的分析。在本文中,我们提出了一种方法,考虑地形分析作为一个组合优化问题。我们的方法允许不同类型的分析,通过改变约束条件或目标函数的问题模型。我们还提出了一个库,嘲讽,实现我们的方法,并能够处理星际争霸1和星际争霸2的地图。这使得我们的库成为具有不同空间表示需求的星际机器人的通用工具。我们相信我们的库开启了让真正的自适应AI玩星际争霸的可能性,并且可以成为新一波机器人的起点。
英文摘要:
Terrain analysis in Real-Time Strategy games is a necessary step to allow spacial reasoning. The goal of terrain analysis is to gather and process data about the map topology and properties to have a qualitative spatial representation. On StarCraft games, all previous works on terrain analysis propose a crisp analysis based on connected component detection, Voronoi diagram computation and pruning, and region merging. Those methods have been implemented as game-specific libraries, and they can only offer the same kind of analysis for all maps and all users. In this paper, we propose a way to consider terrain analysis as a combinatorial optimization problem. Our method allows different kinds of analysis by changing constraints or the objective function in the problem model. We also present a library, Taunt, implementing our method and able to handle both StarCraft 1 and StarCraft 2 maps. This makes our library a universal tool for StarCraft bots with different spatial representation needs. We believe our library unlocks the possibility to have real adaptive AIs playing StarCraft, and can be the starting point of a new wave of bots.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。