O. Aichholzer, M. Löffler, J. Lynch, Z. Masárová,
J. Orthaber, I. Parada, R. Paul, D. Perz, B. Vogtenhuber, and A. Weinberger
Abstract:
In this work we introduce the perfect information 2-player game
Dominect, which has recently been invented by two of the authors.
Despite being a game with quite simple rules, Dominect reveals a high depth
of complexity. We report on first results concerning the development of
winning strategies, as well as a PSPACE-hardness result for deciding whether
a given game position is a winning position.
Reference: O. Aichholzer, M. Löffler, J. Lynch, Z. Masárová,
J. Orthaber, I. Parada, R. Paul, D. Perz, B. Vogtenhuber, and A. Weinberger.
Dominect: A simple yet deep 2-player board game.
In 23rd Thailand-Japan Conference on Discrete and Computational Geometry,
Graphs, and Games (TJCDCGGG 2020+1), pages 112-113, 2021.
Back,
2023-01-31