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

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

Institute of Software Technology (7160)

Research output: Contribution to conference › Paper › peer-review

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 language	English
Pages	112-113
Number of pages	2
Publication status	Published - 2021
Event	23rd 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

Conference	23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
Abbreviated title	TJCDCG^3 2020+1
Country/Territory	Thailand
City	Chiang Mai
Period	3/09/21 → 5/09/21
Internet address	https://www.math.science.cmu.ac.th/tjcdcggg/

Fields of Expertise

Information, Communication & Computing

Access to Document

http://www.math.science.cmu.ac.th/tjcdcggg/

Doctoral Program: Discrete Mathematics
Ebner, O., Lehner, F., Greinecker, F., Burkard, R., Wallner, J., Elsholtz, C., Woess, W., Raseta, M., Bazarova, A., Krenn, D., Lehner, F., Kang, M., Tichy, R., Sava-Huss, E., Klinz, B., Heuberger, C., Grabner, P., Barroero, F., Cuno, J., Kreso, D., Berkes, I. & Kerber, M.
1/05/10 → 30/06/24
Project: Research project

Cite this

Aichholzer, O., Löffler, M., Lynch, J., Masárová, Z., Orthaber, J., Parada, I., Paul, R., Perz, D., Vogtenhuber, B., & Weinberger, A. (2021). Dominect: A Simple yet Deep 2-Player Board Game. 112-113. Paper presented at 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Chiang Mai, Thailand. http://www.math.science.cmu.ac.th/tjcdcggg/

Aichholzer, O, Löffler, M, Lynch, J, Masárová, Z, Orthaber, J, Parada, I, Paul, R, Perz, D, Vogtenhuber, B & Weinberger, A 2021, 'Dominect: A Simple yet Deep 2-Player Board Game', Paper presented at 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Chiang Mai, Thailand, 3/09/21 - 5/09/21 pp. 112-113. <http://www.math.science.cmu.ac.th/tjcdcggg/>

@conference{a3217d07107c4807a9026748d401e3bd,

title = "Dominect: A Simple yet Deep 2-Player Board Game",

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",

author = "Oswin Aichholzer and Maarten L{\"o}ffler and Jayson Lynch and Zuzana Mas{\'a}rov{\'a} and Joachim Orthaber and Irene Parada and Rosna Paul and Daniel Perz and Birgit Vogtenhuber and Alexandra Weinberger",

year = "2021",

language = "English",

pages = "112--113",

note = "23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games, TJCDCG^3 2020+1 ; Conference date: 03-09-2021 Through 05-09-2021",

url = "https://www.math.science.cmu.ac.th/tjcdcggg/",

}

TY - CONF

T1 - Dominect: A Simple yet Deep 2-Player Board Game

AU - Aichholzer, Oswin

AU - Löffler, Maarten

AU - Lynch, Jayson

AU - Masárová, Zuzana

AU - Orthaber, Joachim

AU - Parada, Irene

AU - Paul, Rosna

AU - Perz, Daniel

AU - Vogtenhuber, Birgit

AU - Weinberger, Alexandra

PY - 2021

Y1 - 2021

N2 - 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

AB - 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

M3 - Paper

SP - 112

EP - 113

T2 - 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games

Y2 - 3 September 2021 through 5 September 2021

ER -

Dominect: A Simple yet Deep 2-Player Board Game

Abstract

Conference

Fields of Expertise

Access to Document

Fingerprint

Projects

Doctoral Program: Discrete Mathematics

Cite this