Pentago is a First Player Win: Strongly Solving a Game Using Parallel In-Core Retrograde Analysis

Geoffrey Irving

We present a strong solution of the board game pentago, computed using exhaustive parallel retrograde analysis in 4 hours on 98304 ($3\times 2^{15}$) threads of NERSC's Cray Ediso…