Advertisement

A Googolplex of Go Games

  • Matthieu Walraet
  • John Tromp
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.

Notes

Acknowledgments

Many thanks to Arnaud Knippel for comments on early versions.

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