Snort Played on Triangular Grids
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 have opposite colours. We will show that on triangular grids with one or two rows of triangles, and many of their variant...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 have opposite colours. We will show that on triangular
grids with one or two rows of triangles, and many of their variants, the first
player will win when playing optimally. |
---|---|
DOI: | 10.48550/arxiv.2412.00849 |