Year of Graduation
Design a Winning Strategy in the Game Quarto: Genetic Algorithm Development and Implementation
Vladimir Viktorovich Morozenko
In this paper the development and implementation of the genetic algorithm was performed for devising a strategy that will help not to lose in the board game Quarto. The first chapter gives the description of the game Quarto, as well as its characteristics in terms of game theory. This chapter also contains the comparative analysis of existing algorithms, which are used for simulation of the game situations. Moreover, there is a description of the chosen key parameters for the developed genetic algorithm. The second chapter provides the analysis of the game Quarto and a description of the developed genetic algorithm. The result of this work is the genetic algorithm, which allows to win “random player”, who sets the pieces on the board chaotically, and “human player” (person, playing the game).