37 citations · 40 across the 12 of their papers we have counts for
4 papers · 1 filter
Snort Played on Triangular Grids
Melanie Gauthier, Svenja Huntemann
Snort is a two-player game played on a simple graph in which the players take turns colouring vertices in their own colour, with the restriction that two adjacent vertices cannot h…
High Temperature Domineering Positions
Svenja Huntemann, Tomasz Maciosowski
Domineering is a partizan game where two players have a collection of dominoes which they place on the grid in turn, covering up squares. One player places tiles vertically, while…
Degrees are Useless in SNORT When Measuring Temperature
Svenja Huntemann, Tomasz Maciosowski
Snort is a two-player game played on a simple graph in which players alternately colour a vertex such that they do not colour adjacent to their opponents' vertex. In combinatorial…
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers
Kyle Burke, Matthew Ferland, Svenja Huntemann +1
In this paper, we address a natural question at the intersection of combinatorial game theory and computational complexity: "Can a sum of simple tepid games in canonical form be in…