爱五子棋网档案馆

　　新浪体育讯　9月16日上午，2011普若菲斯杯棋类人机大战在北京农业展览馆举行。围棋程序“本手”的开发者、计算机围棋专家刘知青教授认为，在9路盘上电脑在两三年或许可能抗衡人类顶尖高手，但在19路盘上电脑几乎不可能击败人类。

　　人机大战 电脑尚需努力

　　参加人机大战的两款软件分别名为“本手”和“黑白精灵”，是2011年中国计算机围棋程序大赛的并列冠军，它们代表着当前中国计算机围棋队最高水平。

　　据“本手”的开发者、北京邮电大学-九鼎计算机围棋研究所的刘知青教授介绍，“本手”相对于以往围棋程序优越性在于，它应用了蒙特卡洛局势模型。简而言之，当棋局轮到电脑走棋时，电脑会计算之后的10种走法，并从中筛选出自己胜率最高的一种。九路盘电脑围棋比赛，“本手”取得过全国冠军，在世界比赛上也取得过第三名的成绩。另一款参加人机大战的软件则是由四川的杨诚等人开发的“黑白精灵”，实力也很强大。据杨诚介绍，该程序在四川测试时，曾在九路盘上击败过职业初段的棋手。

　　“本手”被让二子，虽然两度以半子的优势险胜俞斌，但由于九路盘二子的优势太大，所以俞斌认为“本手”的水平大致相当于人类的业余2段。“黑白精灵”则在分先对抗中不敌人类的业余5段棋手，中盘阶段“黑白精灵”出现了严重的失误。

　　不过由于这次人机大战确定得有些仓促，电脑方准备不是很充分。“本手”软件的载体只是刘知青教授的苹果笔记本电脑；“黑白精灵”虽然配备了一个四核的高速处理器，但软件的很多优化还没有做。如果给两个软件配备更强的硬件，可能实力还会有所提高。

　　电脑围棋的前景：9路盘两三年或可超越人类 19路盘看不到希望

　　作为国内计算机围棋领域的专家和实践者，刘知青教授认为电脑在9路盘上是有希望击败人类职业高手的。9路盘的变化相对较少，后半盘电脑计算上的优势可以充分发挥，而且随着电脑硬件自身发展的日新月异，电脑击败人类并不是幻想。他乐观地估计：再给电脑2,3年的时间，它也许就会给我们一个惊喜。

　　不过谈到19路盘电脑围棋的发展时，刘知青教授却非常悲观。19路盘的变化实在太多，至少他目前是看不到任何电脑击败人类顶尖高手的希望。在刘知青教授编写的《现代计算机围棋基础》一书中提到了19路围棋的变化可能。

　　“围棋共有361个点，按照沈括的估计方法，每个点有三种状态：或黑、或白、或空。因此围棋的状态空间复杂度是3³⁶¹≈10¹⁷²=10000⁴³。根据围棋规则，没有气的子不能存活在棋盘上，因此以上数字包括不合法的状态。通过蒙特卡洛方法，我们可以计算合法状态的比率为0.012，因此围棋的状态空间复杂度约为2x10¹⁷⁰。”这个数字可能有些抽象，但下面的对比让能让我们形象地了解计算机围棋的复杂程度。

　　“相比而言，象棋的状态空间复杂度是10⁴⁸。换句话说，围棋比象棋复杂10¹²²倍。这是个什么概念呢？围棋相比于象棋比整个太阳系相对于单个原子核更庞大、更复杂。”

　　相对于象棋和国象对弈程序而言，围棋程序在规则设定上也有很多难题。比如象棋的最终目的是吃帅；再进一步就是保车，进而守炮留马……电脑有一系列的法则可以遵守；围棋则很难界定，有的时候应该吃子，有的时候应该守目，有的时候应该弃子，还有的时候应该脱先，电脑怎样才能“理解”这些抽象的概念呢？作为计算机围棋领域的专家，刘知青教授甚至想用“不可能”来形容“19路盘电脑击败人类”这个命题……

　　(周游)