The switch operators and push-the-button games: A sequential compound over rulesets

• Published in: Theoretical computer science Vol. 715; pp. 71 - 85
• Main Authors: Duchêne, Eric, Heinrich, Marc, Larsson, Urban, Parreau, Aline
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 08.03.2018; Elsevier
• Subjects: Combinatorial game; Computer Science; Discrete Mathematics; Euclid's game; Nim; Ruleset compound; Wythoff Nim; Wythoff Nim; Euclid's game; Ruleset compound; Nim; Combinatorial game; Wythoff

We study operators that combine combinatorial games. This field was initiated by Sprague–Grundy (1930s), Milnor (1950s) and Berlekamp–Conway–Guy (1970–80s) via the now classical disjunctive sum operator on (abstract) games. The new class consists in operators for rulesets, dubbed the switch-operator...