*Is Alphago **brute **force search? *
No, simply because there are way to many possibilities in the game,
roughly (19x19)!
Alphago tries to consider the game like the human do: it evaluates the
board from only a limited set of moves, based on its "instinct". This
instinct is generated from deep convolutionnal neural network (see
alphago's aper for details
http://www.nature.com/nature/journal/v529/n7587/full/nature16961.html?foxtrotcallback=true)
*Is it possible to solve Go for 19x19 ? *
If I remember correctly, I pretty sure a team has solved go for 5x5
boards. I let you guess reaching 19x19 is quite impossible. It is often
said there are ore games of go than atoms in the universe
*And what does perfect play in Go look like? *
=> Alphago is currently the best players, hence the closest to a perfect
play. Google Deepmind has published 50 self played games alphago
https://deepmind.com/research/alphago/alphago-vs-alphago-self-play-games/.
Some reviews by Michael Redmond have been published on youtube:
https://www.youtube.com/watch?v=vjsN9BRInys
*How far are current top pros from perfect play?*
=> Difficult to say, even if Alphago is strong, some pros feel it still
does some mistakes.
Vincent Richard
Le 06-Aug-17 à 10:49 PM, Cai Gengyang a écrit :
Is Alphago brute force search?
Is it possible to solve Go for 19x19 ?
And what does perfect play in Go look like?
How far are current top pros from perfect play?
Gengyang
_______________________________________________
Computer-go mailing list
Computer-go@computer-go.org
http://computer-go.org/mailman/listinfo/computer-go
_______________________________________________
Computer-go mailing list
Computer-go@computer-go.org
http://computer-go.org/mailman/listinfo/computer-go
