计算机围棋

和国际象棋不同， 计算机围棋还有一段很长的路要走。目前计算机的水平在5级到10级之间（较弱业余棋手的水平）。 一些程序的弱点一旦被发现， 则很容易被击败。

编写一个强大的围棋对弈程序是对计算机科学的一个巨大的挑战，同时也是令人振奋的。这是一个界定明确的问题，专业知识是可以找到的，也能清楚地看到我们的进步，但我们的程序依然很弱。如果我们不能在一个如此清晰明确的问题上取得进展，又如何能展望计算机在其他领域的未来呢？

部分的挑战在于，成功用于编写国际象棋程序的方法不能在编写围棋程序中达到相同的效果。Brute force search在国际象棋程序中得到较好的运用在于估值函数使计算机能相对容易地判断每颗棋子的价值，以及国际象棋相对于围棋较少的变化。围棋每步棋可能的平均下一手为200而非国际象棋38，并且围棋棋子之间没有级别之分，使计算机很难判断每手棋的价值。另外，视觉因素，即通过视觉来判断局势也对人类的帮助大于计算机。虽然Brute force search不能直接用于围棋程序，但我们仍然能从国际象棋程序中得到借鉴。

Update: The preceding paragraphs were written before the success of Monte Carlo based programs. Using massive computing power, the strongest programs are now close to professional strength on 9x9, and have won 7-stone handicap games against professional players. SmartGo on the iPhone is using our own Monte Carlo engine, and we will be integrating that engine into the desktop program in future versions.

更多关于围棋

Katie Hafner在纽约时报的文章中谈到了编写围棋程序的挑战性。他提到了SmartGo以及其他程序。你注意到电影"美丽心灵"中下围棋的场景吗?

这篇登载于旧金山周报， 由Mark Athitakis撰写的文章， 将Anders Kierulf以及其他爱好围棋的计算机工程师刻画为沉迷于围棋的不幸者。但总的来说， 这是一篇很有趣的文章。