基于集合的逆向分析：预计算 24 张牌桥牌明手对局的解
人工智能
2024-11-15 v1
摘要
逆向分析用于游戏程序求解游戏末期状态，从后向前推演至游戏开始。该算法迭代遍历并计算资源允许范围内尽可能多状态的完美博弈值。我们引入集合逆向分析，通过对具有相同博弈值的状态集合进行操作来达到相同结果。该算法通过计算桥牌明手打牌的精确解加以演示。对于剩余 24 张牌待打出的对局（ 个状态，利用现有技术可减少至 个状态），我们强求解所有对局。集合逆向算法执行的搜索操作比标准逆向算法少 倍，生成的数据库条目少 倍。对于适用领域，这使得逆向搜索能达到前所未有的搜索深度。
引用
@article{arxiv.2411.09089,
title = {Set-Based Retrograde Analysis: Precomputing the Solution to 24-card Bridge Double Dummy Deals},
author = {Isaac Stone and Nathan R. Sturtevant and Jonathan Schaeffer},
journal= {arXiv preprint arXiv:2411.09089},
year = {2024}
}