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

Institut für Softwaretechnologie (7160)

Publikation: Konferenzbeitrag › Paper › Begutachtung

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.

Originalsprache	englisch
Seiten	112-113
Seitenumfang	2
Publikationsstatus	Veröffentlicht - 2021
Veranstaltung	23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games - Chiang Mai, Thailand Dauer: 3 Sept. 2021 → 5 Sept. 2021 https://www.math.science.cmu.ac.th/tjcdcggg/

Konferenz

Konferenz	23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
Kurztitel	TJCDCG^3 2020+1
Land/Gebiet	Thailand
Ort	Chiang Mai
Zeitraum	3/09/21 → 5/09/21
Internetadresse	https://www.math.science.cmu.ac.th/tjcdcggg/

Fields of Expertise

Information, Communication & Computing

Zugriff auf Dokument

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

DK Diskrete Mathematik
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
Projekt: Forschungsprojekt

Dieses zitieren

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', Beitrag in 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Chiang Mai, Thailand, 3/09/21 - 5/09/21 S. 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

Konferenz

Fields of Expertise

Zugriff auf Dokument

Fingerprint

Projekte

DK Diskrete Mathematik

Dieses zitieren