Minecraft is a great testbed for human creativity that has inspired the design of various structures and even functioning machines, including flying machines. EvoCraft is an API for programmatically generating structures in Minecraft, but the initial work in this domain was not capable of evolving flying machines. This paper applies fitness-based evolution and quality diversity search in order to evolve flying machines. Although fitness alone can occasionally produce flying machines, thanks in part to a more sophisticated fitness function than was used previously, the quality diversity algorithm MAP-Elites is capable of discovering flying machines much more reliably, at least when an appropriate behavior characterization is used to guide the search for diverse solutions.
翻译:《我的世界》是激发人类创造力的绝佳试验平台,该平台不仅催生了各类建筑结构的设计,还推动了包括飞行器在内的功能性机械的创造。EvoCraft作为一款用于在《我的世界》中程序化生成结构的应用程序接口,其在该领域的初期研究尚未实现飞行器的进化能力。本文通过应用基于适应度的进化算法与质量多样性搜索技术,成功实现了飞行器的进化。研究结果表明,尽管单独依赖适应度函数(部分得益于较以往更精密的适应度评估体系)偶能生成飞行器,但质量多样性算法MAP-Elites能够在更可靠的条件下发现飞行器——尤其是在采用合适的性状表征引导多样化解空间搜索时,其发现效能更为显著。