Deepmind, het AI onderzoeksteam van Google, gooide dit jaar hoge ogen door met zijn AI AlphaGo de wereldkampioen GO te verslaan in een officiële wedstrijd. Dit was een prestatie van formaat, omdat het spel Go zoveel mogelijke zetten heeft dat het niet door een traditioneel "brute force" algoritme te spelen was. Er werd gedacht dat het nog een jaar of 10 zou duren eer AI onderzoek in staat zou zijn een GO speler van wereldniveau te produceren en plots was daar AlphaGo (en het einde van de mensheid is daarmee weer een stukje dichterbij).
Nu is Wt niet zo'n grote gamer meer (geen tijd, gezin, bandjes, andere interessante dingen te doen), maar van sommige games wordt ik nog wel blij (en maak ik nog af en toe tijd voor). Een van de games die Wt tof vindt is Starcraft 2, die bekend staat als een van de moeilijkste 1vs1 games die er zijn (als je er goed in wilt zijn dan :) ). En laat dat nou net de nieuwe uitdaging zijn die het team van DeepMind aangaat.
In een eigen artikel legt het Deepmind team uit waarom ze Starcraft kiezen als nieuw project.
Uiteindelijk wil het team natuurlijk AI ontwikkelen die algemene taken over kan nemen van mensen en automatisch kan uitvoeren (nog maar een keer dit filmpje, want het is verplicht kijkvoer). Games zijn een dankbare testomgeving voor het onderzoek. Starcraft is een complexe combinatie van strategie, inzicht en nauwkeurige bediening en dat zijn nu net dingen waar AI onderzoek nog flink meters te maken heeft.
Een groot verschil met bijvoorbeeld Schaken of Go (traditionele uitdagingen voor AI) is dat bij die spellen de hele speltoestand (de posities van alle stukken op het veld en alle mogelijke zetten die daarop kunnen volgen) bekend zijn. Je kunt immers het hele bord en alle stukken zien en omdat je de regels kent weet je welke zetten mogelijk zijn (een zogenaamd Complete Information Game). Je hebt dus alle informatie beschikbaar om de beste volgende zet te bepalen. Bij starcraft heb je alleen zicht op de delen van het spel waar jouw eenheden zich bevinden en het verkennen en het onthouden van daarmee geleerde informatie is een belangrijk aspect van het spel en daarmee een complexe maar nuttige nieuwe uitdaging voor de AI van Deepmind. Tevens is Starcraft in reeal-time, dus beide spelers doen hun "zetten" tegelijkertijd, terwijl Schaken en Go met beurten werken. Beslissingen moeten dus ook veel sneller genomen worden.
Deepmind en Blizzard (de maker van Starcraft) zijn ook nog zo aardig om het AI platform open beschikbaar te maken strakd, zodat elke AI onderzoeker (of hobbyist) ter wereld zelf AI algoritmes kan ontwikkelen en trainen. (Ik zie een leuk informatica eindproject aankomen...)
Voor de Starcraft spelers is het ook een nuttige toevoeging omdat zo straks een AI tegenstander kan worden gemaakt die precies aansluit op jouw niveau en stijl als speler en die je perfect als sparringpartner kunt gebruiken.
Korte Starcraft overview: