A Template Matching Table for Speeding-Up Game-Tree Searches for Hex

Rasmussen, Rune K., Maire, Frederic D., & Hayward, Ross F. (2007) A Template Matching Table for Speeding-Up Game-Tree Searches for Hex. In Orgun, Mehmet A. & Thornton, John (Eds.) 20th Australian Joint Conference on Artificial Intelligence, December 2-6, Gold Coast.

View at publisher


Transposition tables have long been a viable tool in the pruning mechanisms of game-tree search algorithms. In such applications, a transposition table can reduce a game-tree to a game-graph with unique board positions at the nodes. This paper proposes a transposition table extension, called a template matching table, where templates that prove winning positions are used to map features of board positions to board values. This paper demonstrates that a game-tree search for the game of Hex can have a more effective pruning mechanism using a template matching table than it does using a transposition table.

Impact and interest:

4 citations in Scopus
2 citations in Web of Science®
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 12527
Item Type: Conference Paper
Refereed: Yes
Additional Information: For more information, please refer to the publisher’s website (see hypertext link) or contact the author.
DOI: 10.1007/978-3-540-76928-6_30
ISBN: 9783540769262
ISSN: 1611-3349
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > ARTIFICIAL INTELLIGENCE AND IMAGE PROCESSING (080100) > Artificial Intelligence and Image Processing not elsewhere classified (080199)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2007 Springer
Copyright Statement: The original publication is available at SpringerLink
Deposited On: 19 Feb 2008 00:00
Last Modified: 29 Feb 2012 13:34

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page