News for hackers. Stuff that matters.
Re:The Mystery of Go, the Ancient Game That Computers Still ... by bbaumgar on Monday May 12, 2014 @11:22AM (#7733231)
A mathematically established lower bound on the longest possible go game is 10^10^48 [1]. While this isn't infinite, it's certainly large enough to be considered infinite in practice.

[1] http://en.wikipedia.org/wiki/Go_and_mathematics

Re:The Mystery of Go, the Ancient Game That Computers Still ... by shasta on Monday May 12, 2014 @11:59AM (#7733495)
Of course there are situations in mathematics where the tightest proven bound is 10^10^48 and the conjectured value is 7.
Re:The Mystery of Go, the Ancient Game That Computers Still ... by Someone on Monday May 12, 2014 @01:02PM (#7733948)
For what may or may not be an example, Graham's number is astonishingly huge, but math world (http://mathworld.wolfram.com/GrahamsNumber.html) claims the answer to problem it is an upper bound for may even be larger than 11:

"Graham and Rothschild (1971) also provided a lower limit by showing that N must be at least 6. More recently, Exoo (2003) has shown that N* must be at least 11 and provides experimental evidence suggesting that it is actually even larger."*

In this case, I think it is safe to claim that the answer is at least 361!/8, though (but that may already include many truly silly games with suicidal moves in the opening or games that continue way past the time experienced players think they are over)

Re:The Mystery of Go, the Ancient Game That Computers Still ... by howeman on Monday May 12, 2014 @01:46PM (#7734241)
Sure, but that number is a lower bound, not an upper bound.
Re:The Mystery of Go, the Ancient Game That Computers Still ... by shasta on Monday May 12, 2014 @05:00PM (#7735384)
Oh, wow, I misread that. So what's the protocol for dealing with trolls who refuse to concede?
Re:The Mystery of Go, the Ancient Game That Computers Still ... by howeman on Wednesday May 14, 2014 @02:14AM (#7742444)
At some point they fill in their territory and lose all of their stones. Eventually they will have no where to play.