OS13-3 Analysis of 5x5 board Quoridor

Title:	OS13-3 Analysis of 5x5 board Quoridor
Publication:	ICAROB2022
Volume:	27
Pages:	398-401
ISSN:	2188-7829
DOI:	10.5954/ICAROB.2022.OS13-3
Author(s):	Takuro Iwanaga, Makoto Sakamoto, Takeo Ito, Satoshi Ikeda
Publication Date:	January 20, 2022
Keywords:	Perfect play, Retrograde Analysis, Quoridor, combinatorial theory
Abstract:	Quoridor is a perfect information game played by two or four players. The purpose of this study is to classify this game as a first move win, a second move win, or a draw. However, the analysis of the standard version of this game, 9x9 board, requires a huge amount of calculation, so in this paper, we show one of a perfect plays of a reduced version with a 5x5 board and one fence each.
PDF File:	https://alife-robotics.co.jp/members2022/icarob/data/html/data/OS/OS13/OS13-3.pdf
Copyright:	© The authors. This article is distributed under the terms of the Creative Commons Attribution License 4.0, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited. See for details: https://creativecommons.org/licenses/by-nc/4.0/