Abstract
The game of Hex was invented in the 1940s, and many studies have proposed ideas that led to the development of a computer Hex. One of the main approaches developing computer Hex is using an evaluation function of the electric circuit model. However, such a function evaluates the board states only from one perspective. Consequently, it is recently defeated by the Monte Carlo Tree Search approaches. In this paper, we therefore propose a novel evaluation function that uses network characteristics to capture features of the board states from two perspectives. Our proposed evaluation function separately evaluates the board network and the shortest path network using betweenness centrality, and combines the results of these evaluations. Furthermore, our proposed method involves changing the ratio between global and local evaluations through a support vector machine (SVM). So, it yields an improved strategy for Hex. Our method is called Ezo. It was tested against the world-champion Hex program MoHex. The results showed that our method was superior to the 2011 version of MoHex on an \(11 \times 11\) board.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Browne, C.: Hex Strategy: Making the Right Connections. A.K. Peters Ltd, Natick (2000)
Even, S., Tarjan, R.E.: A combinatorial problem which is complete in polynomial space. J. Assoc. Comput. Mach. 23(4), 710–719 (1976)
Gale, D.: The game of hex and the brouwer fixed-point theorem. Am. Math. Mon. 75(10), 818–827 (1979)
Henderson, P.: Playing and Solving the Game of Hex, Doctoral Dissertation, pp. 1–149 (2010)
Hayward, R.B.: Six wins hex tournament. ICGA J. 29(3), 163–165 (2006)
Anshelevich, V.V.: Hexy wins hex tournament. ICGA J. 23(3), 181–184 (2000)
Huang, S., Arneson, A., Hayward, R.B., Müller, M., Pawlewicz, J.: MoHex2.0: a pattern-based MCTS hex player. Comput. Games, 60–71 (2013)
Hayward, R.B.: Mohex wins hex tournament. ICGA J. 35, 124–127 (2012)
Takada, K., Honjo, M., Iizuka, H., Yamamoto, M.: Development of computer hex strategy using network characteristics. Inf. Process. Soc. Jpn 55(11), 2421–2430 (2014)
Hayward, R.B., Arneson, B., Henderson, P.: Mohex wins hex tournament. ICGA J. 32(2), 114–116 (2009)
Hayward, R.B.: Mohex wins hex tournament. ICGA J. 36(3), 180–183 (2013)
Arneson, B., Hayward, R.B., Henderson, P.: Solving hex: beyond humans. In: van den Herik, H.J., Iida, H., Plaat, A. (eds.) CG 2010. LNCS, vol. 6515, pp. 1–10. Springer, Heidelberg (2011)
Anshelevich, V.V.: A hierarchical approach to compute hex. Artif. Intell. 134(1–2), 101–120 (2002)
King, D.: Hall of Hexagons (2014). http://www.drking.org.uk/hexagons/hex/index.html
Corters, C., Vapnik, V.: Support vector networks. Mach. Learn. 20, 273–297 (1995)
Karatzoglou, A., Smola, A., Hornik, K.: Kenel-Based Machine Learning Lab, R Methods, Version 0.9–20 (2015)
Iida, H., Sakuta, M., Rollason, J.: Computer shogi. Artif. Intell. 134(1–2), 121–144 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Takada, K., Honjo, M., Iizuka, H., Yamamoto, M. (2015). Developing Computer Hex Using Global and Local Evaluation Based on Board Network Characteristics. In: Plaat, A., van den Herik, J., Kosters, W. (eds) Advances in Computer Games. ACG 2015. Lecture Notes in Computer Science(), vol 9525. Springer, Cham. https://doi.org/10.1007/978-3-319-27992-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-27992-3_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27991-6
Online ISBN: 978-3-319-27992-3
eBook Packages: Computer ScienceComputer Science (R0)