Originally Posted by chiunlin
In terms of game complexity, it's Go > Chinese Chess > Chess. Although we have Deep Blue that had beaten a World Champion, we have yet to have a computer program strong enough to beat the number 1 ranked player in Chinese Chess(there was a showcase match not long ago but the result was a draw, and the timing was in favor of the computer program). As for Go, last I remember, the strongest computer program is about 5-6 Dan.
The complexity ranking is correct, estimated game-tree complexity is Go (10^360), Chinese Chess (10^150), Chess (10^123).
In contrast the estimated number of atoms in the observable universe of 80 billion galaxies which each make up an estimated 400 billion stars comes to about 10^80 atoms.
As for strongest computer program for Go, I've only seen Go programs play at Dan level on the 9x9 board. On the normal 19x19 board the strongest computer program i've seen is a single digit kyu player (stronger half of the average club player, non-professional)
p.s. - 10^360 is computer language for "10 to the power of 360"