Top 5 Computer vs. Human Game Matchups


1
MoGoTW vs. Catalin Taranu
Go is a complex game, particularly when you play it on the full 19-by-19 grid.
Go is a complex game, particularly when you play it on the full 19-by-19 grid.
iStockphoto/Thinkstock

Go is a game that computers have trouble with traditionally. Played on a board with a grid of either nine by nine or 19 by 19 lines, the game pits two players against each other in an attempt to control territory using black and white stones. The player holding the black stones goes first, placing a stone at an intersection of two lines on the grid. The player holding the white stones goes next. The two players attempt to control territory on the board by surrounding their opponents stones with their own.

The game is tough for computers to play. Unlike games like chess and checkers, Go gets more complicated the longer the game lasts. In chess and checkers, you remove pieces during play as they're captured. In Go, you're placing more stones on the board until you move into an endgame. For this and other reasons, computer programs have had trouble keeping up with human players.

But in July 2010, the MoGoTW program running on 512 cores of the Cray XT4/XT5 supercomputer defeated professional Go player Catalin Taranu in a 19 by 19 Go match. The computer had a seven-stone handicap and won by just 1.5 points.

While Taranu's loss may mark a new era in computer dominance in gaming, it might be premature to dismiss humans. We're clever creatures -- we're not ready to say "game over" just yet.

Related Articles

Sources

  • American Go Association. "What is the Game of Go?" 2010. (Oct. 25, 2010) http://www.usgo.org/resources/whatisgo.html
  • European Go Congress 2010. "News." July 28, 2010. (Oct. 25, 2010) http://www.egc2010.fi/news.php
  • Fietz, Harald. "Beyond the 3000 Elo barrier." CHESS. May 2007 (Oct. 25, 2010) http://www.rybkachess.com/docs/Rybka_Englisch.PDF
  • Gaylord, Chris. "Computers master the game board." The Christian Science Monitor. Aug. 8, 2007. (Oct. 25, 2010) http://www.csmonitor.com/2007/0808/p13s02-stct.html
  • IBM. "Kasparov vs. Deep Blue: the rematch." 1997. (Oct. 25, 2010) http://www.research.ibm.com/deepblue/home/html/b.shtml
  • Kasparov, Garry. "The Chess Master and the Computer." The New York Review of Books. Feb. 11, 2010. (Oct. 25, 2010) http://www.nybooks.com/articles/archives/2010/feb/11/the-chess-master-and-the-computer/
  • Minkel, JR. "Computers Solve Checkers - It's a Draw." Scientific American. July 19, 2007. (Oct. 25, 2010) http://www.scientificamerican.com/article.cfm?id=computers-solve-checkers-its-a-draw
  • Nuttall, Hunter. "Perfect Play: Man Vs. Machine In Games." hunternuttall.com. Jan. 21, 2010. (Oct. 25, 2010) http://hunternuttall.com/blog/2010/01/perfect-play/
  • Project Chinook. (Oct 25, 2010) http://webdocs.cs.ualberta.ca/~chinook/project/
  • Read, Brock. "A Computer Program Wins Its First Scrabble Tournament." The Chronicle of Higher Education. Jan. 26, 2007. (Oct. 25, 2010) http://chronicle.com/blogs/wiredcampus/a-computer-program-wins-its-first-scrabble-tournament/2800
  • Richards, Mark and Amir, Eyal. "Opponent Modeling in Scrabble." University of Illinois at Urbana-Champaign. International Joint Conferences on Artificial Intelligence. 2007. (Oct. 25, 2010) http://www.aaai.org/Papers/IJCAI/2007/IJCAI07-239.pdf
  • Sackley, Kristen. "Winning computer program created by graduate student beats world champion Scrabble player." Daily Illini. Feb. 28, 2007. (Oct. 25, 2010) http://www.dailyillini.com/news/2007/02/28/winning-computer-program-created-by-graduate-student-beats-world-champion-scrabble-player
  • Schaeffer, Jonathan et al. "Chinook: The World Man-Machine Checkers Champion." AI Magazine. Vol. 17. No. 1. Spring 1996.
  • Science News. "Teaching a machine the shades of gray." Science News. Jan. 17, 1981. Vol. 119. Issue 3. pp. 38-39.
  • The Globe and Mail. "Computer backgammon." Sep. 22, 1980. pg. P19.
  • Weeks, Mark. "Braingames 2000 (and more)." World Chess Championship. 2010. (Oct. 25, 2010) http://www.mark-weeks.com/chess/a0a1gkix.htm

UP NEXT

Is the 'Blue Whale' Online Game Pushing Teens to Suicide?

Is the 'Blue Whale' Online Game Pushing Teens to Suicide?

'Blue Whale' is a twisted, immersive online game that encourages its players to end their lives. Learn more at HowStuffWorks.


More to Explore