当前位置:新闻 > 自动发布新闻 > 正文

围棋人机对弈五十年:第一代围棋AI是中国教授发明

2017-05-24 10:53:07    北京日报  参与评论()人

  

  AlphaGo2.0来到中国, “人机大战第二季”激战正酣。

但事实上,AlphaGo已经是围棋人工智能的第三代。在开发围棋人工智能的道路上,人类已经艰难地探索了将近五十年。

第一代围棋人工智能是中国教授发明

围棋的英译名Go是日语的发音译来的,围棋在日语里写成“碁”(即Go的发音),把围棋译成Go或者The game of go大概是最蹩脚的翻译了,尤其是在互联网时代,把围棋译成Go非常不利于围棋的推广,但AlphaGo的出现或能改变这个事实。

棋类游戏是对人类智能的挑战,自然也成了人工智能的标志之一。而围棋一直被认为是人工智能领域里的非常困难的挑战。二战还没结束,图灵就研究计算机下棋,他于1947年编了第一个国际象棋下棋程序,但直到1968年,最早的电脑围棋程序才被编写出来。它是由阿尔伯特·索伯特开发的,引入了一个评估函数对棋局进行分析,来估算双方占空的大小。然而,在相当长的一段时间里,业界的普遍观点是电脑围棋只能达到业余棋手的水准。

真正意义上的第一代围棋AI(人工智能)“手谈”,是由已故中山大学化学系教授陈志行研发的围棋程序,从1993年到2002年共10次获得电脑围棋世界冠军,而“手谈”这个名字也是围棋除“弈”之外的别称。

陈志行教授原本研究的是量子化学,但同时也是围棋业余高手。在1991年退休后,他才开始潜心研发电脑围棋软件,虽然当时的电脑软件技术水平还非常低,而围棋棋盘大(19 19,一共有361点),空间状态多,打劫、终局规则复杂,一般程序员至少需要设计一两年才可能让电脑学会下围棋。但量子化学专业出身的陈志行,使用速度快但不太常用的汇编程序语言搭建围棋框架和编写围棋对弈引擎,他潜心编写的“Alpha-Beta搜索引擎”速度非常快,在当时领先其他同行几个数量级,达到了13层搜索深度,也就是说“手谈”可以算清后面的13步棋,而其他程序通常只能算七八步。陈志行编写的“模式识别”专家系统在当时也是无人能及。

关键词:围棋人工智能
关闭