Order versus Chaos
| Autor: | Daniel M.H. van Gent, Sipke T. Castelein, Mark J. H. van den Bergh |
|---|---|
| Rok vydání: | 2020 |
| Předmět: | |
| Zdroj: | CoG 2020 IEEE Conference on Games (CoG), 391-398. Osaka, Japan: IEEE STARTPAGE=391;ENDPAGE=398;TITLE=2020 IEEE Conference on Games (CoG) |
| DOI: | 10.1109/cog47356.2020.9231895 |
| Popis: | The positional game of Order versus Chaos can be considered a maker-breaker variant. The players Order and Chaos take turns placing circles or crosses on a board, in which the goal of Order is to create a consecutive line of identical symbols of a certain length, while Chaos aims to prevent this. In this paper, we provide some theoretical results on winning strategies for both players on finite boards of varying sizes, as well as on infinite boards. The composition of these strategies was aided by the use of Monte-Carlo Tree Search (MCTS) players, as well as a SAT solver. In addition to these theoretical results, we provide some more experimental results obtained using MCTS. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|