On the Complexity of Reconnaissance Blind Chess

Jared Markowitz, Ryan W. Gardner, Ashley J. Llorens

This paper provides a complexity analysis for the game of reconnaissance blind chess (RBC), a recently-introduced variant of chess where each player does not know the positions of…