Temperature Discovery Search
Temperature Discovery Search
复制标题
温度发现搜索
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
J. Schaeffer
中科院分区：
文献类型：
--
作者：
Martin Müller;M. Enzenberger;J. Schaeffer
温度发现搜索(TDS)是一种新的基于极小极大的博弈树搜索方法，用于计算或近似计算组合博弈的温度。TDS基于丰富环境的概念，其中一个组合游戏G嵌入到由一大组简单的降温游戏组成的环境中。最佳播放开始于环境，但最终必须切换到G。TDS通过确定此切换必须发生的时间来找到G的温度。描述了TDS的精确版本和启发式版本，并进行了实验评估。在亚马逊的和游戏实验中，TDS的表现超过了αβ搜索者。
Temperature Discovery Search (TDS) is a new minimax-based game tree search method designed to compute or approximate the temperature of a combinatorial game. TDS is based on the concept of an enriched environment, where a combinatorial game G is embedded in an environment consisting of a large set of simple games of decreasing temperature. Optimal play starts in the environment, but eventually must switch to G. TDS finds the temperature of G by determining when this switch must happen. Both exact and heuristic versions of TDS are described and evaluated experimentally. In experiments with sum games in Amazons, TDS outperforms an αβ searcher.
DOI：
10.1016/j.tcs.2005.09.048
发表时间：
2005-12
期刊：
--
影响因子：
--
作者：
J. Lieberum
通讯作者：
J. Lieberum