Go is a beautiful game, with a very large branching factor that makes it extremely hard for computers. For decades, playing this game well was outside the reach of existing programs.
We just learned that computers finally mastered Go, in a paper published in the journal Nature. By using machine learning techniques and, in particular, deep learning, the program AlphaGo, created by Google’s company DeepMind, managed to beat Fan Hui, the European Go champion, five times out of five. Whether AlphaGo is sufficiently strong to beat the best players in the world, remains to be seen. However, it already represents a very significant advance of the state of the art.
What was maybe the last bastion in table games still unconquered by computers is no more. Computers are now better than humans at all table games invented by humanity.