Dominect: A Simple yet Deep 2-Player Board Game

Oswin Aichholzer, Maarten Löffler, Jayson Lynch, Zuzana Masárová, Joachim Orthaber, Irene Parada, Rosna Paul, Daniel Perz, Birgit Vogtenhuber, Alexandra Weinberger

Research output: Contribution to conference › Abstract

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
Original languageEnglish
Pages112-113
Number of pages2
Publication statusPublished - 2021
Event23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games - Chiang Mai, Thailand
Duration: 3 Sept 2021 → 5 Sept 2021
https://www.math.science.cmu.ac.th/tjcdcggg/

Conference

Conference23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
Abbreviated titleTJCDCG^3 2020+1
Country/TerritoryThailand
CityChiang Mai
Period3/09/21 → 5/09/21
Internet address

Fields of Expertise

  • Information, Communication & Computing

Access to Document

Fingerprint

Dive into the research topics of 'Dominect: A Simple yet Deep 2-Player Board Game'. Together they form a unique fingerprint.
View full fingerprint

  • Doctoral Program: Discrete Mathematics

    Ebner, O. (Co-Investigator (CoI)), Lehner, F. (Co-Investigator (CoI)), Greinecker, F. (Co-Investigator (CoI)), Burkard, R. (Co-Investigator (CoI)), Wallner, J. (Principal Investigator (PI)), Elsholtz, C. (Co-Investigator (CoI)), Woess, W. (Co-Investigator (CoI)), Raseta, M. (Co-Investigator (CoI)), Bazarova, A. (Co-Investigator (CoI)), Krenn, D. (Co-Investigator (CoI)), Lehner, F. (Co-Investigator (CoI)), Kang, M. (Co-Investigator (CoI)), Tichy, R. (Principal Investigator (PI)), Sava-Huss, E. (Co-Investigator (CoI)), Klinz, B. (Principal Investigator (PI)), Heuberger, C. (Principal Investigator (PI)), Grabner, P. (Principal Investigator (PI)), Barroero, F. (Co-Investigator (CoI)), Cuno, J. (Co-Investigator (CoI)), Kreso, D. (Co-Investigator (CoI)), Berkes, I. (Principal Investigator (PI)) & Kerber, M. (Co-Investigator (CoI))

    1/05/10 → 30/06/24

    Project: Research project

Cite this