近年来电脑象棋在台湾的进展 长荣大学资讯管理系教授 许舜钦 一、 早期的回顾 　　电脑象棋的研究在台湾从西元1981年左右开始起步，初期即使利用中大型电脑也只能 下简单的残局。随着软体及硬体技术的发展，在1986年前後才能使用个人电脑下完全局。 　　1987年第一届电脑象棋比赛的冠军程式「象棋大师」的棋力约为一级左右。1989年新 版的「象棋大师MS2」参加新秀杯升段赛，一连晋昇为二段棋士。 　　九十年代之後，随着中局搜寻策略与审局函数不断的研究改进，再加上开局与残局知 识库的制作发展，电脑象棋程式的棋力大约以每三年提升一段的速度持续进步。 二、 近年来的进展 　　1998年五月，台大资讯工程系所开发的电脑象棋程式「ELP」，参加新秀杯升段赛， 晋昇为四段棋士。随後又在八月，参加昭荣杯升段赛，正式晋昇为五段棋士。而後「ELP 」又於2001年参加新庄市长杯全国比赛，晋昇为六段棋士。 　　在电脑奥林匹亚冠军程式「梦入神机」的作者吴韧先生的指导下，由郑明政老师所设 计的「象棋世家」於2000年4月诞生。此程式结合由1995年开始撰写的开局库，於比赛中 屡获佳绩，并於2003年六月获得第七届将帅盃七段赛第三名，获颁「六段同等棋力证明」 。 　　2002年，台大资讯工程所研究生吴光哲整理余家兴学长所留下的ntuchess程式，将之 重新打造成「千虑」软体，并由刘邦锋教授及中央研究院徐赞昇教授继续指导。於2004年 六月，在台南成功大学所举办的国际电脑象棋大赛中，一举拿下第三名的佳绩，并於第九 届奥林匹亚象棋组竞赛中拿下金牌。 　　2004年3月，郑明政先生与广东华南理工大学的叶剑锋先生所合作的「棋海无涯」， 承继了「象棋世家」人性化思维的特质，加上全新打造的引擎及独特的残局规则库，於 2004年六月，在国际电脑象棋大赛中，拿下第四名的佳绩，并在同年十月於2004启泰盃八 段赛，获得冠军。 　　比「千虑」和「棋海无涯」战绩更佳，荣获国际电脑象棋大赛的冠军程式是来自法国 的「谢谢大师」，银牌则是来自广东中山大学的「纵马奔流」。 　　2005年九月，在宏碁集团第三波公司的赞助之下，第十届国际电脑奥林匹亚大赛首度 由欧洲移师亚洲，在台北中央研究院资讯科学所盛大举办。电脑象棋项目共有十四队报名 参赛。经过五天的激烈竞争，来自浙江的「象棋奇兵」勇夺金牌，「棋海无涯」及中国东 北大学的「棋天大圣」分别荣获银牌及铜牌。第四名到第七名依序为「天马行空」、「千 虑」、「谢谢」和「ELP」。 　　2006年六月，第十一届国际电脑奥林匹亚大赛在义大利的杜林举行。电脑象棋项目共 有五强报名参赛。结果「棋天大圣」勇夺金牌，「象棋世家」及「深象」荣获银牌及铜牌 。第四名和第五名分别是「谢谢」和「千虑」。 　　同年八月在中国北京首度举办电脑象棋大赛，参赛队伍盛况空前，共达十八队。第一 轮分三组各取前三名入围，而後九队循环对决。结果「棋天大圣」脱颍而出荣获金牌，「 象棋奇兵」和「象棋旋风」紧追在後，分别获得银牌及铜牌。师出台湾，结合「棋海无涯 」和「千虑」的「宝岛一号」虽然在第一轮得以晋级，但在第二轮循环赛中以第九名殿後 。显示中国电脑象棋程式的研究发展，虽然起步较晚，但已後来居上。 　　第十二届国际电脑奥林匹亚大赛於2007年6月在荷兰阿姆斯特丹举办。电脑象棋项目 也是五强报名参赛。结果「棋天大圣」再度勇夺金牌，「象棋世家」及「谢谢」荣获银牌 及铜牌。第四名和第五名分别是「深象」和「棋谋」。 　　同年七月长荣大学在台南举办第二届全球电脑象棋争霸赛。共有十五队报名，实际到 场参赛为十对。结果「棋天大圣」勇夺冠军，亚军是「象棋世家」，季军为「ELP」。第 四名和第五名分别是「千虑」和「谢谢」。 　　同年十月中国在重庆举办第二届电脑博奕大赛。结果「象棋旋风」勇夺冠军，亚军是 「天机」，季军为「棋天大圣」。第四名和第五名分别是「佳佳」和「象棋奇兵」。 　　2008年10月在中国北京举办第十三届国际电脑奥林匹亚大赛。电脑象棋项目再度掀起 热潮，共有二十支程式报名参赛。结果「倚天」勇夺金牌，「象棋旋风」及「天机」荣获 银牌及铜牌。和在重庆举办的大赛一样，名列前茅的程式均使用多核心处理器，具备与象 棋大师分庭抗礼的实力。 三、 人脑对电脑大赛 　　为推广电脑之普遍应用与提升民众之高度参与，台湾大学及中华民国资讯学会在禧达 康公司的赞助之下，从西元1999年起举办「人脑对电脑象棋大赛」。 　　首届比赛邀请五位五段之棋手同时与五台电脑「ELP」对战，结果人脑以三胜二负五 和小胜电脑。第二届比赛邀请四位五段，一位六段之棋手，当时人脑看穿电脑棋路，以八 胜一负一和大胜电脑。 　　2001年第三届比赛「象棋世家」加入战局，邀请两位五段两位六段之棋手参赛，电脑 突出奇招，以五胜三负小胜人脑。这也是首次电脑方在比分上战胜人类的高段棋手的联军 ；第四届比赛邀请四位六段之棋手参赛，结果人脑棋高一筹，以三胜五和完胜电脑。 　　2004年一月十日第五届比赛，邀请三位六段及一位七段高手参赛，电脑方以六胜一和 一负的成绩扳回一城。2005年第六届比赛，邀请两位六段及两位七段棋手参赛，而电脑方 由「ELP」、「千虑」、「象棋世家」及「棋海无涯」参赛，结果人脑三胜三和二负小胜 一局，显示台湾电脑象棋程式的平均实力，约略介於六、七段之间。 　　2006年第七届人机大赛，邀请一位六段、两位七段及一位八段高手参赛，而电脑方由 「千虑」、「棋海无涯」、「象棋奇兵」及「棋天大圣」参赛，结果电脑以六胜一和一负 的佳绩大胜人脑。程式的平均实力可算是达到七段上下。 　　2007年第八届人机大赛，电脑方原班程式出赛，人脑方则提昇为三位七段及一位八段 高手参赛，这「八位」与赛选手，演出四人对四机的大战，比赛结电脑方以五胜三和的佳 绩再度获胜，显示电脑程式的平均实力已经提升到介於七段和八段之间。 　　2008年第九届人机大赛，电脑方由「千虑」、「象棋世家」、「ELP」及「棋天大圣 」参赛，人脑方再度邀请三位七段及一位八段高手参赛，比赛结电脑方以三胜四和一负的 成绩再度获胜，明确显示电脑程式的平均实力已介於七段和八段之间。 　　除了台湾的人机大赛之外，2006年八月在中国北京首度举办电脑象棋大赛，并安排前 五名的电脑程式「棋天大圣」、「象棋奇兵」、「象棋旋风」、「天机」及「将神传说」 与象棋大师徐天红、卜凤波、柳大华、张强、及汪洋等五人分别对下两盘。比赛结果第一 盘：「棋天大圣」後和徐天?，「象棋奇兵」後和卜风波，「象棋旋风」後胜柳大华，「 天机」後负张强，「将神传说」後和汪洋。第二盘：「棋天大圣」先和徐天?，「象棋奇 兵」先胜卜风波，「象棋旋风」先胜柳大华，「天机」先和张强，「将神传说」先负汪洋 。 　　2007年七月在长荣大学举办的电脑象棋争霸赛，同时安排冠军程式「棋天大圣」与台 湾棋王吴贵临对奕两局，结果两局均以和棋收场。显示电脑程式已经具备与象棋大师分庭 抗礼的实力。 四、 未来的展望 　　近年来，由於网际网路蓬勃发展，电脑象棋程式设计师得以随时相互切磋，一些高水 准的程式如：「元棋」、「神乎奇技」、「象棋参谋(经略)」、「棋隐」、「楚汉棋缘」 、「梦入神蛋」、「CC」、「象眼」……等相继问世，这些都具备接近大师级的棋力。 2006年八月在北京举办的电脑象棋大赛，出现「象棋旋风」、「天机」、「将神传说」、 「象棋ABC」…等程式。2007年十月在重庆举办的电脑象棋大赛也出现「饮水思源」、「 3D象棋」、「棋王」、「决战象棋」…等等棋力高强的软体程式。2008年十月在北京举办 的奥林匹亚大赛也冒出不少新程式。 　　随着CPU时脉的进展，电脑思考推理的层次愈加深入，再加上开局阶段电脑所记忆的 棋谱不断增多，电脑象棋程式的整体棋力仍在持续进步当中。我们预估电脑象棋在两、三 年内可以具有八段以上的棋力，能与象棋特级大师分庭抗礼。而在2010年代棋力可将达九 段，具备挑战全球棋王的实力。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.114.86.125