Thursday, August 7, 2008

Another Brick in the Wall

For those of you who are regular readers you will recall the BRAVE NEW WORLD post on July 14 concerning poker playing programs. A decade ago I read and discussed with Gary Southerland an article about how 'puters would solve chess, but never solve the game of Go, as the difference was something like ten to the tenth power for chess, while for Go it is more like ten to the hundredth power. This is from the American Go E-Journal (www.usgo.org/AGJournal/) volume 9, #40: August 7, 2008:
COMPUTER BEATS PRO AT U.S. GO CONGRESS: In a historic achievement, the MoGo computer program defeated Myungwan Kim 8P (l) Thursday afternoon by 1.5 points in a 9-stone game billed as “Humanity’s Last Stand?” “It played really well,” said Kim, who estimated MoGo’s current strength at “two or maybe three dan,” though he noted that the program – which used 800 processors, at 4.7 Ghz, 15 Teraflops on a borrowed European supercomputer – “made some 5-dan moves,” like those in the lower right-hand corner, where Moyogo took advantage of a mistake by Kim to get an early lead. “I can’t tell you how amazing this is,” David Doshay -- the SlugGo programmer who suggested the match -- told the E-Journal after the game. “I’m shocked at the result. I really didn’t expect the computer to win in a one-hour game.” Kim easily won two blitz games with 9 stones and 11 stones and minutes and lost one with 12 stones and 15 minutes by 3.5 points. The games were played live at the U.S. Go Congress, with over 500 watching online on KGS. “I think there’s no chance on nine stones,” Kim told the EJ after the game. “It would even be difficult with eight stones. MoGo played really well; after getting a lead, every time I played aggressively, it just played safely, even when it meant sacrificing some stones. It didn’t try to maximize the win and just played the most sure way to win. It’s like a machine.” The game generated a lot of interest and discussion about the game’s tactics and philosophical implications. “Congratulations on making history today,” game organizer Peter Drake told both Kim and Olivier Teytaud, one of MoGo’s programmers, who participated in a brief online chat after the game. At a rare loss for words in a brief interview with the EJ after the game, Doshay wondered “How much time do we have left? We’ve improved nine stones in just a year and I suspect the next nine will fall quickly now.”- reported by Chris Garlock, photo by Brian Allen

Another Brick in the Wall Part 1 (Waters)
Daddy's flown across the ocean/Leaving just a memory/Snapshot in the family album/Daddy what else did you leave for me?/Daddy, what'd'ja leave behind for me?!?/All in all it was just a brick in the wall./All in all it was all just bricks in the wall./
"You! Yes, you! Stand still laddy!"

Another Brick in the Wall Part 2 (Waters) We don't need no education /We dont need no thought control/No dark sarcasm in the classroom/Teachers leave them kids alone/Hey! Teachers! Leave them kids alone!/All in all it's just another brick in the wall./All in all you're just another brick in the wall./We don't need no education/We dont need no thought control/No dark sarcasm in the classroom/Teachers leave them kids alone/Hey! Teachers! Leave them kids alone!/All in all it's just another brick in the wall./All in all you're just another brick in the wall./
"Wrong, Do it again!"/"If you don't eat yer meat, you can't have any pudding./ How can you/have any pudding if you don't eat yer meat?"/"You! Yes, you behind the bikesheds, stand still laddy!"

No comments: