Ordinal sums of impartial games

In an ordinal sum of two combinatorial games G and H, denoted by G:H, a player may move in either G (base) or H (subordinate), with the additional constraint that any move on G completely annihilates the component H. It is well-known that the ordinal sum does not depend on the form of its subordinat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete Applied Mathematics 2018-07, Vol.243, p.39-45
Hauptverfasser: Carvalho, Alda, Neto, João Pedro, Santos, Carlos
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In an ordinal sum of two combinatorial games G and H, denoted by G:H, a player may move in either G (base) or H (subordinate), with the additional constraint that any move on G completely annihilates the component H. It is well-known that the ordinal sum does not depend on the form of its subordinate, but depends on the form of its base. In this work, we analyze G(G:H) where G and H are impartial forms, observing that the G-values are related to the concept of minimum excluded value of orderk. As a case study, we introduce the ruleset oak, a generalization of green hackenbush. By defining the operation gin sum, it is possible to determine the literal forms of the bases in polynomial time.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2017.12.020