News for hackers. Stuff that matters.
Re:Number of legal 18x18 Go positions computed. One more to go by tunesmith on Sunday March 08, 2015 @07:47PM (#9167924)
Just because the number of legal positions is computed doesn't mean we're anywhere close to "solving" 18x18 Go, right? What's the utility of computing the number of legal positions?
Re:Number of legal 18x18 Go positions computed. One more to go by tromp on Sunday March 08, 2015 @09:09PM (#9168268)
As George Mallory said when asked "Why did you want to climb Mount Everest?"

"Because it's there."

The number of legal Go positions is a simply defined number that is easily approximated but an enormous computational challenge to compute exactly. I've made it my Mount Everest:-)

I also want to see if the number, written as 19x19 trits in ternary, corresponds to a legal position, which would be totally awesome (but at 1.2% the odds are against it).

Re:Number of legal 18x18 Go positions computed. One more to go by lambda on Sunday March 08, 2015 @08:00PM (#9167967)
No, nowhere remotely close. This is just a matter of trying to precisely characterize the state space; there are upper and lower bounds that have been established, but it's an interesting computational problem to precisely characterize exactly how many legal positions there are.

I think that there's not much utility in this work beyond "it's an interesting challenge," but, well, there's not much utility in any game beyond "it's an interesting challenge."

[deleted]
Re:Number of legal 18x18 Go positions computed. One more to go by sjtrny on Sunday March 08, 2015 @08:24PM (#9168050)
Government funding, collaboration with outside companies and IP. Looks like John Tromp was affiliated with CWI (http://en.wikipedia.org/wiki/Centrum_Wiskunde_%26_Informatic...), which is funded by the Netherlands gov. Take a look at the "spin off companies" section in the wikipedia article. Often government funded research organisations turn some of their research into products to help fund themselves.
Re:Number of legal 18x18 Go positions computed. One more to go by placeybordeaux on Sunday March 08, 2015 @08:58PM (#9168194)
It's just an open problem in combinatorics. Plenty of math doesn't have a specific utility associated with the problems.
Re:Number of legal 18x18 Go positions computed. One more to go by vacri on Sunday March 08, 2015 @11:43PM (#9168905)
Techniques developed to figure out this problem can be used in other fields. Developing them against a 'fact-checkable' issue can help troubleshoot issues, as opposed to using them on a dataset where we don't know what it's supposed to look like.
Re:Number of legal 18x18 Go positions computed. One more to go by joelangeway on Monday March 09, 2015 @10:02AM (#9170937)
One example that just occurred to me: The base 2 log of the number of legal positions of a 9x9 go game is about 126.3, which means if I use a good hash of board positions yielding twice that number of bits, I have a better than 50/50 chance of having no collisions. That is very good to know if you've got anything like a transposition table in a Go playing program.
Re:Number of legal 18x18 Go positions computed. One more to go by Someone on Monday March 09, 2015 @01:30PM (#9172311)
You don't really need that precise an estimate.

  81 * 2log3 ~= 128.38
So, the number of legal positions is only a factor of about 5 down from the number of positions disregarding life.
Re:Number of legal 18x18 Go positions computed. One more to go by cstoner on Monday March 09, 2015 @12:34PM (#9171907)
Generally, a Zobrist hashing system is used (which is a specific type of transpositon table) for Go. It's also probably used for chess, but I don't follow chess AIs as closely.
Re:Number of legal 18x18 Go positions computed. One more to go by joe_the_user on Sunday March 08, 2015 @09:03PM (#9168231)
Well, it would be interesting problem in combinatorics if you calculated the result in an interesting fashion.

Something like numberjack, which uses constraint programming for combinatorial optimization, would be useful and an article about how someone did this would be useful but alas the op is just a dull statement of a result and doesn't have much merit imho.

Re:Number of legal 18x18 Go positions computed. One more to go by ep103 on Monday March 09, 2015 @01:02AM (#9169203)
iirc the best two pieces of software in the world are approximately 2dan
Re:Number of legal 18x18 Go positions computed. One more to go by xcombelle on Monday March 09, 2015 @03:48AM (#9169752)
between 4 and 6 dan is closer to truth
Re:Number of legal 18x18 Go positions computed. One more to go by ep103 on Monday March 09, 2015 @11:20AM (#9171347)
That's extremely impressive. Dang.
Re:Number of legal 18x18 Go positions computed. One more to go by jszymborski on Sunday March 08, 2015 @08:01PM (#9167972)
something something top-down dynamic programming

shuffles on, muttering