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能更可靠地发现飞行器——至少在使用恰当的行为特征指导搜索多样化解决方案时如此。