Snort Played on Triangular Grids

Gauthier, Melanie; Huntemann, Svenja

数学 > 组合数学

arXiv:2412.00849v1 (math)

[提交于 2024年12月1日 ]

标题： Snort 在三角形网格上玩

标题： Snort Played on Triangular Grids

Authors:Melanie Gauthier, Svenja Huntemann

摘要： Snort 是一种两人游戏，在一个简单图上进行，玩家轮流用他们自己的颜色给顶点着色，限制是相邻的顶点不能有相反的颜色。我们将证明在有一行或两行三角形的三角形网格及其许多变体中，当先手玩家以最佳策略进行游戏时，先手玩家将获胜。

摘要： 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.

主题：	组合数学 (math.CO)
MSC 类：	Primary: 91A46, Secondary: 05C15
引用方式：	arXiv:2412.00849 [math.CO]
	(或者 arXiv:2412.00849v1 [math.CO] 对于此版本)
	https://doi.org/10.48550/arXiv.2412.00849

提交历史

来自： Svenja Huntemann [查看电子邮件]
[v1] 星期日， 2024 年 12 月 1 日 15:21:52 UTC (13 KB)

全文链接：

获取论文：

查看许可

当前浏览上下文:

math.CO

新的 | 最近的 | 2024-12

切换浏览方式为:

math

参考文献与引用

导出 BibTeX 引用

数学 > 组合数学

标题： Snort 在三角形网格上玩

标题： Snort Played on Triangular Grids

提交历史

获取论文：

参考文献与引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

数学 > 组合数学

标题： Snort 在三角形网格上玩 显示英文标题

标题： Snort Played on Triangular Grids

提交历史

获取论文：

参考文献与引用

BibTeX 格式的引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

标题： Snort 在三角形网格上玩