Keke AI Competition: Solving puzzle levels in a dynamically changing mechanic space

Abstract--The Keke AI Competition introduces an artificial agent competition for the game Baba is You - a Sokoban-like puzzle game where players can create rules that influence the mechanics of the game. Altering a rule can cause temporary or permanent effects for the rest of the level that could be part of the solution space. The nature of these dynamic rules and the deterministic aspect of the game creates a challenge for AI to adapt to a variety of mechanic combinations in order to solve a level. With the increasing depth and complexity of puzzle games comes the increasing need for intelligent solvers for these games. For example, in the puzzle game Sokoban, a is Hard To Build, Monument Valley, Braid, VVVVVV) player must push each crate to designated positions on the with player-controlled dynamic mechanics that can temporarily map in order to solve the puzzle.