Analysing Boardgames Using Long-Term Strategies

undergraduate thesis

In my thesis I defined the concept of long-term strategy, which is designed to bring together the subjective view of human game playing with applied heuristics on game trees. We say a long term strategy is a model that encompasses the properties of a portion of the game tree, in such a way that it could be put in its place and there would not be much of a difference.

Then, we begin to study this concept trying to see where it will lead us. We start by describing the possible representations of strategies. After that, we put strategies in the frame of stochastic optimisation, seeking and sorting strategies in an effort to find the best ones. We implemented this part by building a system for generating and evaluating long-term strategies by using the genetic algorithm.

official report

code repository