wu :: forums
wu :: forums - Go

Welcome, Guest. Please Login or Register.
Jan 22nd, 2022, 12:56pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   hard
(Moderators: towr, SMQ, william wu, ThudnBlunder, Icarus, Eigenray, Grimbal)
   Go
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Go  (Read 1264 times)
temporary
Full Member
***





   


Posts: 255
Go  
« on: Jan 24th, 2008, 9:24pm »
Quote Quote Modify Modify

What should komi be set to for double optimal play to end in a tie? Is it optimal to go first or second? Provide evidence. Thishttp://en.wikipedia.org/wiki/Go_%28board_game%29
might help. I wasn't sure whether to put it in putnam(pure math) or hard, so feel free to move it to putnam if necessary.
IP Logged

My goal is to find what my goal is, once I find what my goal is, my goal will be complete.
rmsgrey
Uberpuzzler
*****





134688278 134688278   rmsgrey   rmsgrey


Gender: male
Posts: 2844
Re: Go  
« Reply #1 on: Jan 25th, 2008, 1:51pm »
Quote Quote Modify Modify

If you want a warm-up puzzle, you could consider "solving" Chess...
IP Logged
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
*****




The dewdrop slides into the shining Sea

   


Gender: male
Posts: 4489
Re: Go  
« Reply #2 on: Jan 25th, 2008, 3:39pm »
Quote Quote Modify Modify

on Jan 25th, 2008, 1:51pm, rmsgrey wrote:
If you want a warm-up puzzle, you could consider "solving" Chess...

...or the much simpler Othello (Reversi).
IP Logged

THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
temporary
Full Member
***





   


Posts: 255
Re: Go  
« Reply #3 on: Jan 25th, 2008, 5:56pm »
Quote Quote Modify Modify

Checkers has already been solved, but only in computers. Is it possible for a human to understand the optimal move without having to memorize every possible board position? Also, Go is much simpler since pieces never move or change form in any way.
IP Logged

My goal is to find what my goal is, once I find what my goal is, my goal will be complete.
Icarus
wu::riddles Moderator
Uberpuzzler
*****



Boldly going where even angels fear to tread.

   


Gender: male
Posts: 4863
Re: Go  
« Reply #4 on: Jan 25th, 2008, 6:01pm »
Quote Quote Modify Modify

Chess has not been solved, even by computers. The best that has been accomplished is creating a computer program that can play on the same level as a grandmaster. This is a very far cry from a computer that can play a perfect game.
IP Logged

"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
*****




The dewdrop slides into the shining Sea

   


Gender: male
Posts: 4489
Re: Go  
« Reply #5 on: Jan 25th, 2008, 6:42pm »
Quote Quote Modify Modify

on Jan 25th, 2008, 5:56pm, temporary wrote:
Also, Go is much simpler since pieces never move or change form in any way.

Nonsense, the average number of possible moves during a game of chess is about 35. For go it is much greater.  
 
on Jan 25th, 2008, 6:01pm, Icarus wrote:
The best that has been accomplished is creating a computer program that can play on the same level as a grandmaster.

Grandmasters' Elo ratings vary from 2500 to 2856, Kasparov's best mark. Most experts agree that we have now been overtaken by the top engines running on fast hardware with access to modern openings databases and 6-man endgame tablebases. An average grandmaster can now get generous odds (draw counts as win and always plays White) and still be beaten.
 
http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=3049
 
http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=2937
 
« Last Edit: Jan 25th, 2008, 7:36pm by ThudnBlunder » IP Logged

THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
Icarus
wu::riddles Moderator
Uberpuzzler
*****



Boldly going where even angels fear to tread.

   


Gender: male
Posts: 4863
Re: Go  
« Reply #6 on: Jan 25th, 2008, 7:10pm »
Quote Quote Modify Modify

I notice now that temporary said "checkers", not "chess". I don't know what has been done with checkers. But even so, I believe Go is more complex, despite its simpler rules. The table for Go is much bigger than it is for checkers.
 
In any case, the article to which temporary linked includes the line:
 
Quote:
While the strongest computer chess software has defeated top players (Deep Blue beat the world champion in 1997), the best Go programs only manage to reach an average amateur level.

 
This seems a pretty clear indication that Go is a very difficult challenge for game theory.
IP Logged

"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
Eigenray
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 1948
Re: Go  
« Reply #7 on: Jan 25th, 2008, 8:25pm »
Quote Quote Modify Modify

Checkers has been solved in the sense that the program will never lose (as either player) playing from the starting position, but it doesn't know the optimal move for an arbitrary position.
IP Logged
temporary
Full Member
***





   


Posts: 255
Re: Go  
« Reply #8 on: Jan 25th, 2008, 8:28pm »
Quote Quote Modify Modify

Why is it that humans can program computers for optimal play, but they themselves cannot obtain it?
IP Logged

My goal is to find what my goal is, once I find what my goal is, my goal will be complete.
Icarus
wu::riddles Moderator
Uberpuzzler
*****



Boldly going where even angels fear to tread.

   


Gender: male
Posts: 4863
Re: Go  
« Reply #9 on: Jan 25th, 2008, 8:39pm »
Quote Quote Modify Modify

Same reason humans can program computers to calculate billions of digits of , but have only calculated a few hundred by hand. And essentially the same reason we can build planes to fly all over the world, but can't seem to get anywhere at all by flapping our arms.
« Last Edit: Jan 25th, 2008, 8:39pm by Icarus » IP Logged

"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright 2000-2004 Yet another Bulletin Board