Dominect: A Simple yet Deep 2-Player Board Game

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.


slides
keywords: GAME

Workshop or Poster (weakly reviewed)

Alexandra Weinberger, Birgit Vogtenhuber, Daniel Perz, Irene Parada, Jayson Lynch, Joachim Orthaber, Maarten Löffler, Oswin Aichholzer, Rosna Paul, Zuzana Masárová
Dominect: A Simple yet Deep 2-Player Board Game
Proc. 23rd Japan Conference on Discrete and Computational Geometry, Graphs and Games
, 2021

back to list