当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Bounding game temperature using confusion intervals
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2020-11-13 , DOI: 10.1016/j.tcs.2020.11.015
Svenja Huntemann , Richard J. Nowakowski , Carlos Pereira dos Santos

We consider bounds for the temperatures of combinatorial games. Our first result gives an upper bound on the temperatures of the positions of a ruleset in terms of the lengths of the confusion intervals of these positions. We give an example to show that this bound is tight. Our second main result is a method to find a bound for the lengths of the confusion intervals. This pair of results constitutes the first general technique to bound temperatures. As examples of the bound and the method, we consider the temperature of subsets of positions in Domineering and Snort.



中文翻译:

使用混淆间隔来限制游戏温度

我们考虑组合游戏的温度范围。我们的第一个结果根据这些位置的混淆间隔的长度,给出了规则集位置温度的上限。我们举一个例子说明这个界限是紧密的。我们的第二个主要结果是找到混淆区间长度界限的方法。这对结果构成了限制温度的第一种通用技术。作为边界和方法的示例,我们考虑了DomineeringSnort中位置子集的温度。

更新日期:2021-01-08
down
wechat
bug