no code implementations • 21 Dec 2023 • Michał Maras, Michał Kępa, Jakub Kowalski, Marek Szykuła
We develop a method of adapting the AlphaZero model to General Game Playing (GGP) that focuses on faster model generation and requires less knowledge to be extracted from the game rules.
2 code implementations • 14 Dec 2021 • Jakub Kowalski, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykuła, Mark H. M. Winands
These decisions can be viewed as separate moves, which is already a common practice in multi-action games for efficiency reasons.
no code implementations • 13 Jan 2021 • Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykuła
We study synchronizing partial DFAs, which extend the classical concept of synchronizing complete DFAs and are a special case of synchronizing unambiguous NFAs.
Formal Languages and Automata Theory Combinatorics
2 code implementations • 15 Jun 2020 • Jakub Kowalski, Radosław Miernik, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykuła, Andrzej Tkaczyk
We present the technical side of reasoning in Regular Boardgames (RBG) language -- a universal General Game Playing (GGP) formalism for the class of finite deterministic games with perfect information, encoding rules in the form of regular expressions.
no code implementations • 6 Mar 2020 • Jakub Kowalski, Marek Szykuła
We describe nearly fifteen years of General Game Playing experimental research history in the context of reproducibility and fairness of comparisons between various GGP agents and systems designed to play games described by different formalisms.
no code implementations • 1 Oct 2019 • Jakub Kowalski, Maksymilian Mika, Jakub Sutowicz, Marek Szykuła
We present an experimental comparison of the efficiency of three General Game Playing systems in their current versions: Regular Boardgames (RBG 1. 0), Ludii~0. 3. 0, and a Game Description Language (GDL) propnet.
3 code implementations • 8 Jun 2017 • Jakub Kowalski, Maksymilian Mika, Jakub Sutowicz, Marek Szykuła
We propose a new General Game Playing (GGP) language called Regular Boardgames (RBG), which is based on the theory of regular languages.
no code implementations • 8 Jun 2016 • Jakub Kowalski, Jakub Sutowicz, Marek Szykuła
We formalize Simplified Boardgames language, which describes a subclass of arbitrary board games.
no code implementations • 2 Aug 2015 • Jakub Kowalski, Marek Szykuła
We present initial research towards procedural generation of Simplified Boardgames and translating them into an efficient GDL code.