AlphaGo del 1 – en milstolpe för Go och Artificiell Intelligens

AlphaGo del 1 – en milstolpe för Go och Artificiell Intelligens

AlphaGo är ett datorprogram som spelar brädspelet Go. (Här kan du läsa mer om vad Go är). Världen häpnade när det 2016 mot alla förväntningar besegrade en av skickligaste mänskliga spelarna. Go hade till dess setts som en av människans sista bastioner mot datorerna när det gäller traditionella spel. 2017 vann AlphaGo överlägset mot världens bästa spelare och den eran var över.

Go är ett av världens äldsta brädspel och ansågs till nyligen som mycket svårt för en dator att bemästra. Jämfört med till exempel schack finns det så många drag att det är omöjligt att använda traditionella metoder för att räkna ut vilket som är bäst. Innan AlphaGo blev utvecklat var det en allmänt utbredd uppfattning att det skulle dröja ytterligare tio-tjugo år innan en dator kunde mäta sig med de bästa professionella spelarna.

De starkaste programmen fram till dess nådde bara upp till ungefär 5 dan (amatör), vilket är långt under de starkaste mänskliga spelarna som ligger på 9 dan (professionell). Detta kan kontrasteras med schack där datorn Deep Blue slog den regerande världsmästaren Garry Kasparov redan 1997.


DeepMind och AlphaGo

DeepMind är ett företag som arbetar med att utveckla program baserat på olika typer av AI (Artificiell Intelligens). De startade 2014 ett projekt för att se hur väl ett neuralt nätverk baserat på en teknik som kallas deep learning kan prestera i Go. Projektet kallades för AlphaGo och gick väldigt bra, i oktober 2015 besegrades den regerande europeiska mästaren Fan Hui (2 dan professionell) fem-noll. Detta var första gången ett datorprogram på allvar kunde utmana en professionell spelare utan handikapp. Nyheten offentliggjordes i januari 2016 för att matcha publiceringen av en artikel om projektet i Nature.

Den intresserade kan lasta ned artikeln som pdf här: Mastering the game of Go with deep neural networks and tree search. Silver et al. Nature 2016.

Nyheten att ett AI-baserat program slagit en professionell spelare tog världen med överraskning. Det sågs som ett enormt genombrott inom AI-forskningen, men samtidigt rådde det stort tvivel om hur bra programmet egentligen var. Fan Hui var långt ifrån den bästa spelaren i världen. Det dröjde inte länge innan en serie matcher arrangerades mellan AlphaGo och Lee Sedol från Korea. Lee Sedol är känd för sin innovativa spelstil och en av de bästa Go-spelarna i världen.

Matcherna mot Lee Sedol tog plats i Seoul i Korea i mars 2016 och till omvärldens förvåning så vann AlphaGo överlägset. Detta mönstret fortsatte senare under året. Utan att de visste att det var ett program de mötte besegrades många av världens bästa spelare av en förbättrad version i en serie onlinematcher. I maj 2017 avgjordes frågan slutgiltigt då AlphaGo besegrade världens högst rankade spelare Ke Jie i en serie officiella matcher i Kina.

Du kan läsa mer om de olika matcherna och omvärldens reaktioner på dem här, i del 2. 

Vill du läsa om de olika varianterna av programmet, hur de utvecklades till en version som till slut helt på egen hand lärde sig spelet bättre än någon spelare i historien, så har vi skrivit om det här, i del 3.


Länkar till källor och vidare information om AlphaGo

DeepMind's egna sidor om AlphaGo


Dokumentärfilm

AlphaGo. En dokumentärfilm om matcherna mot Fan Hui och Lee Sedol.  (Här finner du en svensk recension av filmen).


Videos

The computer that mastered Go - Nature, 2016-01-27.

Robotarna tar över världen - Aftonbladet, 2016-03-09.

AlphaGo and the future of Artificial Intelligence - BBC, 2016-03-09.


Nyheter och annat

In a huge Breakthrough, Google's AI Beats a Top Player at the Game of Go - Wired, 2016-01-27.

Google AlphaGo Computer Beats Professional at *World's Most Complex Board Game' Go - The Independent, 2016-01-27.

Avgörande match för AI i mars - Forskning och Framsteg, 2016-03-01.

En seger för den konstgjorda intelligensen - IIS, 2016-03-10.

Showdown - The Economist, 2016-03-12.

AlphaGo’s unusual moves prove its AI prowess, experts say - PC World, 2016-03-14.

Googles AI besegrade världsmästaren i Go - Robotnyheter, 2016-03-15.

What Google’s winning Go algorithm will do next - Elizabeth Gibney, Nature News, 2016-03-15.

AlphaGo är tillbaka – slog mänsklig mästare i hemlighet - IDG, 2017-01-05.

AI-kampen trappas upp – här är it-jättarnas nästa drag - IDG, 2017-05-09.

AlphaGo's Designers Explore New AI After Winning Big in China - Wired, 2017-05-27.

AlphaGo krossade världsettan i Go – nu lägger Googles AI ner tävlandet - IDG, 2017-05-29.

Artificiell intelligens tar ett stort kliv framåt - SVT, 2017-10-18.

AI versus AI: Self-Taught AlphaGo Zero Vanquishes Its Predecessor - Scientific American, 2017-10-18.

AlphaGo Zero: Google DeepMind supercomputer learns 3,000 years of human knowledge in 40 days - The Telegraph, 2017-10-18.

Självlärd AI är ny mästare i Go - Sveriges Radio, 2017-10-19.


Bild: DeepMind