近年來電腦象棋在臺灣的進展 長榮大學資訊管理系教授 許舜欽 一、 早期的回顧 　　電腦象棋的研究在台灣從西元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