Ulysse Napoly

Solving 3 × 9 Quoridor with Independently Verifiable Strategy Certificates

The paper solves two previously open configurations for the game Quoridor: the first player forces a win on a 3x9 board with both 9 and 10 walls. For the 10-wall variant, the exact minimax forcing horizon is mathematically proven to be 35 plies. Our results were independently rep...

Solving 3 × 9 Quoridor with Independently Verifiable Strategy Certificates

The paper solves two previously open configurations for the game Quoridor: the first player forces a win on a 3x9 board with both 9 and 10 walls. For the 10-wall variant, the exact minimax forcing horizon is mathematically proven to be 35 plies. Our results were independently rep...