| Popis: |
The increasing number of options of digital board games is exciting not only from an entertainment perspective but also from an academic prospect. It enables, for example, the application of modern computational techniques and algorithms for extracting and analyzing data from a variety of games - which range from classics like Chess and Go to modern board games with complex rules like Settlers of Catan and Terra Mystica. It is intuitive that different digital board games require distinct representation schemes and data structures to save, for example, the status or snapshot of a particular game at a specific moment. The choice for a representation model and data-structures is a crucial design decision that affects the selection of an algorithmic solution as well as the suitableness for artificial intelligence agents. This survey focuses on the different schemes and data structures used to represent game states, physical components, players, actions and rules for digital board games that have been reported in the academic literature. This study aims to lay the groundwork for the development of a game-independent computational framework which includes a generic game representation to facilitate and promote the application of computational techniques such as, for example, artificial intelligence and machine learning to this domain. |
