It is currently Sun Apr 28, 2024 5:35 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 6 posts ] 
Author Message
Offline
 Post subject: Is it proved that 2 points is the correct komi for 6*6?
Post #1 Posted: Sun Apr 19, 2015 7:09 am 
Beginner

Posts: 1
Liked others: 0
Was liked: 0
Is it proved that 2 points is the correct komi for 6*6?

Top
 Profile  
 
Offline
 Post subject: Re: Is it proved that 2 points is the correct komi for 6*6?
Post #2 Posted: Tue Apr 21, 2015 10:33 am 
Gosei
User avatar

Posts: 1744
Liked others: 703
Was liked: 288
KGS: greendemon
Tygem: greendemon
DGS: smaragdaemon
OGS: emeraldemon
Seems like 6x6 is not solved, at least as of 2009: http://erikvanderwerf.tengen.nl/pubdown ... GA2009.pdf

The largest solved board in that paper is 5x6.

Top
 Profile  
 
Offline
 Post subject: Re: Is it proved that 2 points is the correct komi for 6*6?
Post #3 Posted: Tue Apr 21, 2015 2:26 pm 
Lives in gote

Posts: 436
Liked others: 1
Was liked: 38
Rank: KGS 5 kyu
If we analyze the data we come up to a conclusion that it would take between 10^28 to 10^34 seconds to solve the 9x9 board. The hardware used was Intel Core2 3GHz but even with the state of the art supercomputers that would perform million times better we are still talking about more seconds than have passed since the beginning of the universe.

However if you had a modern processor it would take around 15 years to solve 6x6, so they have to develop some kind of parallel processing or even this task seems like a distant future.

Top
 Profile  
 
Offline
 Post subject: Re: Is it proved that 2 points is the correct komi for 6*6?
Post #4 Posted: Tue Apr 21, 2015 2:31 pm 
Gosei

Posts: 1627
Liked others: 543
Was liked: 450
Rank: senior player
GD Posts: 1000
It is not clear to me that knowing that, say, 6x6 go is solved determines the proper komi. As far as I know, komi is supposed to make the game even, i.e. that both players have the same chance of winning. If the game is solved there is no chance as far as winning is concerned. So, what would be the function of komi?

Top
 Profile  
 
Offline
 Post subject: Re: Is it proved that 2 points is the correct komi for 6*6?
Post #5 Posted: Tue Apr 21, 2015 3:09 pm 
Gosei
User avatar

Posts: 1744
Liked others: 703
Was liked: 288
KGS: greendemon
Tygem: greendemon
DGS: smaragdaemon
OGS: emeraldemon
gowan wrote:
It is not clear to me that knowing that, say, 6x6 go is solved determines the proper komi. As far as I know, komi is supposed to make the game even, i.e. that both players have the same chance of winning. If the game is solved there is no chance as far as winning is concerned. So, what would be the function of komi?


Solving the board tells you the outcome if both sides play optimally. For example in the 5x6 case the computer found a result of B+4. So you could say the correct komi is 4 points, since that would create a jigo with perfect play from both sides. What the komi "should" be may be a whole different question, but I assumed this is what he meant by correct komi in this case.

Top
 Profile  
 
Offline
 Post subject: Re: Is it proved that 2 points is the correct komi for 6*6?
Post #6 Posted: Tue Apr 21, 2015 6:57 pm 
Dies with sente

Posts: 82
Liked others: 19
Was liked: 46
There is a related question and discussion in this thread:
viewtopic.php?f=18&t=11608

There does not appear to be a rigorous, computer-verified solution for 6x6.

While some have claimed results for larger boards (see http://www.mathpuzzle.com/go.html which claims that B+4 is the answer for 6x6), these might be dubious given the lack of details in rule set, methodology, and mathematical proofs. Note that Erik van der Werk's solution for 5x6 refutes the result given on that page.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 6 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group