American Go E-Journal » Computer Go/AI

AlphaGo vs AlphaGo Game 5: An AI-like opening, then one fight at a time and a beautiful endgame

Saturday September 2, 2017

“In the opening this game looks very AI-like to me, in that I think the order of moves is not consistent,” says Michael Redmond 9p in his game 2017.09.02_alphago-game5commentary on AlphaGo-AlphaGo Game 5. “In the middle game Black controls the center of the board. Our reading skills are tested as Black invades White’s moyo, and then White lives with three weak groups inside Black’s sphere of influence. Unlike in other games we’ve seen so far in this series, the middle game fights are one at a time instead of all over the place, like in Game 2, for example. It’s more organized, you might say, so in that way, it’s easier for me to explain what’s going on. The game winds up with a very nice endgame, in fact I think it’s a beautiful endgame.”

Click here for Redmond’s video commentary, hosted by the AGA E-Journal’s Chris Garlock. As usual, the commentary in the sgf file here includes variations not covered in the video commentary, and for the first time, the sgf commentary now includes additional comments transcribed from the video. Both include the news that Redmond and Garlock are now working on an e-book about the AlphaGo-AlphaGo games. Redmond and Garlock discuss their plans for more AlphaGo-AlphaGo commentaries in this brief video.

The video is produced by Michael Wanek and Andrew Jackson. The sgf file was created by Redmond, with editing and transcription by Garlock and Myron Souris.

[link]

Share

Your Move/Readers Write: Gary Kasparov on AlphaGo

Tuesday August 29, 2017

By Michael Bacon

Enjoyed the coverage of the Go Congress immensely! Could not help but poke a few of my chess friends in the eye while contrasting all the coverage it received with all the coverage the recent US Open did not receive on the organ of US chess, the USCF webpage. I’ve also been transfixed by Michael Redmond’s videos. The man is a national treasure!

Former World Human Chess Champion Gary Kasparov, who will always be remembered as the human who lost to a ‘machine,’ in his apologia for having lost to the computer chess ‘engine’ called ‘Deep Blue’ — not for having turned Kasparov a deep shade of blue, and a whiter shade of pale, I might add — writes about go in ‘Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins‘:2017.08.27_Deep Thinking-Kasparov
“The nineteen-by-nineteen Go board with its 361 black and white stones is too big of a matrix to crack by brute force, too subtle to be decided by the tactical blunders that define human losses to computers at chess. In that 1990 article on Go as a new target for AI, a team of Go programmers said they were roughly twenty years behind chess. This turned out to be remarkably accurate. In 2016, nineteen years after my loss to Deep Blue, the Google-backed AI project DeepMind and its Go-playing offshoot AlphaGo defeated the world’s top Go player, Lee Sedol. More importantly, and also as predicted, the methods used to create AlphaGo were more interesting as an AI project than anything had produced the top chess machines. It uses machine learning and nural networks to teach itself how to play better, as well as other sophisticated techniques beyond the usual alpha-beta search. Deep Blue was the end; AlphaGo is the beginning.” (pgs. 74-75)

Please note the author capitalizes “Go,” but not “chess.” I find that curious as I have always capitalized “Chess.” (note: the EJ does not capitalize go, consistent with AP style) In addition, Lee Sedol, as all go players know, was not the “…world’s top Go player,” when he lost to the computer program known as AlphaGo.

2017.08.27_kasparov-bookWe move along to page 104 where one finds this:2017.08.27_Kasparov-playing
“The machine-learning approach might have eventually worked with chess, and some attempts have been made. Google’s AlphaGo uses these techniques extensively with a database of around thirty million moves. As predicted, rules and brute force alone weren’t enough to beat the top Go players. But by 1989, Deep Thought had made it quite clear that such experimental techniques weren’t necessary to be good enough at chess to challenge the world’s best players.”

Finally, on page 121, Kasparov, or his co-author Mig Greengard, writes this paragraph:
“More success was had with another method for allowing machines to extend their thinking into the hypothetical outside of the direct search tree. Monte Carlo tree search simulates entire games played out from positions in the search and records them as wins, draws, or losses. It stores the results and uses them to decide which positions to play out next, over and over. Playing out millions of “games within the game” like this was not particularly effective or necessary for chess, but it turned out to be essential in Go and other games where accurate evaluation is very difficult for machines. The Monte Carlo method doesn’t require evaluation knowledge or hand-crafted rules; it just keeps track of the numbers and moves toward the better ones.”

While reading I continually thought of former World Human Chess Champion Emanuel Lasker’s famous quote, “If there are sentient beings on other planets, then they play Go.”

Not chess; go!

Share

Redmond AlphaGo commentaries generate big response

Monday August 7, 2017

Response to the four Michael Redmond 9P AlphaGo-AlphaGo commentaries released last week has been overwhelmingly enthusiastic, with nearly 25,000 views so far in just a week.
“I loved the master series, but this is even better,” wrote Alek Erickson7. “I have been waiting for English pro commentary on the self-play 2017.08.07_AlphaGo-Redmond-dawggames for so long.” And oncedidactic1 said the commentaries are “Really really valuable, both entertaining and enlightening, to hear Michael’s perspective on this game, which I’ve seen a lot of commentary on. I feel like Michael has wonderful insights into where alphago is at.” Bla Bla6 added that “This makes me realize that Ke Jie and the players in the Master series didn’t even come close of testing the limits of AlphaGo.”
Then on Sunday, Mr. AlphaGo himself, DeepMind CEO Demis Hassabis tweeted “1st #AlphaGo vs AlphaGo Redmond commentary: https://goo.gl/unK6dy amazing game and analysis: ‘AG has invented a whole new opening theory’!”

Check out the video commentaries here, with links to the sgf commentaries (in italic):
AlphaGo vs. Alphago with Michael Redmond 9p: Game 1
Redmond’s AlphaGo-AlphaGo commentaries launched

AlphaGo vs. Alphago with Michael Redmond 9p: Game 2
AlphaGo-AlphaGo Game 2; Fighting throughout, a surprising sacrifice, a final huge ko 

AlphaGo vs. Alphago with Michael Redmond 9p: Game 3
AlphaGo-AlphaGo Game 3: Three 3-3 invasions, a big moyo and a fight that fills the center of the board 

AlphaGo vs. Alphago with Michael Redmond 9p: Game 4
AlphaGo-AlphaGo Game 4: Reminders of Go Seigen, escalating trades and semeais, and a final ko 

“If only I could ‘like’ a 100,000 times, it would not be enough,” said From Fear to Trust1, while mmKALLL said “I think my head imploded here. Crazy to think of all the 47 games ahead… Thank you!” And Tokenias3 chimed in with “That dog is cute.”

“Guys, slow down!” pleaded trucid22. “1.5 hour review each day is a bit much. I can barely keep up! Spread out the games a bit.” The next set in the series is in pre-production now so trucid22 and the rest of the AlphaGo fans have some time to catch up. We’ll keep you posted on plans for the next release.

E-Journal Managing Editor Chris Garlock hosts the commentaries, which are produced by Michael Wanek and Andrew Jackson (who created the snazzy introduction).

Share

AlphaGo-AlphaGo Game 4: Reminders of Go Seigen, escalating trades and semeais, and a final ko

Friday August 4, 2017

“With this game I get to talk about some moves in AlphaGo’s opening that remind me of the great player Go Seigen,” says Michael Redmond 9p 2017.08.04_alphago-alphago-game4in his game commentary on AlphaGo-AlphaGo Game 4. “The territory is very close throughout the game, while fighting in the center gradually escalates with trades and semeais to be calculated and discarded, and even during a final ko to kill a huge Black group, the correct variations leads to a half point difference.”

Click here for Redmond’s nearly 90-minute video commentary, hosted by the AGA E-Journal’s Chris Garlock, and follow along with the sgf below, which as usual includes extra variations.

The video is produced by Michael Wanek and Andrew Jackson.

[link]

Share

AlphaGo-AlphaGo Game 3: Three 3-3 invasions, a big moyo and a fight that fills the center of the board

Thursday August 3, 2017

This exciting game features an astonishing three invasions at the 3-3 point, prompting Michael Redmond 9p to note that “This version of AlphaGo 2017.08.03_AlphaGo vs. Alphago Game 3will invade here at any time when there is no urgent fighting going on. AlphaGo played an early invasion at the 3-3 in just two of the 60 Master series games, but that was shocking, as it defied the common knowledge of pros that such an early invasion should be bad. In this 50-game series AlphaGo played an early 3-3 invasion about 40 times.”

Click here for Redmond’s video commentary, hosted by the AGA E-Journal’s Chris Garlock, and follow along with the sgf below, which as usual includes extra variations.

“Black plays a big moyo game, and then chases an eyeless White group into Black’s moyo, to start a fight that fills the center of the board,” adds Redmond.

The video is produced by Michael Wanek and Andrew Jackson.

[link]

Share

AlphaGo-AlphaGo Game 2; Fighting throughout, a surprising sacrifice, a final huge ko

Wednesday August 2, 2017

“In this game AlphaGo shows great flexibility in the early stages, and also its ability to calculate extremely complicated fights later in the game,” 2017.08.02_AlphaGo vs. Alphago2says Michael Redmond 9P in his commentary on Game 2 in the AlphaGo-AlphaGo self-played series. Click here for his video commentary, hosted by the AGA E-Journal’s Chris Garlock, and follow along with the sgf below, which includes the extra variations Redmond refers to in the video. “Against Black’s sanrensei, White plays two unusual moves at 10 and 16 to create a unique opening,” says Redmond. “As the fighting starts, White makes a surprising sacrifice, abandoning a group to take the offensive in the center. Fighting continues throughout the game to climax in a final huge ko.” The video is produced by Michael Wanek and Andrew Jackson.

[link]

Share

Redmond’s AlphaGo-AlphaGo commentaries launched

Tuesday August 1, 2017

In the first in a new series of AlphaGo video commentaries, Michael Redmond 9p, hosted by the AGA E-Journal’s Chris Garlock, reviews Game 1 of the amazing AlphaGo vs. AlphaGo selfplay games. The 50-game series was published by Deepmind after AlphaGo’s victory over 2017.08.01_AlphaGo vs. Alphago with Michael Redmond 9p Game 1world champion Ke Jie 9p in May 2017. Games 2-4 will be released this week, leading up to this year’s U.S. Go Congress in San Diego, which starts on Saturday.

“In the Master series earlier this year, AlphaGo first showed its big shimaris, and often played to dominate the center of the board in the early opening, using its famous shoulder hits to do so,” says Redmond. The Master version “had an early advantage in almost all of the games,” Redmond says, “and I was impressed with its ability to simplify complicated middle game positions and bring the game to an early outcome. Less convincing was the way Master handled complicated joseki. It also had a disturbing habit of losing several points in the endgame to win by the smallest possible margin.”

“With this new self-played series,” says Redmond, “I wanted to see how these traits had survived AlphaGo’s evolution; five months is a long period of time for a self-teaching AI. The exciting news is that Alphago has changed dramatically.” Click here, to find out how in the video commentary and see below for Redmond’s extensively commented sgf file. The videos are produced by Michael Wanek and Andrew Jackson; sgf editing support by Myron Souris.

 

[link]

Share

Go Spotting: AlphaGo and Beyond; Robopocalypse Now? Kubo and the Two Strings

Sunday July 23, 2017

AlphaGo and Beyond: The national security blog Lawfare last month posted an article called “AlphaGo and Beyond: The Chinese Military Looks to Future ‘Intelligentized’ Warfare,” reports Kyle Highful. “Among other things, this article discusses alleged Chinese censorship of AlphaGo’s match with Ke Jie, recent advances in American and Chinese artificial intelligence, and possible military implications of AI 2017.07.19_KuboGobreakthroughs like AlphaGo.”

Robopocalypse Now? The 2017 Summer issue of “The Bent” has an article titled “Robopocalypse Now?” that includes several paragraphs on AlphaGo as an example of the recent progress in Artificial Intelligence, reports Jeff Newmiller. The Bent is the official news magazine of the Tau Beta Pi engineering honor society“The title was a bit of fluff… the conclusion of the article is that AI is more likely to yield surprise responses to unexpected input than to purposely mislead us.”

Kubo and the Two Strings: “Last weekend I watched the movie Kubo and the Two Strings (right), released in 2016 by Laika Entertainment and currently available on Netflix,” writes Alicia Seifrid. “It is a stop-motion fantasy film set in feudal Japan.  Early in the film, the main character Kubo goes into the village, and you see the villagers going about their everyday lives, including two men playing go.  Thanks as ever for sharing so much enjoyable and interesting go news!”

Share

Researchers in China use appreciation of go to develop accurate chemical model

Sunday July 2, 2017

Zeolites, porous aluminosilicate minerals, are a key catalyst for industrial use due to their unique structure. As a result of their porous nature,2017.07.01 zeolites these minerals aid chemical reactions involving molecules directly bordering the zeolites, but carbon deposits can have a negative effect on surrounding molecules. As a result, models of Zeolites in 2d space behave similarly to some aspects of go, because the spaces bordering carbon deposits essentially act as liberties do in go. When an area of the model becomes completely surrounded by carbon deposits, those areas are inaccessible, despite not having carbon deposits themselves. Inspired by AlphaGo’s matches with Lee Sedol, Chemical Engineer Fei Wei and a team from Tsinghua University developed a detailed model that not only accurately described experimental results, but also allowed the team to predict the optimal acid density of a particular type of zeolite. A catalysis expert, Bert Weckhuysen, called the model “interesting and elegant” and added that he “directly see[s] a lot of potential applications.”
- edited by Noah Doss, based on an article in Chemistry World, sent along by Simon Guo

Share
Categories: Computer Go/AI
Share

Lego go set idea seeks support

Saturday July 1, 2017

While several different Lego chess sets have been created and marketed in recent years, David Fazekas thinks the Danish plastic brick company 2017.06.30_lego-go-setis missing a big opportunity. “After Deep Blue defeated Kasparov in 1997 Lego had made several official Lego chess sets,” says Fazekas, promotion executive for the PaGoda Go Association in Hungary. “Now that Deep Mind’s AlphaGo has defeated both Lee Sedol and Ke Jie it’s time for Lego to acknowledge go players with a Lego Go set!” Fazekas has developed a Lego go set prototype and submitted it on the Lego Ideas site, where he needs to gather 10,000 supporters to advance to the next step in the approval process. Thus far he has 754 supporters. “A go Lego set would reach kids in every country,” says Fazekas, “please take a moment to click to show your support for this project.” The word “lego” is derived from the Danish words “leg godt”, meaning “play well”.

Share