American Go E-Journal » Computer Go/AI

John Tromp and the Big Numbers of Go

Monday May 23, 2016

Some years ago, Dutch computer scientist John Tromp (right) and his colleagues reported that the longest possible game of go 2016.05.24_johnTrompwould last longer than the universe is likely to. Now, the culmination of their work on Go Combinatorics—the science of counting—is reported on in Peter Shotwell’s latest essay, “John Tromp and the Big Numbers of Go: The Possible Positions, Games and the Longest.” One finds that the number of possible games “is more than a googolplex, which is a number that cannot physically be written down in the available space of the universe.” Also, with highly advanced computer power since that last report, Tromp and his team finally found the exact 171-digit number for 19 x 19 boards. “A 13×13 board has as many possible positions as the approximately 1080 atoms in the universe and the ‘L19’ number is more than 1090 times greater than this.” In other words, as one science writer quipped, “Saying that there are more go positions or games than atoms in the universe is like saying the national debt is more than a penny.”

 

Share
Categories: Computer Go/AI
Share

AlphaGo Updates: What the AI Behind AlphaGo Can Teach Us About Being Human; A glimpse inside AlphaGo? Lee Sedol vs AlphaGo Game 1 Go Commentary; Lee Sedol overtaxed?

Saturday May 21, 2016

What the AI Behind AlphaGo Can Teach Us About Being Human: AJA HUANG DIPS his hand into a wooden2016.05.21_alphago_2-660x495 bowl of polished black stones and, without looking, thumbs one between his middle and index finger. Peering through wire-rim glasses, he places the black stone on the board, in a mostly empty zone, just below and to the left of a single white stone. In Go parlance it is a “shoulder hit,” in from the side, far away from most of the game’s other action. Across the table, Lee Sedol, the best Go player of the past decade, freezes. He looks at the 37 stones fanned out across the board, then stands up and leaves…Read the rest of Cade Metz’ report in Wired. photo by Geordie Wood

A glimpse inside AlphaGo? “Here’s a picture of the machine 2016.05.21_Tensor Processing UnitGoogle used in the match against Lee Sedol,” writes Steven Schmeiser. “It turns out that they were using custom designed chips that are optimized for machine learning.”
Google supercharges machine learning tasks with TPU custom chip

Go Commentary: Lee Sedol vs AlphaGo – Game 1: If there’s any recent game that needs no introduction, it’s this one. On March 9, 2016, the computer Go program ‘AlphaGo’ defeated Lee Sedol 9p in the first game of the Google DeepMind Challenge Match. Go Game Guru’s Youngil An takes a look at the game.

Lee Sedol overtaxed? In a related story, Gordan Castanza reports that “I just learned from KBS News (Korean Broadcast System) this morning that Lee Sedol has left the Korean Baduk Association over the issue of its imposing a 20% ‘tax’ on him.” Stay tuned for more details as they become available.

Share
Categories: Computer Go/AI
Share

Steam moving ahead with first go client

Saturday April 2, 2016

Steam, the largest distribution platform for online games, is moving ahead with its first-ever go client. Developed by Hart Laboratories, Ancient Go was approved on March 15 through a process called Steam Greenlight, which uses community support to select games for distribution. Although a release date is forthcoming, once available Ancient Go will provide players with another digital arena in which to test their mettle. 2016.04.02_Steam Greenlight  Ancient Go
Coming on the heels of the AlphaGo – Lee Sedol series, the timing of Ancient Go’s introduction is fortuitous. Online interest in go spiked despite Lee Sedol’s 1:4 performance against AlphaGo. In Reddit’s r/baduk, members noted a 20% increase in subscribers, which grew to over 10,000 users. The Online-Go Server also noted a surge of new players. Comments left on the Ancient Go Greenlight site were enthusiastic about the new go client, which will run on Steam’s proprietary distribution system.
2016.04.02_ancient-go-preview_3DBoardBuilt on the Unreal 4 Engine, Ancient Go is visually appealing. The goban and stones are rendered well, and its interface is striking for its minimalism – perhaps even too much so. There is no window for chat and no time display is evident in the game demonstration. While the Unreal 4 Engine supports 3D graphics, there are no plans to extend 3D presentation beyond the tutorial section, at least through the initial release. Games will still be played in two dimensions. “The priority [for Ancient Go] is to be beginner friendly, rather than being feature full. The goal is “to draw in new players instead of compete with existing servers,” notes Christopher Hart, Ancient Go’s developer, who also mentioned that the client will emphasize “quick play on smaller boards.”
There are still many unknowns about Ancient Go and several potential drawbacks. Chief among these is the lack of SGF 2016.04.02_ancient-go-preview_Tutorialsupport which, although standard on all other clients, evidently did not make the “feature full” cut for the first release. Ancient Go will also only be available on Steam’s Windows-compatible platform, not its Linux or Mac OS X versions. At this time there is no information about the quality of Ancient Go’s AI. The developer has also not announced any plans to introduce life and death problems or community forum features to the client. How all of this will affect the Steam community’s response to Ancient Go is yet to be seen.
Bearing all of this in mind, the release of Ancient Go will still be cause for excitement. Steam, which is owned by the Valve Corporation, boasts some 125 million accounts and has proven a versatile platform for online gaming. Extending go to this platform is sure to introduce more people to the game, and if even only a small fraction of these develops a deeper interest in go, I think the effort will have been worthwhile. Ancient Go should prove a welcome addition to the online go community.
- Daniel Acheson
Share
Categories: Computer Go/AI
Share

David Lee Roth: “Go, man, go”

Saturday April 2, 2016

Rock ‘n’ roll legend David Lee Roth is “goin’ to the world championships; Not monster truck. Not PBR. Not rodeo. All of it 2016.04.02_david_lee_roth_videomixed into one: AlphaGo versus a human being.” Former Van Halen front man Roth’s most recent addition to his hit video webcast series “TheRothShow“, features about 10 minutes of witty dialogue on go. In a witty, erudite stream of consciousness rap about go inspired by the recent AlphaGo versus Lee Sedol match, Roth — who’s been studying with Myungwan Kim 9P — explains the “infinite variety” of the game that our “kids are gonna” play and our “grandkids are gonna be able to teach.” Pointing out that go players develop their “intuitive capacity to look at something and find the solution in the board,” Roth alludes to the challenges computers face in “divergent thinking” and calls the game “gymnastics for the brain.”
- Brian Kirby
Share

AlphaGo on CNN

Thursday March 31, 2016

 cnn2cnn1As AlphaGo finished playing the first round of its historic matches against Lee Sedol, news media around the world was reaching out to go organizations around the world. In the US there was a large number of print and internet publications. In three cases AlphaGo was talked about on TV for the US. The Daily Show covered AlphaGo and its AI prowess. On March 9th Michael Chen met with Poppy Harlow on CNN’s Quest Means Business on CNN International. During the segment they discussed the importance of the match and some basic of the game (Transcript). On March 10th Andrew Okun was interviewed by Ivan Watson from CNN International about the second loss from the matches. Okun talks about how far go has come to get to this point (Transcript).
- Steve Colburn

 

Share

AlphaGo Raps

Tuesday March 29, 2016

From SNL Korea “AlphaGo” participated in a rap battle vs Block B last weekend. Can AlphaGo master freestyle rap the way 2016.03.29_ SNL Korea - Block B Show Me the AlphaGoit mastered go? Click here for Show Me the AlphaGo Part 1 and Show Me the AlphaGo Part 2.
- Steve Colburn

Share
Categories: Computer Go/AI,Korea
Share

Did the AlphaGo Match Boost Interest in Go? (and more match follow-ups)

Saturday March 26, 2016

Did the AlphaGo Match Boost Interest in Go? Has your local go club seen a spike in interest in go? The Korean Baduk Association is looking for data on AlphaGo’s effect in the US, reports American Go Association president Andy Okun. “I suspect that it is not merely academic or journalistic interest,” says Okun. “In years past, KBA and KABA have used information like this to argue for private and government resources to promote baduk around the world. The value of something interesting could be significant and pretty soon.” Email Okun at president@usgo.org2016.03.26_daily-show

The Daily Show Covers Go: While reporting on artificial intelligence, Ronny Chieng investigates a Google program called AlphaGo, which has mastered the Chinese strategy game Go. (3:45)

Li Zhe 6P on the AlphaGo-Lee Sedol Match: The Massgoblog has published three articles by Li Zhe 6P on the recent AlphaGo-Lee Sedol match. The former National Champion of China scored seven consecutive wins in the 2007 Chinese Weiqi League A, including wins against Lee Sedol and Gu Li and in 2013 made the top four in the LG Cup. He’s currently studying philosophy at Beijing University. The essays are Lee Sedol’s Strategy and AlphaGo’s weakness; Nobody could have done a better job than Lee Sedol and Before Game 5. Translation by Yi Tong, Michael Chen and Chun Sun.

How the Computer Beat the Go Master
Scientific American

Darth Redmond

Garlock & Pinkerton Discuss AlphaGo Match on “World’s Finest Show”

Compilation of international publications about AlphaGo

 

 

 

Share
Categories: Computer Go/AI
Share

Latest AlphaGo news coverage

Sunday March 20, 2016

AlphaGo and Artificial Intelligence: One may easily imagine a future in which the only available careers are as artists, mathematicians, and prostitutes. One may imagine a slightly more distant future where even these careers have been automated. (Huck Bennett)

AlphaGo and the future of Artificial Intelligence 2016.03.22_Francis Roads
BBC Newsnight

Reddit “Ask Me Anything” with six go professionals and organizers who were involved with the match in Korea last week between Google’s AlphaGo AI and Lee Sedol 9p: Michael Redmond 9p; Myungwan Kim 9p; Hajin Lee 3p; Andy Okun (AGA President); Chris Garlock (AGA VP Communications, commented games on the official Deepmind stream); Andrew Jackson (AGA VP Operations, commented games on the AGA stream)

BBC World News interview with Francis Roads

Achievement Unlocked: Google AlphaGo A.I. Wins Go Series, 4-12016.03.23_sedol-tees
NPR

Don’t Forget Humans Created The Computer Program That Can Beat Humans At Go
FiveThirtyEight

“Sedol is my champion” tees available; Stefano Giurin has released a tshirt commemorating the first — and only — game won by Lee Sedo against AlphaGo. Click here for details.

The New York Gambit
Not about go or AlphaGo but an interesting read.
The New York Times

South Korea trumpets $860-million AI fund after AlphaGo ‘shock’2016.03.22_alphago-not-ai
Nature

AlphaGo and the Limits of Machine Intuition
Harvard Business Review

Five Lessons from AlphaGo’s Historic Victory
MIT Technology Review‎

Why AlphaGo Is Not AI
IEEE Spectrum

Share
Categories: Computer Go/AI
Share

AlphaGo-Lee Sedol Match: Game Records

Saturday March 19, 2016

The complete SGF game records for the incredible display of go prowess from the recent AlphaGo vs. Lee Sedol 9p match appear below:
AlphaGo vs. Lee Sedol 9p, Game 1
AlphaGo vs. Lee Sedol 9p, Game 2
AlphaGo vs. Lee Sedol 9p, Game 3
AlphaGo vs. Lee Sedol 9p, Game 4
AlphaGo vs. Lee Sedol 9p, Game 5

The E-Journal has extensively covered this now world famous historic match. For a starting point on post-match coverage and references, click on this E-Journal article .

For extensive and insightful commentary on the games, also visit the YouTube channel: AlphaGo vs. Lee Sedol 9p , in which Michael Redmond 9p analyzes every facet of the games with E-Journal Editor Chris Garlock.

Share
Categories: Computer Go/AI,Korea
Share

AlphaGo-Lee Sedol Match: Game 5 News Coverage

Friday March 18, 2016

Chris Garlock will discuss the AlphaGo-Lee Sedol match Friday March 18 on the “World’s Finest Show” on WCHE 1520 2016.03.17_AlphaGo-Lee-Sedol-game-5-signed-Go-board-550x368AM, tune in worldwide via the listen live button at the top. Garlock commented the match with Michael Redmond 9P.

In Two Moves, AlphaGo and Lee Sedol Redefined the Future
Wired

AlphaGo seals 4-1 victory over Go grandmaster Lee Sedol
The Guardian

Game over! AlphaGo takes the final victory against Go champion Lee Sedol to finish the $1 million contest 4-1
The Daily Mail

AlphaGo defeats Lee Sedol 4–1 in Google DeepMind Challenge Match
GoGameGuru

What we learned in Seoul with AlphaGo
- Demis Hassabis, CEO and Co-Founder of DeepMind

 

 

Share
Categories: Computer Go/AI,Korea
Share