Playing Board Games with the Predict Results of Beam Search Algorithm

arXiv:2404.16072v1 Announce Type: cross
Abstract: This paper introduces a novel algorithm for two-player deterministic games with perfect information, which we call PROBS (Predict Results of Beam Search). Unlike existing methods that predominantly rely on Monte Carlo Tree Search (MCTS) for decision processes, our approach leverages a simpler beam search algorithm. We evaluate the performance of our algorithm across a selection of board games, where it consistently demonstrates an increased winning ratio against baseline opponents. A key result of this study …

abstract algorithm arxiv board board games call cs.ai cs.lg decision games information novel paper playing processes results search tree type