SimpAI: Evolutionary Heuristics for the ColorShapeLinks Board Game Competition

Pedro M. A. Fernandes,Pedro M. A. Inácio,Hugo Feliciano,Nuno Fachada
DOI: https://doi.org/10.1007/978-3-030-95305-8_9
2022-01-01
Abstract:We present SimpAI, an AI agent created for the ColorShapeLinks competition, based on an arbitrarily sized version of the Simplexity board game. The agent uses a highly efficient parallelized Minimax-type search, with an heuristic function composed of several partial heuristics, the balance of which was optimized with an evolutionary algorithm. SimpAI was the runner-up in the competition’s most challenging session, which required an AI agent with good adaptation capabilities.
What problem does this paper attempt to address?