Skip to main content
SpringerLink
Log in

A Googolplex of Go Games

  • Conference paper
  • First Online:
Book cover Computers and Games (CG 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10068))

Included in the following conference series:

Abstract

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Number of possible Go games, Sensei’s Library (website). http://senseis.xmp.net/?NumberOfPossibleGoGames

  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

    Chapter  Google Scholar 

  3. Tromp, J.: The game of Go (website). http://tromp.github.io/go.html

  4. Tromp, J.: Number of legal Go positions (website). http://tromp.github.io/go/legal.html

  5. Wikipedia: Game complexity. http://en.wikipedia.org/wiki/Game_complexity

  6. Walraet, M.: Go-games-number, Supporting materials (website). http://matthieuw.github.io/go-games-number/

Download references

Acknowledgments

Many thanks to Arnaud Knippel for comments on early versions.

Author information

Authors and Affiliations

  1. Stony Brook, USA

    Matthieu Walraet & John Tromp

Authors
  1. Matthieu Walraet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John Tromp
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to John Tromp .

Editor information

Editors and Affiliations

  1. Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Leiden, Zuid-Holland, The Netherlands

    Aske Plaat

  2. Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Leiden, Zuid-Holland, The Netherlands

    Walter Kosters

  3. Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Leiden, Zuid-Holland, The Netherlands

    Jaap van den Herik

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Walraet, M., Tromp, J. (2016). A Googolplex of Go Games. In: Plaat, A., Kosters, W., van den Herik, J. (eds) Computers and Games. CG 2016. Lecture Notes in Computer Science(), vol 10068. Springer, Cham. https://doi.org/10.1007/978-3-319-50935-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50935-8_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50934-1

  • Online ISBN: 978-3-319-50935-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation