Skip to content
Techie News UK Logo
Menu
  • Home
Menu

Go World Champion Has Been Defeated by an Artificial Intellegence

Posted on 9 March 2016

Earlier today artificial intelligence development won another victory with the defeat of Lee Sedol, the world champion of the ancient game of Go. Go, a 3,000 year old Chinese game, has long been considered a game so complex and intuitive in nature that no computer could defeat a professional human player. However with this loss in round one of the five round match to be played over the coming days AlphaGo, the name of the artificial intelligence developed by Google’s DeepMind team, has taken a commanding lead in upsetting the assumptions of both artificial intelligence developers and Go players alike.

What is Go?

Go is a game that has been played in eastern countries for thousands of years. Most popular in China, Korea, and Japan, Go has long been the eastern equivalent to the West’s strategic game of choice, chess. However where chess has wide variety of pieces, each with its own movement patterns, in addition to specific and special rules (i.e. castling, pawn promotion), Go is much simpler.

Like chess the pieces, referred to as stones, are black and white. The highest levels of Go are played on a 19×19 grid as opposed to the 8×8 grid of chess. Rather than playing within the squares as in chess, Go stones are placed at any point where the grid the lines intersect on the board (the corners of the square). Players take turns placing a stone on the board until one controls more territory than the other. The only other rule is that if a stone or stones are surrounded by your opponent’s, then those stones are made prisoners. The territory is then ceded to your opponent.

While the rules are very simple, the number of options a player is left can be staggering. To give an example, in Chess there are 20 possible opening moves. In Go, there are 361. It has been estimated that there are 1060 possible board states in a game of chess. There is an estimated 10700 possible board states in Go.

Man vs. Machine

In 1997 the IBM super computer Deep Blue defeated world chess champion Garry Kasparov. Deep Blue did this by using “brute force” calculations. Brute-force calculations are where a computer will go through all possible sequence of moves to arrive at the desired outcome, in the case of chess a checkmate. However this same method used to overthrow human chess champions will not work in a game of Go.

There are so many moves and possible board states in Go that brute-force calculations are impossible to perform. Even professional Go players do not always know exactly why they place a stone where they do. They rely on intuition and instinct when playing. Two aspects very difficult to create within a computer program.

An Intuitive AI

The way the Google DeepMind team gave intuition to the AlphaGo artificial intelligence was through the use of two deep neural networks, referred to as the Policy Network and the Value Network.

The Policy Network reduces the enormous complexity of the possible move search tree. Instead of having to consider hundreds of different moves at each step, it only considers a handful of promising moves that are suggested by the Policy Network.

The Value Network is used to reduce the depth of the search. Instead of having an incredibly deep search that goes down perhaps 300 moves or all the way to the end of a game, the Value Network sets a modest depth of around 20 moves. The network then evaluates that position without playing all the way to the end of the game.

The Match

Prior to the match, world champion Lee Sedol speculated that he would defeat the AlphaGo either 5-0 or perhaps 4-1.

Demis Hassabis, DeepMind chief executive, explained how AlphaGo prepared for the match.

“After it’s learned that, it’s got to reasonable standards by looking at professional games. It then played itself, different versions of itself millions and millions of times and each time get incrementally slightly better – it learns from its mistakes.”

The first round between AlphaGo and Lee lasted nearly 4 hours and was described as a “close first game” by Google. AlphaGo eventually won by resignation after 186 moves. Google said the game “looked to be neck-and-neck for its entirety, filled with complex fighting on both sides.”

Lee said of the match, “I was very surprised because I did not think that I would lose the game . . . A mistake I made at the very beginning lasted until the very last.”

“I didn’t think AlphaGo would play the game in such a perfect manner,” he told reporters after the match. “I would like to express my respect to the programmers for making such an amazing program.”

There are still four rounds left to play, and everyone is eager to see if Lee can recover from this initial defeat. At stake in all this, other than human versus artificial intelligence, is a prize of $1 million dollars (£700,000), the largest prize ever for a Go match. If Google and AlphaGo win, they plan to donate the prize to charity.

Justin
Justin

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Norton Secure VPN Ad

Advertisement

Recent Posts

  • Most Watched Netflix Movies in the UK
  • 4 Best British Technology and Science YouTube Channels
  • Most Watched Netflix Movies in Ireland
  • 5 Weird Things That Surprise Tourist About Technology in Ireland
  • British And Irish Science Influencers on TikTok
Norton Secure VPN Ad

Advertisement

Categories

  • Apple
  • Apps
  • Books
  • Business
  • Cars
  • Cloud
  • Compliance
  • Entertainment
  • Featured
  • Future Tech
  • Gadgets
  • Gaming
  • General Tech
  • Global Tech News
  • Health
  • History
  • Industry Voice
  • Influencers
  • Management
  • Mobile
  • Open Source
  • Podcasts
  • Public Sector
  • Roundup
  • Science
  • Security
  • Software
  • Tablets
  • Techie Deals
  • Technology
  • UK & Ireland Tech News
  • Web
  • World
  • WTF
©2025 Techie News (UK and Ireland) | techienews.co.uk   Privacy Policy | Terms of Use | ***DMCA Policy***    🇬🇧 🇮🇪
We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept All”, you consent to the use of ALL the cookies. However, you may visit "Cookie Settings" to provide a controlled consent.
Cookie SettingsAccept All
Manage consent

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
CookieDurationDescription
cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Functional
Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
Performance
Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
Analytics
Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
Advertisement
Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
Others
Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
SAVE & ACCEPT