即时战略游戏中博弈树搜索的实验
人工智能
2012-08-14 v1 计算机科学与博弈论
摘要
极小化极大（minimax）等博弈树搜索算法已在国际象棋或跳棋等回合制对抗游戏中取得巨大成功。然而，由于多种原因，此类算法无法直接应用于即时战略（RTS）游戏。例如，minimax 假设游戏机制为轮流进行，而 RTS 游戏中并不存在这一机制。在本文中，我们提出了标准 minimax 算法的实时变体 RTMM，并讨论了其在 RTS 游戏背景下的适用性。我们探讨了其优势与劣势，并在两款实时游戏中对其进行了评估。
引用
@article{arxiv.1208.1940,
title = {Experiments with Game Tree Search in Real-Time Strategy Games},
author = {Santiago Ontanon},
journal= {arXiv preprint arXiv:1208.1940},
year = {2012}
}
备注
7 pages, 1 figure