BTW, if anyone is wondering about the "roughly" part, 361! = 1.438 * 10^768 while L19 = 2.081681994 * 10^170.
On Sun, Aug 06, 2017 at 07:14:42PM -0700, David Doshay wrote: > Yes, that zeroth order number (the one you get to without any thinking about > how the game’s rules affect the calculation) is outdated since early last > year when this result gave us the exact number of legal board positions: > > https://tromp.github.io/go/legal.html <https://tromp.github.io/go/legal.html> > > So, a complete game tree for 19x19 Go would contain about 2.08 * 10^170 > unique nodes (see the paper for all 171 digits) but some number of duplicates > of those nodes for the different paths to each legal position. > > In an unfortunate bit of timing, it seems that many people missed this result > because of the Alpha Go news. > > Cheers, > David G Doshay > > ddos...@mac.com > > > > > > > On 6, Aug 2017, at 3:17 PM, Gunnar Farnebäck <gun...@lysator.liu.se> wrote: > > > > On 08/06/2017 04:39 PM, Vincent Richard wrote: > >> No, simply because there are way to many possibilities in the game, > >> roughly (19x19)! > > > > Can we lay this particular number to rest? Not that "possibilities in the > > game" is very well defined (what does it even mean?) but the number of > > permutations of 19x19 points has no meaningful connection to the game of go > > at all, not even "roughly". > > > > /Gunnar > > _______________________________________________ > > Computer-go mailing list > > Computer-go@computer-go.org > > http://computer-go.org/mailman/listinfo/computer-go > > _______________________________________________ > Computer-go mailing list > Computer-go@computer-go.org > http://computer-go.org/mailman/listinfo/computer-go -- Petr Baudis, Rossum Run before you walk! Fly before you crawl! Keep moving forward! If we fail, I'd rather fail really hugely. -- Moist von Lipwig _______________________________________________ Computer-go mailing list Computer-go@computer-go.org http://computer-go.org/mailman/listinfo/computer-go
