AlphaGo

AlphaGo on Google DeepMindin kehittämä tietokoneohjelma, joka pelaa Go-lautapeliä. Lokakuussa 2015 siitä tuli ensimmäinen tietokone-go-ohjelma, joka on voittanut ammattilaispelaajan ilman tasoituskiviä täysikokoisella 19x19-pelilaudalla. Maaliskuussa 2016 se voitti kolme ensimmäistä peliä viiden pelin ottelussa Lee Sedolia vastaan ja siten koko ottelusarjan. Kokonaisuutena sarja päättyi lopulta 4-1. Kyseessä on ensimmäinen kerta, kun go-ohjelma on voittanut 9-dan-tasoisen ammattilaispelaajan ilman tasoituskiviä.

AlphaGon algoritmi on yhdistelmä koneoppimisesta ja puuhausta sekä harjoittelusta ihmis- ja konepelaajia vastaan. Se käyttää Monte Carlon puuhakua, jota ohjaa ”arviointiverkko” () ja ”toimintamalliverkko” (). Toimintamalliverkko suosittelee erilaisia pelitapoja, joista seuraavia pelitilanteita arviointiverkko arvioi. Lopulta AlphaGo valitsee pelitavan, joka on sen simulaatiossa menestyksekkäin. 

AlphaGon Leen voittaneesta versiosta ei ole kerrottu kovinkaan paljoa julkisuudessa. Aalto-yliopiston tietotekniikan laitoksen apulaisprofessorin Tapani Raikon mukaan ohjelma oli vuotta aiemmin vahvan harrastajan tasolla, ja lokakuisenkin version Lee olisi päihittänyt vielä helposti.

Kilpailut

Ottelu Lee Sedolia vastaan
AlphaGo pelasi eteläkorealaista 9-danin tasoista go-pelaajaa Lee Sedolia vastaan Soulissa Etelä-Koreassa viiden ottelun sarjan 9., 10., 12., 13. ja 15. maaliskuuta 2016. AlphaGo voitti peleistä neljä ja Lee yhden (neljännen). AlphaGon puolesta kivet sijoitti laudalle Aja Huang, joka on osa DeepMind-tiimiä ja itsekin 6-dan-tasoinen go-pelaaja. AlphaGon ohjelma ajettiin pilvessä Googlen palvelimilta Yhdysvalloista. Pelit pelattiin kiinalaisilla säännöillä 7,5 pisteen komilla, ja kummallakin pelaajalla oli kaksi tuntia aikaa miettiä siirtojaan sekä kolme 60 sekunnin byoyomi-aikajaksoa. Ottelusarjan voittaja sai palkinnoksi miljoona dollaria.

Kolmannen pelin jälkeen Leen entinen valmentaja Kwon Kap-Yong sanoi, että AlphaGo pelasi johdonmukaisesti alusta loppuun, kun taas Lee osoitti jonkin verran henkistä haavoittuvaisuutta. Toisaalta pelin asiantuntijoiden mukaan AlphaGo teki epätavallisia ja alkuun kyseenalaisia siirtoja, mutta joissa oli kuitenkin jälkeenpäin ajateltuna järkeä. Alkujaan odotettiin, ettei ohjelmasta olisi vastustusta Leelle. Myös DeepMindin perustajajäsen Denis Hassibis oli yllättynyt ohjelman voitosta.

Katso myös
Deep Blue - Shakin ykkösihmisen voittanut tietokone.

Lähteet

Aiheesta muualla
Virallinen kotisivu

Pelit Lee Sedolia vastaan
Peli 1 (15 minuutin yhteenveto) 
Peli 2 (15 minuutin yhteenveto) 
Peli 3 (15 minuutin yhteenveto) 
Peli 4 (15 minuutin yhteenveto) 
Peli 5 (tulossa) 

Go
Koneoppiminen
Google