最强围棋软件Zen的开发历程
更新时间:2013-2-4、浏览次数:
表四 FOST杯历年之比赛结果
时间 地点 第一名 第二名 第三名
1995 东京 陈志行 Michael Resis David Fotland
1996 东京 陈志行 Michael Resis David Fotland
4.各计算机围棋程序概况
自1969年Zobrist完成第一个可与人对下的程序以来 [Zobrist, 1970],世界各地研究计算机围棋的人就越来越多,表五中为一些较为著名的程序。由于计算机围棋尚在发展阶段,各程序所使用的方法并不相同,特别是近年来在前述比赛中前几名的程序,都是发展约十年的程序,故都有其特色和独到之处。以下我们就分别介绍并讨论他们所使用的方法。
表五 一些较著名的围棋程序
程序名称 |
作者 |
单位 |
|
HandTalk |
陈志行 |
广东省中山大学 |
中国 |
Go Intellect |
陈克训 |
University of North Carolina |
美国 |
Go4++ |
Michael Reiss |
Unistat Limited |
英国 |
Many Faces |
David Fortland |
H.P. Inc. |
美国 |
Stone |
高国元 |
国立台湾大学 |
台湾 |
Jimmy |
颜士净 |
国立台湾大学 |
台湾 |
Dragon |
刘东岳 |
国立台湾大学 |
台湾 |
Archmage |
严礽麒 |
国立台湾大学 |
台湾 |
Star of Poland |
Janusz Kraszek |
University of Slupsk |
波兰 |
IGO |
Noriaki Sanechika |
AI Language Research Institute |
日本 |
Goliath |
Mark Boon |
University of Amsterdam |
荷兰 |
Nemesis |
Bruce Wilcox |
TOYOGO Inc. |
美国 |
4.1.1许舜钦的学生们所制作的程序
由于计算机围棋比赛最早是在台湾所发起的,这也促成台湾在八十年代研究计算机围棋的风气。在其中一个较具代表性的研发小组为台湾大学资讯工程系许舜钦教授所领导的计算机围棋研发小组,在小组中曾代表参加计算机围棋比赛的包括王若曦、曹国明、高国元、刘东岳、严礽麒和颜士净,他们所制作的围棋程序都可说都是计算机围棋发展过程中重要的里程碑,这些程序中又以Dragon程序最为知名。
Dragon程序最著名的特色应该是它的棋串攻杀系统,此系统可说是充分发挥了计算机的特色,主要的做法是采用选择式搜寻法配合启发式的策略来计算棋串的攻杀。因为是具备相当完整的搜寻模块,所以在棋串攻杀时偶而会下出一些连有段棋士都意想不到的好棋出来。另外再配合根据丰富的比赛经验所制作的相当完备的棋型数据库,所以至今仍然可说是一个相当优秀的计算机围棋程序[Hsu and Liu, 1991] 。
4.1.1许舜钦的学生们所制作的程序
由于计算机围棋比赛最早是在台湾所发起的,这也促成台湾在八十年代研究计算机围棋的风气。在其中一个较具代表性的研发小组为台湾大学资讯工程系许舜钦教授所领导的计算机围棋研发小组,在小组中曾代表参加计算机围棋比赛的包括王若曦、曹国明、高国元、刘东岳、严礽麒和颜士净,他们所制作的围棋程序都可说都是计算机围棋发展过程中重要的里程碑,这些程序中又以Dragon程序最为知名。
Dragon程序最著名的特色应该是它的棋串攻杀系统,此系统可说是充分发挥了计算机的特色,主要的做法是采用选择式搜寻法配合启发式的策略来计算棋串的攻杀。因为是具备相当完整的搜寻模块,所以在棋串攻杀时偶而会下出一些连有段棋士都意想不到的好棋出来。另外再配合根据丰富的比赛经验所制作的相当完备的棋型数据库,所以至今仍然可说是一个相当优秀的计算机围棋程序[Hsu and Liu, 1991] 。