Temperature discovery search

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2004, Pages 658-663

  Müller, Martin ^a   Enzenberger, Markus ^a   Schaeffer, Jonathan ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

algorithm; Amazons; Combinatorial games; Go; Temperature Discovery Search

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; HEURISTIC METHODS; TREES (MATHEMATICS);

COMBINATORIAL GAMES; DECOMPOSITION SEARCH; SUBGAMES; TEMPERATURE DISCOVERY SEARCH (TDS);

GAME THEORY;

EID: 9444248632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Berlekamp, E.; Conway, J.; and Guy, R. 1982. Winning Ways. London: Academic Press. Revised version published 2001-2003 by AK Peters.
2. Berlekamp, E. 1996. The economist's view of combinatorial games. In Nowakowski, R., ed., Games of No Chance: Combinatorial Games at MSRI. Cambridge University Press. 365-405.
3. Kao, K. 2000. Mean and temperature search for Go endgames. Information Sciences 122(1):77-90.
4. Lieberum, J. 2003. An evaluation function for the game of Amazons. In van den Herik, J.; Iida, H.; and Heinz, E., eds., Advances in Computer Games 10, 299 - 308. Kluwer.
5. Müller, M. 1999. Decomposition search: A combinatorial games approach to game tree search, with applications to solving Go endgames. In IJCAI-99, 578-583.
6. Schaeffer, J. 1989. The history heuristic and the performance of alpha-beta enhancements. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(11): 1203-1212.
7. Spight, W. 1999. Extended thermography for multiple kos in Go. In van den Herik, H., and Iida, H., eds., Computers and Games. Proceedings CG'98, number 1558 in Lecture Notes in Computer Science, 232-251. Springer Verlag.
8. Spight, W. 2002. Go thermography - the 4/21/98 Jiang-Rui endgame. In Nowakowski, R., ed., More Games of No Chance. Cambridge University Press. 89-105.
9. Tegos, T. 2002. Shooting the last arrow. Master's thesis, University of Alberta.