Framework for Generating State-Space Graphs

Game-playing agents for abstract board games almost universally employ state-space search for thinking ahead. Ideally, when new search enhancements are introduced, their effectiveness is investigated in different game-playing domains to better highlight their relative strengths and weaknesses. We present a highly configurable open-source framework for generating synthetic state-spaces for combinatorial games to better facilitate an in-depth exploration of new search enhancements.