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: <>

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.

David G Doshay

> On 6, Aug 2017, at 3:17 PM, Gunnar Farnebäck <> 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 mailing list

Reply via email to