An extension of the H-Search algorithm for artificial Hex players

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3339, Issue , 2004, Pages 646-657

  Rasmussen, Rune ^a   Maire, Frederic ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; GAME THEORY; INTELLIGENT AGENTS; MATHEMATICAL MODELS;

DEDUCTION RULE; PLAYERS; SEARCH ALGORITHMS; STANDARD SIZE;

ARTIFICIAL INTELLIGENCE;

EID: 22944450349     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30549-1_56     Document Type: Conference Paper

References (12)

1. M. Gardener, "The Game of Hex," in The Scientific American Book of Mathematical Puzzles and Diversions. New York: Simon and Schuster, 1959.
2. S. Even, Tarjan R.E., "A Combinatorial Problem Which is Complete in Polynomial Space," Journal of the Association for Computing Machinery, vol. 23, pp. 710-719, 1976.
3. W. J. Duffin, "Electricity and Magnetism," 4th ed. London: McGraw-Hill, 1990, pp. 46-81.
4. J. Van Rijswijck, "Are Bees Better Than Fruitflies?," in Department of Computing Science. Edmonton: University of Alberta, 2002.
5. J. Van Rijswijck, "Search and Evaluation in Hex," in Department of Computing Science. Edmonton: University of Alberta, 2002.
6. V. V. Anshelevich, "A Hierarchical Approach to Computer Hex," Artificial Intelligence, vol. 134, pp. 101-120, 2002.
7. V. V. Anshelevich, "An Automatic Theorem Proving Approach to Game Programming," presented at Proceedings of the Seventh National Conference of Artificial Intelligence, Menlo Park, California, 2000.
8. G. Melis, Hayward, R., "Hex Gold at Graz: Six Defeats Mongoose," to appear ICGA Journal, 2003.
9. S. Russell, Norvig, P., Artificial Intelligence a Modern Approach, Second ed. Upper Saddle River: Pearson Education, 2003.
10. C. Browne, Hex Strategy:Making the Right Connections. Natick: A. K. Peters, 2000.
11. C. Browne, "Connection Games," A. K. Peters, 2004.
12. R. Hayward, Björnsson, Y., Johanson, M., Kan M., Po, N., Van Rijswijck, J., Advances in Computer Games: Solving 7x7 HEX: Virtual Connections and Game-State Reduction, vol. 263. Boston: Kluwer Achedemic Publishers, 2003.