Carleton University - School of Computer Science Honours Project
Winter 2020
Solving Quarto Using Genetic Algorithms
Liam Shaw
SCS Honours Project Image
ABSTRACT
This paper aimed to investigate the applications of genetic algorithms in the design and implementation of variable artificial intelligence (AI) models. The models in question were designed to perform at different skill levels allowing an inexperienced player to learn how to play. The game in question is Quarto, a turn based game that is played on a 4x4 grid. Multiple AI models were designed to compete with experienced and inexperienced players. The models were trained using a self-designed genetic algorithm which ran for multiple generations.