Blunder Cost in Go and Hex

  • Henry Brausen
  • Ryan B. Hayward
  • Martin Müller
  • Abdul Qadir
  • David Spies
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7168)

Abstract

In Go and Hex, we examine the effect of a blunder — here, a random move — at various stages of a game. For each fixed move number, we run a self-play tournament to determine the expected blunder cost at that point.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arneson, B., Hayward, R.B., Henderson, P.: MoHex Wins Hex Tournament. ICGA 32(2), 114–116 (2009)Google Scholar
  2. 2.
    Arneson, B., Hayward, R.B., Henderson, P.: MoHex Wins Hex Tournament. ICGA 33(2), 181–186 (2010)Google Scholar
  3. 3.
    Arneson, B., Hayward, R.B., Henderson, P.: Monte Carlo Tree Search in Hex. IEEE Transactions on Computational Intelligence and AI in Games. Special issue on Monte Carlo Techniques and Computer Go 2(4), 251–257 (2010), www.cs.ualberta.ca/~hayward/publications.html Google Scholar
  4. 4.
    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), www.cs.ualberta.ca/~hayward/publications.html CrossRefGoogle Scholar
  5. 5.
    Arneson, B., Henderson, P., Hayward, R.B.: Benzene (2009-2011), http://benzene.sourceforge.net/
  6. 6.
    Browne, C.: Connection Games: Variations on a Theme. A.K. Peters, Wellesley, Massachusetts (2005)MATHGoogle Scholar
  7. 7.
    University of Electro-Communications, J.: The Fourth Computer Go UEC Cup (2010), http://jsb.cs.uec.ac.jp/~igo/past/2010/eng/
  8. 8.
    Enzenberger, M., Müller, M., Arneson, B., Segal, R.: Fuego – an Open-Source Framework for Board Games and Go Engine based on Monte Carlo Tree Search. IEEE Transactions on Computational Intelligence and AI in Games. Special issue on Monte Carlo Techniques and Computer Go 2(4), 259–270 (2010)Google Scholar
  9. 9.
    Harper, D.: Online Etymology Dictionary (2001-2011), http://www.etymonline.com/
  10. 10.
    Haworth, G.M.: Reference fallible endgame play. ICGA 26(2), 81–91 (2003)Google Scholar
  11. 11.
    Hayward, R., van Rijswijck, J.: Hex and Combinatorics. Discrete Mathematics 306, 2515–2528 (2006)MathSciNetMATHCrossRefGoogle Scholar
  12. 12.
    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. IFIP, vol. 263, pp. 261–278. Kluwer Academic Publishers, Boston (2003)Google Scholar
  13. 13.
    Hein, P.: Vil de laere Polygon? Politiken, December 26 (1942)Google Scholar
  14. 14.
    Henderson, P., Arneson, B., Hayward, R.B.: Solving 8×8 Hex. In: Proc. IJCAI, pp. 505–510 (2009)Google Scholar
  15. 15.
    International Computer Games Association: ICGA Tournaments (2011), http://www.grappa.univ-lille3.fr/icga/
  16. 16.
    Kroeker, K.L.: A New Benchmark for Artificial Intelligence. Communications of the ACM 54(8), 13–15 (2011)CrossRefGoogle Scholar
  17. 17.
    Müller, M., Enzenberger, M., Arneson, B.: Fuego (2008-2011), http://fuego.sourceforge.net/
  18. 18.
    Nash, J.: Some games and machines for playing them. Tech. Rep. D-1164, RAND (February 1952)Google Scholar
  19. 19.
    Nau, D.S.: An investigation of the causes of pathology in games. Artificial Intelligence 19(3), 257–278 (1982)MathSciNetMATHCrossRefGoogle Scholar
  20. 20.
    Regan, K.W., Haworth, G.M.: Intrinsic chess rating. In: AAAI 2011: 25th AAAI Conf. on AI, pp. 834–839 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Henry Brausen
    • 1
  • Ryan B. Hayward
    • 1
  • Martin Müller
    • 1
  • Abdul Qadir
    • 1
  • David Spies
    • 1
  1. 1.Computing ScienceUniversity of AlbertaCanada

Personalised recommendations