在SNORT中度量温度时度数是无用的
组合数学
2024-06-05 v1
摘要
Snort是一种在简单图上进行的双人游戏，玩家交替给顶点着色，且不能给对手顶点相邻的顶点着色。在组合博弈论中，一个局面的温度是衡量先手紧迫性的指标。已知一般Snort的温度是无限的（ 的温度为 ）。我们证明温度可以无限大于棋盘本身的度数。为此，我们构造了一族局面，其中温度的增长速度是棋盘度数的两倍。
引用
@article{arxiv.2406.02107,
title = {Degrees are Useless in SNORT When Measuring Temperature},
author = {Svenja Huntemann and Tomasz Maciosowski},
journal= {arXiv preprint arXiv:2406.02107},
year = {2024}
}