Abstract
We propose a new General Game Playing (GGP) language called RegularBoardgames (RBG), which is based on the theory of regular languages. Theobjective of RBG is to join key properties as expressiveness, efficiency, andnaturalness of the description in one GGP formalism, compensating certaindrawbacks of the existing languages. This often makes RBG more suitable forvarious research and practical developments in GGP. While dedicated mostly fordescribing board games, RBG is universal for the class of all finitedeterministic turn-based games with perfect information. We establishfoundations of RBG, and analyze it theoretically and experimentally, focusingon the efficiency of reasoning. Regular Boardgames is the first GGP languagethat allows efficient encoding and playing games with complex rules and withlarge branching factor (e.g.\ amazons, arimaa, large chess variants, go,international checkers, paper soccer).