OS18-2 Analysis of Quoridor by reusing the results of reduced version

Title:	OS18-2 Analysis of Quoridor by reusing the results of reduced version
Publication:	ICAROB2023
Volume:	28
Pages:	430-433
ISSN:	2188-7829
DOI:	10.5954/ICAROB.2023.OS18-2
Author(s):	Takuro Iwanaga, Makoto Sakamoto, Takao Ito, Satoshi Ikeda
Publication Date:	February 9, 2023
Keywords:	Perfect play, Retrograde Analysis, Quoridor, combinatorial theory
Abstract:	Retrograde analysis is a representative game analysis method that first lists all legal positions and searches for the best move by analyzing from the final positions to the initial position. This method is effective for analyzing the type of game in which the same position appears many times when the game is analyzed sequentially from the initial position. However, it also has the drawback of requiring a huge amount of memory to enumerate the legal solutions. In this paper, we take up the board game "Quoridor" released by Gigamic.
PDF File:	https://alife-robotics.co.jp/members2023/icarob/data/html/data/OS/OS18/OS18-2.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/