使用禁忌搜索算法在桌游 Terra Mystica 中进行地图生成
人工智能
2020-06-05 v1 神经与进化计算
摘要
禁忌搜索（TS）元启发式通过使算法能够逃离局部最优点来改进简单的局部搜索算法（例如最陡上升爬山法）。已证明它可用于解决若干组合优化问题。本文研究 TS 的性能，并考虑禁忌列表大小与邻域大小对程序化内容生成的影响，具体而言是为名为 Terra Mystica 的流行桌游生成地图。结果验证了所提方法的可行性，以及它如何用于生成改进该游戏现有地图的地图。
引用
@article{arxiv.2006.02716,
title = {Using Tabu Search Algorithm for Map Generation in the Terra Mystica Tabletop Game},
author = {Alexandr Grichshenko and Luiz Jonata Pires de Araujo and Susanna Gimaeva and Joseph Alexander Brown},
journal= {arXiv preprint arXiv:2006.02716},
year = {2020}
}