Hex, braids, the crossing rule, and XH-search

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

Volumn 6048 LNCS, Issue , 2010, Pages 88-98

  Henderson, Philip ^a   Arneson, Broderick ^a   Hayward, Ryan B ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FINDING ALGORITHM;

COMPUTER SOFTWARE;

WEAVING;

EID: 77953764564     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12993-3_9     Document Type: Conference Paper

References (19)

1. Hein, P.: Vil de laere Polygon? Series of articles in Politiken newspaper (December 1942)
2. Nash, J.: Some games and machines for playing them. Technical Report D-1164, RAND (1952)
3. Reisch, S.: Hex ist PSPACE-vollständig. Acta Informatica 15, 167-191 (1981)
4. Anshelevich, V.V.: The game of Hex: An automatic theorem proving approach to game programming. In: AAAI/IAAI, pp. 189-194 (2000)
5. Anshelevich, V.V.: A hierarchical approach to computer Hex. Artificial Intelligence 134(1-2), 101-120 (2002)
6. Anshelevich, V.V.: Hexy wins Hex tournament. ICGA Journal 23(3), 181-184 (2000)
7. Arneson, B., Henderson, P., Hayward, R.B.: Wolve Wins Hex Tournament. ICGA 31(4) (2008)
8. Hayward, R.B.: Six wins Hex tournament. ICGA Journal 29(3), 163-165 (2006)
9. Melis, G., Hayward, R.: Six wins Hex tournament. ICGA Journal 26(4), 277-280 (2003)
10. Willemson, J., Björnsson, Y.: Six wins Hex tournament. ICGA Journal 27(3), 180 (2004)
11. Melis, G.: Six (2006), http://six.retes.hu/
12. Rasmussen, R., Maire, F.: An extension of the H-search algorithm for artificial Hex players. In: Australian Conference on Artificial Intelligence, pp. 646-657 (2004)
13. Yang, J.: Jing Yang's web site (2003), http://www.ee.umanitoba.ca/ ~jingyang/
14. Yang, J., Liao, S., Pawlak, M.: A decomposition method for finding solution in game Hex 7x7. In: ADCOG, pp. 96-111 (2001)
15. Kohei, N.: Union-connections and a simple readable winning way in 7×7 Hex. In: Proceedings of 11th Game Programming Workshop, pp. 72-79 (2004)
16. Kohei, N.: Union-connections and straightforward winning strategies in Hex. ICGA Journal 28(1), 3-12 (2005)
17. Hayward, R.B.: A note on domination in Hex. Technical report, University of Alberta (2003)
18. Hayward, R.B., Björnsson, Y., Johanson, M., Kan, M., Po, N., van Rijswijck, J.: Solving 7×7 Hex: Virtual connections and game-state reduction. In: van den Herik, H.J., Iida, H., Heinz, E.A. (eds.) Advances in Computer Games. International Federation for Information Processing, vol.263, pp. 261-278. Kluwer Academic Publishers, Boston (2003)
19. King, D.: Hall of hexagons - the game of Hex (2007), http://www.drking. plus.com/hexagons/hex/index.html