arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.02107math.CO
收藏

在测量温度时,度数在 SNORT 中是无用的

Degrees are Useless in SNORT When Measuring Temperature

Svenja Huntemann, Tomasz Maciosowski

AI总结:

本文研究组合博弈 SNORT 的温度,证明其温度可无限大于棋盘度数,并构造了温度增长速度为度数两倍的局面的位置族。

摘要:

Snort 是一种在简单图上进行的双人游戏,玩家交替为一个顶点着色,使得他们不对与对手顶点相邻的顶点着色。在组合博弈论中,局面的温度是衡量先手紧迫性的指标。已知 SNORT 的温度一般是无限的($K_{1,n}$ 的温度为 $n$)。我们证明,温度还可以无限大于所玩棋盘的度数。我们通过构造一系列局面来证明这一点,在这些局面中,温度的增长速度是棋盘度数的两倍。

英文摘要:

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 game theory, the temperature of a position is a measure of the urgency of moving first. It is known that the temperature of \snort in general is infinite ($K_{1,n}$ has temperature $n$). We show that the temperature in addition can be infinitely larger than the degree of the board being played on. We do so by constructing a family of positions in which the temperature grows twice as fast as the degree of the board.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑