TDS+: Improving Temperature Discovery Search
نویسندگان
چکیده
Temperature Discovery Search (TDS) is a forward search method for computing or approximating the temperature of a combinatorial game. Temperature and mean are important concepts in combinatorial game theory, which can be used to develop efficient algorithms for playing well in a sum of subgames. A new algorithm TDS+ with five enhancements of TDS is developed, which greatly speeds up both exact and approximate versions of TDS. Means and temperatures can be computed faster, and fixed-time approximations which are important for practical play can be computed with higher accuracy than before.
منابع مشابه
Temperature Discovery Search
Temperature Discovery Search (TDS) is a new minimaxbased 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 m...
متن کاملBio-TDS: bioscience query tool discovery system
Bioinformatics and computational biology play a critical role in bioscience and biomedical research. As researchers design their experimental projects, one major challenge is to find the most relevant bioinformatics toolkits that will lead to new knowledge discovery from their data. The Bio-TDS (Bioscience Query Tool Discovery Systems, http://biotds.org/) has been developed to assist researcher...
متن کاملEffects of operational conditions on the electrosorption efficiencies of Capacitive deionization
Capacitive deionization (CDI) represents a novel electrosorption process for the desalination of brackish water. The CDI working principle depends on the use of porous carbon materials as electrodes. CDI electrodes possess a charged surface that results in adsorption of salt ions by being charged in low voltage and it desorbing the salt ions by applying a reverse potential to the electrodes. CD...
متن کاملThermodynamics of spacetime: The Einstein equation of state.
The Einstein equation is derived from the proportionality of entropy and horizon area together with the fundamental relation δQ = TdS connecting heat, entropy, and temperature. The key idea is to demand that this relation hold for all the local Rindler causal horizons through each spacetime point, with δQ and T interpreted as the energy flux and Unruh temperature seen by an accelerated observer...
متن کاملWide-Area Transposition-Driven Scheduling
Distributed search of state spaces containing cycles is a challenging task and has been studied for years. Traditional parallel search algorithms either ignore the cyclic nature of the state space and waste much time in duplicated search effort, or rely on heavy communication to reduce duplicate work, resulting in a large communication overhead. Both methods perform poorly, even when using a fa...
متن کامل