Author |
Topic: Go (Read 1292 times) |
|
temporary
Full Member
Posts: 255
|
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
Gender:
Posts: 2873
|
|
Re: Go
« Reply #1 on: Jan 25th, 2008, 1:51pm » |
Quote 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:
Posts: 4489
|
|
Re: Go
« Reply #2 on: Jan 25th, 2008, 3:39pm » |
Quote 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 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:
Posts: 4863
|
|
Re: Go
« Reply #4 on: Jan 25th, 2008, 6:01pm » |
Quote 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:
Posts: 4489
|
|
Re: Go
« Reply #5 on: Jan 25th, 2008, 6:42pm » |
Quote 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:
Posts: 4863
|
|
Re: Go
« Reply #6 on: Jan 25th, 2008, 7:10pm » |
Quote 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:
Posts: 1948
|
|
Re: Go
« Reply #7 on: Jan 25th, 2008, 8:25pm » |
Quote 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 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:
Posts: 4863
|
|
Re: Go
« Reply #9 on: Jan 25th, 2008, 8:39pm » |
Quote 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
|
|
|
|