Playing with AI

Abstract

By 2017, AI had advanced far enough for AlphaGo, a specialised AI that can play the highly complex board game Go, to beat the major Go players in the world and be awarded professional 9-dan by the Chinese Weiqi Association. Go, however, is a fully deterministic game like Chess, with no random elements. Probabilistic games like Pandemic, on the other hand, are even trickier for AI to play efficiently, as the randomness of dice rolls or shuffled cards makes it much harder for computers to crack them. This problem inspired me (Konstantinos Sfikas) to attempt to create an AI that can play the Pandemic board game. In the summer of 2018, I started working on this problem as part of my thesis for the M.Sc. in Digital Games (Institute of Digital Games, University of Malta), under the supervision of Dr Antonios Liapis. [excerpt]