http://www.youtube.com/watch?v=SUbqykXVx0A"In chess the number of possible moves is about 20 for the average position. For go it's about 200. There are more possible configurations of the board than there are atoms in the universe."
The Youtube video is from the other year when AlphaGo first became famous for defeating the best players in the world. It's even stronger now, obviously making it beyond what any human can compete with.
https://www.sciencenews.org/article/newest-alphago-mastered-game-no-human-inputAlphaGo just leveled up.
The latest version of the computer program, dubbed AlphaGo Zero, is the first to master Go, a notoriously complex Chinese board game, without human guidance. Its predecessor — dubbed AlphaGo Lee when it became the first computer program with artificial intelligence, or AI, to defeat a human world champion Go player (SN Online: 3/15/16) — had to study millions of examples of human expert moves before playing practice games against itself. AlphaGo Zero trained solely through self play, starting with completely random moves. After a few days’ practice, AlphaGo Zero trounced AlphaGo Lee 100 games to none, researchers report in the Oct. 19 Nature.
“The results are stunning,” says Jonathan Schaeffer, a computer scientist at the University of Alberta in Edmonton, Canada, who wasn’t involved in the work. “We’re talking about a revolutionary change.”
