電腦圍棋

和國際象棋不同， 電腦圍棋還有一段很長的路要走。目前電腦的水平在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以及其他愛好圍棋的電腦工程師刻畫為沉迷於圍棋的不幸者。但總的來說，這是一篇很有趣的文章。