A template matching table for speeding-up game-tree searches for hex

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4830 LNAI, Issue , 2007, Pages 283-292

  Rasmussen, Rune ^a   Maire, Frederic ^a   Hayward, Ross ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMAL MAPPING; PATTERN MATCHING; TREES (MATHEMATICS);

GAME TREE SEARCH ALGORITHMS; TEMPLATE MATCHING TABLES; TRANSPOSITION TABLES;

GAME THEORY;

EID: 38349079949     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76928-6_30     Document Type: Conference Paper

References (11)

1. Fraenkel, A.S.: Combinatorial games: Selected bibliography with a succinct gourmet introduction. Electronic Journal of Combinatorics (1994)
2. van Rijswijck, J.: Computer Hex: Are Bees Better than Fruitflies? Thesis: Master of science, University of Alberta (2000)
3. Brudno, A.L.: Bounds and valuations for abridging the search of estimates. Problems of Cybernetics 10, 225-241 (1963)
4. Bruin, A.D., Pijls, W.: Trends in game tree search. In: Conference on Current Trends in Theory and Practice of Informatics, pp. 255-274 (1996)
5. Kishimoto, A., Müller, M.: A general solution to the graph history interaction problem. In: McGuinness, D.L., Ferguson, G. (eds.) AAAI, pp. 644-649. AAAI Press / The MIT Press (2004)
6. Anshelevich, V.V.: A hierarchical approach to computer hex. Artificial Intelligence 134, 101-120 (2002)
7. van Rijswijck, J.: Search and Evaluation in Hex. Thesis: Master of science, University of Alberta (2002)
8. Gardener, M.: The game of hex. In: The Scientific American Book of Mathematical Puzzles and Diversions, Simon and Schuster, New York (1959)
9. Anshelevich, V.V.: An automatic theorem proving approach to game programming. In: Proceedings of the Seventh National Conference of Artificial Intelligence, pp. 194-198. AAAI Press, California (2000)
10. Hayward, R., Björnsson, Y., Johanson, M., Kan, M., Po, N., Rijswijck, J.V. (eds.): Advances in Computer Games: Solving 7x7 HEX: Virtual Connections and GameState Reduction. IFIP International Federation of Information Processing, vol. 263. Kluwer Achedemic Publishers, Boston (2003)
11. Rasmussen, R., Maire, F., Hayward, R.: A move generating algorithm for hex solvers. In: Sattar, A., Kang, B.-H. (eds.) AI 2006. LNCS (LNAI), vol. 4304, pp. 637-646. Springer, Heidelberg (2006)