Proof Number Based Monte-Carlo Tree Search

Jakub Kowalski, Elliot Doe, Mark H. M. Winands +2

This paper proposes a new game-search algorithm, PN-MCTS, which combines Monte-Carlo Tree Search (MCTS) and Proof-Number Search (PNS). These two algorithms have been successfully a…