The Mystery of Go, the Ancient Game That Computers Still Can’t Win
The challenge is daunting. In 1994, machines took the checkers crown, when a program called Chinook beat the top human. Then, three years later, they topped the chess world, IBM’s Deep Blue supercomputer besting world champion Garry Kasparov. Now, computers match or surpass top humans in a wide variety of games: Othello, Scrabble, backgammon, poker, even Jeopardy. But not Go. It’s the one classic game where wetware still dominates hardware. [more inside]
posted by the man of twists and turns
on May 26, 2014 -
Question: How good would you have to be to win an OK GO video contest? Answer: Very good indeed. See the winning video for OK Go's "I'm Not Through' here
posted by WalkerWestridge
on Oct 31, 2013 -
A recent XKCD comic charted the difficulty of various games for computers
, from Tic Tac Toe
being solved for all positions, to computers mastering the physical game of Beirut
and mental game of chess
(the 2006 Deep Fritz vs Vladimir Kramnikin games, previously
). There are other games that are basic on the face, but whose potentials for move combinations is so vast as to be beyond the scope of computers. Marion Tinsley was the last great human checkers player
, matching off against Chinook
in the last 6 games of his life, each ending in a draw (previously
). Checkers was finally solved in 2007
(Google quickview; original PDF
), and is largest game that has been solved to date, at 8x8. Solving Othello might be possible, if the decision tree were truncated
, as the 10x10 board game tree complexity is very huge
. The 19x19 Go board is is often noted as one of the primary reasons why a strong program is hard to create
, though some programs
are getting better
at optimizing move evaluations
. More: computerized gaming solutions previously
, and the Wikipedia page for solved games
posted by filthy light thief
on Jan 11, 2012 -
At the beginning of the Twentieth Century, "International Chess" was the only widely known chess variant in the West. It had its problems. People tried
them. Of course, they could just play xiangqi
instead. There's also janggi
, and the granddaddy of them all, chaturanga
. Perhaps the most refined game in the family, however, is Japanese Chess--shogi
. [more inside]
posted by sonic meat machine
on Feb 15, 2008 -
To Baldy Go:
Thinking of shaving your head? Undergoing chemotherapy? Afraid you'll lose a bet? If you want to see what you'd look like bald, the friendly fellow at BaldlyGo will baldify your picture, free of charge, whether you're an average man
or even a world leader
. Here's the demo
for the private service.
posted by Pater Aletheias
on Mar 8, 2007 -
, Java Applet
), aka Philosophers' Football
is a deceptively simple 2-player game you can play on a Go board, or any rectangular grid.
(It may be simple, but finding the right move is [PDF] NP Complete.)
posted by Wolfdog
on Aug 2, 2005 -
Japanese Prints and the World of Go.
Classic Japanese art meets classic Japanese boardgame.
'The purpose of this catalogue is twofold: to enlarge the understanding of print collectors who may be unaware of the long historical and legendary background of a game that has for centuries engaged the interest of many artists in Japan; and to enrich the experience of go players by presenting works that reveal some of the large body of traditions and associations connected with the game in Japan's cultural life. Although artists were inspired by the game of go to work the theme in several media--wood, ivory, metal, textiles, and clay, and while the motif appears on numerous scroll and screen paintings--it is in woodblock prints (ukiyo-e) that its image is most frequently found.'
'. . . there is a text that likens the world to a go-board. For those who see with their minds, it is the centre of the universe.'
Warning: Each sub-link in the article opens a new window.
posted by plep
on Nov 19, 2003 -
Go : The future of computing
"In recent years, computer experts, particularly those specializing in artificial intelligence, have felt fascination - and frustration - with an ancient Asian game called Go. To date, no computer has been able to achieve a skill level beyond that of the casual player."
posted by jragon
on Aug 2, 2002 -