News for hackers. Stuff that matters.
Re:AlphaGo beats the world champion Lee Sedol in first of fi... by escoz on Wednesday March 09, 2016 @02:57PM (#11255361)
Yes, go have a finite number of board states, just 2.08168199382×10^170, just a bit over the 10^80 atoms in the universe.

https://en.wikipedia.org/wiki/Go_and_mathematics

Re:AlphaGo beats the world champion Lee Sedol in first of fi... by YeGoblynQueenne on Wednesday March 09, 2016 @07:35PM (#11256678)
Yes, but the point is that you 're not going to brute-force this. If it's finite you can hope to approximate it. If it's not finite, you can't even approximate it.

Look- take Monte Carlo methods. You can sample a very big number of events and hope to get some useful information from that. If you sample infinity, though, what do you get? Infinity.

Re:AlphaGo beats the world champion Lee Sedol in first of fi... by argonaut on Wednesday March 09, 2016 @04:33PM (#11255892)
Not all of those board states are "novel." The true "dimensionality" of "novel patterns" in Go is much smaller.