Monte Carlo tree search MCTS
Sökalgoritm som bygger ett spelträd genom slumpmässiga utspelningar och lägger sin tid där det verkar löna sig.
Fyra steg som upprepas: välj en väg ner i trädet, expandera en ny nod, spela ut partiet slumpmässigt till slut, och propagera resultatet uppåt. Urvalet styrs typiskt av UCB1, som balanserar att utforska okända drag mot att fördjupa lovande.
Behöver ingen handskriven värderingsfunktion, vilket var avgörande för go där ingen kunde skriva en bra. AlphaGo kombinerade MCTS med neurala nät som styrde både urval och utvärdering.