Apr, 2024
使用束搜索算法预测结果进行棋盘游戏
Playing Board Games with the Predict Results of Beam Search Algorithm
TL;DR引入了一种名为PROBS（Predict Results of Beam Search）的新型算法，用于具有完美信息的双人确定性游戏。与现有方法主要依赖蒙特卡洛树搜索（MCTS）进行决策过程的方法不同，我们的方法利用了一种更简单的波束搜索算法。通过对一系列棋盘游戏的算法性能进行评估，我们发现它始终在与基准对手对战时表现出增加的胜率。该研究的一个关键结果是，即使波束搜索大小远小于游戏平均回合数，PROBS算法仍然能有效运行。