Re:The Mystery of Go, the Ancient Game That Computers Still ...
by rockdoe on Monday May 12, 2014 @10:10AM
(#7732750)
I guess the remark comes from the "perhaps infinite" proof game. I don't know why they put "perhaps infinite" there as most Go rulesets have rules against repeating board positions.
[ Parent
| on HN ]
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.
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.