Quoridor implementation

The aim of this thesis is to analyze the game Quoridor. We propose and implement decision-making algorithms for computer players. Quoridor is a relatively new board game for two or four players. It can be viewed as the problem of finding the shortest path in a graph. In addition, edges are allowed to be removed. First, we introduce Quoridor, its history and rules. Then, we propose a suitable notation and a representation of the game. Next, we discuss decision-making algorithms for a twoplayer game and their necessary changes and improvements for a four-player game. Finally, we introduce the application that was developed to implement and evaluate the proposed ideas