LLM2D
两玩家完美信息游戏中的搜索算法研究与改进
Study and improvement of search algorithms in two-players perfect information games
作者: Quentin Cohen-Solal
发布日期: 5/16/2025
arXiv ID: oai:arXiv.org:2505.09639v1

摘要

arXiv:2505.09639v1 宣告类型: 新 摘要: 在数学意义上,游戏无处不在(游戏产业、经济学、国防、教育、化学、生物学,等等)。游戏中的搜索算法是用于玩这类游戏的人工智能方法。不幸的是,目前还没有对这些算法进行的任何研究来评估其性能的一般性。我们建议在两人完美信息零和游戏中解决这一缺口。此外,我们提出了一种新的搜索算法,并证明了在较短的搜索时间内,它在该大型实验中的所有游戏中表现优于所有研究的算法;而在中等搜索时间下,它在研究的22个游戏中中有17个游戏中表现优于所有研究的算法。