June 2, 2017
The story of AlphaGo so far
What is Go ? The game of Go originated in China 3,000 years ago. The rules of the game are simple: players take turns to place black or white stones on a board, trying to capture the opponent’s stones or surround empty space to make points of territory.According to Permutations and Combinations,there can be 10 to the power of 170 possible board configurations.This game is considered to be more complex than chess also.
AlphaGo is the first computer program to defeat a professional human Go player, the first program to defeat a Go world champion, and arguably the strongest Go player in history.The course of winning, AlphaGo somehow taught the world completely new knowledge about perhaps the most studied and contemplated game in history.This computer program works on the basis of Artificial Intelligence.The complexity of Go means it has long been viewed as the most challenging of classical games for artificial intelligence.Traditional AI methods, which construct a search tree over all possible positions, don’t have a chance in Go. This is because of the sheer number of possible moves and the difficulty of evaluating the strength of each possible board position.As the traditional method involves all possible combinations,this increases the lots of complexity of program,hence google has enhanced the algorithm for the betterment.
How it works
AlphaGo now combines with traditional approach advanced tree search with artificial neural networks.These neural networks take a description of the Go board as an input and process it through a number of different network layers containing millions of neuron-like connections. One neural network, the “policy network”, selects the next move to play. The other neural network, the “value network”, predicts the winner of the game.This computer program made to develop the understanding of what reasonable human play looks like.The Google smartly used the prototype model,the used to made the program learn and used to play with computer program,which improvised the mistakes of program and made him learn the wrong moves also.Google calls this process as reinforcement learning.
AlphaGo is the most world’s most demanding strategy game.Go is considered to be as Chinese game. The program runs a very deep search, sometimes gaming out 50 moves into the future, and uses “this tree of possibilities to work out the best path that will lead to the best possible outcome,” Still, the technology has come a long way since the 1990s, when software programs first got smart enough to play classic board games.