Page 12 - HS 2 Geschiedenis van AI

A.I. voor wiskunde

2.11 Deepmind en het bordspel GO (2016)
Bij het Londense bedrijf Deepmind deed men fundamenteel onderzoek naar artificiële intelligentie.
DeepMind werd opgericht in 2012 en twee jaar later overgenomen door Google voor een recordbedrag.
Google Deepmind introduceert in 2014 AlphaGo een computerprogramma dat het Chinese strategische
bordspel Go speelt. Het spel Go is veel moeilijker dan schaken of dammen.
Het spel GO

Twee spelers spelen met zwarte of witte stenen op een bord dat lijkt op dat van dammen. Het spelbord
is met 19 op 19 lijnen veel groter dan dat van dammen of schaken. Het is de bedoeling om het meeste
terrein te veroveren door lege plaatsen te bezetten en gebieden op het spelbord te omsingelen.

Zelfs een computer kon onmogelijk alle opstellingen enkel en alleen op rekenkracht uitrekenen.

Immers… de eerste steen kan men op 19 x 19 = 361 posities plaatsen. De tweede steen op 360 posities,
de derde op 395 posities enz.

Voor het plaatsen van de eerste 4 stenen zijn er al 361 x 360 x 359 x 358 = 16 702 719 120
mogelijkheden (meer dan 16 miljard).
Indien je alle mogelijke posities op het spelbord zou nemen dan kom je aan 361! (faculteit).
Het aantal mogelijke posities van het Go-spel (361!) is een onvoorstelbaar groot getal dat vele malen
groter is dan het aantal mensen op aarde of zelfs het geschatte aantal atomen in het waarneembare
heelal.

t
Hier is een vergelijking om de schaal van deze aantallen te illustreren: e
n
9
• Het aantal mensen op aarde: Ongeveer 8,1 miljard, ofwel 8,1 ∙ 10 .
o
80
• Het aantal atomen in het waarneembare heelal: Geschat op ongeveer 10 l
e
• Het aantal mogelijke Go-posities (361!): Dit getal is ongeveer 1,45 ∙ 10 768 h
t
Google Deepmind ontwierp het computerprogramma AlphaGo, een zelflerend computerprogramma a
gebaseerd op artificiële intelligentie. Met een neuraal netwerk, een simulatie van het neuronennetwerk m
.
in de hersenen, kon AlphaGo de computer sturen in het kiezen van beloftevolle zetten en de varianten w
doorrekenen. AlphaGo leerde al spelend bij. Als trainingsdata kreeg het systeem duizenden partijtjes GO w
die waren gespeeld oor menselijke topspelers. w

© 2025 Ivan De Winne ivan@mathelo.net 12