Solving the Board Game Quoridor
Recent advancements have significantly improved the ability to solve the board game Quoridor. New techniques allow for the complete solving of most board configurations with an area of 28 or less on standard consumer laptops. The findings also reveal interesting dynamics regarding player advantages based on board height and wall counts.
- ▪The article discusses novel techniques that enhance the solving of Quoridor, particularly for smaller boards.
- ▪It was found that odd-height boards can lead to different winning strategies based on the number of walls used.
- ▪The research indicates that certain configurations can result in forced draws, highlighting the complexity of the game.
Opening excerpt (first ~120 words) tap to expand
Solving Quoridor This post significantly improves the state of the art in solving the board game Quoridor. I describe novel techniques that enable fully solving almost all board configurations with area ≤ 28 (e.g. 5x5, 8x3, 7x4, etc) for most wall counts on a consumer laptop. Background I was introduced to the board game Quoridor back in 2014 and was immediately taken by it. I usually spend a weekend returning to Quoridor once every couple years, writing different forms of AI bots to play it. This last weekend, I made a breakthrough that enables both much stronger bots, and much more complete solving.
…
Excerpt limited to ~120 words for fair-use compliance. The full article is at Grant Slatton's Blog.
Discussion
0 commentsMore from Grant Slatton's Blog
