On the Complexity of Connection Games

Édouard Bonnet, Florian Jamain, Abdallah Saffidine

In this paper, we study three connection games among the most widely played: Havannah, Twixt, and Slither. We show that determining the outcome of an arbitrary input position is PS…