表四 FOST杯历年之比赛结果
　
时间        地点        第一名        第二名        第三名
1995        东京        陈志行        Michael Resis        David Fotland
1996        东京        陈志行        Michael Resis        David Fotland
4.各计算机围棋程序概况
自1969年Zobrist完成第一个可与人对下的程序以来 [Zobrist, 1970]，世界各地研究计算机围棋的人就越来越多，表五中为一些较为著名的程序。由于计算机围棋尚在发展阶段，各程序所使用的方法并不相同，特别是近年来在前述比赛中前几名的程序，都是发展约十年的程序，故都有其特色和独到之处。以下我们就分别介绍并讨论他们所使用的方法。
　
表五 一些较著名的围棋程序

4.1.1许舜钦的学生们所制作的程序
由于计算机围棋比赛最早是在台湾所发起的，这也促成台湾在八十年代研究计算机围棋的风气。在其中一个较具代表性的研发小组为台湾大学资讯工程系许舜钦教授所领导的计算机围棋研发小组，在小组中曾代表参加计算机围棋比赛的包括王若曦、曹国明、高国元、刘东岳、严礽麒和颜士净，他们所制作的围棋程序都可说都是计算机围棋发展过程中重要的里程碑，这些程序中又以Dragon程序最为知名。
Dragon程序最著名的特色应该是它的棋串攻杀系统，此系统可说是充分发挥了计算机的特色，主要的做法是采用选择式搜寻法配合启发式的策略来计算棋串的攻杀。因为是具备相当完整的搜寻模块，所以在棋串攻杀时偶而会下出一些连有段棋士都意想不到的好棋出来。另外再配合根据丰富的比赛经验所制作的相当完备的棋型数据库，所以至今仍然可说是一个相当优秀的计算机围棋程序[Hsu and Liu, 1991] 。
4.1.1许舜钦的学生们所制作的程序
由于计算机围棋比赛最早是在台湾所发起的，这也促成台湾在八十年代研究计算机围棋的风气。在其中一个较具代表性的研发小组为台湾大学资讯工程系许舜钦教授所领导的计算机围棋研发小组，在小组中曾代表参加计算机围棋比赛的包括王若曦、曹国明、高国元、刘东岳、严礽麒和颜士净，他们所制作的围棋程序都可说都是计算机围棋发展过程中重要的里程碑，这些程序中又以Dragon程序最为知名。
Dragon程序最著名的特色应该是它的棋串攻杀系统，此系统可说是充分发挥了计算机的特色，主要的做法是采用选择式搜寻法配合启发式的策略来计算棋串的攻杀。因为是具备相当完整的搜寻模块，所以在棋串攻杀时偶而会下出一些连有段棋士都意想不到的好棋出来。另外再配合根据丰富的比赛经验所制作的相当完备的棋型数据库，所以至今仍然可说是一个相当优秀的计算机围棋程序[Hsu and Liu, 1991] 。

上一页  [1] [2] [3] [4] 下一页