A Googolplex of Go Games

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10068)

Abstract

We establish the existence of \(10^{10^{100}}\) Go games, addressing an open problem in “Combinatorics of Go” by Tromp and Farnebäck.

References

  1. 1.
    Number of possible Go games, Sensei’s Library (website). http://senseis.xmp.net/?NumberOfPossibleGoGames
  2. 2.
    Tromp, J., Farnebäck, G.: Combinatorics of go. In: Herik, H.J., Ciancarini, P., Donkers, H.H.L.M.J. (eds.) CG 2006. LNCS, vol. 4630, pp. 84–99. Springer, Heidelberg (2007). doi:10.1007/978-3-540-75538-8_8 CrossRefGoogle Scholar
  3. 3.
    Tromp, J.: The game of Go (website). http://tromp.github.io/go.html
  4. 4.
    Tromp, J.: Number of legal Go positions (website). http://tromp.github.io/go/legal.html
  5. 5.
  6. 6.
    Walraet, M.: Go-games-number, Supporting materials (website). http://matthieuw.github.io/go-games-number/

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Stony BrookUSA

Personalised recommendations