電腦象棋的進展

作者:長榮大學資訊管理系教授 許舜欽

電腦象棋在台灣的研究從民國七十年左右開始起步,初期即使利用中大型電腦也只能下簡單的殘局。隨著軟體及硬體技術的發展,在民國七十五年前後才能使用個人電腦下完全局。

民國七十六年第一屆電腦象棋比賽的冠軍程式「象棋大師」的棋力約為一級左右。民國七十八年新版的「象棋大師MS2」參加新秀杯升段賽,一連晉昇為二段棋士。隨後上市的「象棋特級大師」以及「將族」的棋力在五、六年之間,進展到三、四段左右。
民國八十七年五月,台大資訊工程系所開發的電腦象棋程式「ELP」,參加新秀杯升段賽,晉昇為四段棋士。隨後又在八十七年八月,參加昭榮杯升段賽,正式晉昇為五段棋士。而後「ELP」又於民國九十年參加新莊市長杯全國比賽,晉昇為六段棋士。

除此之外,在民國九十年前後還有「夢入神機Mrsj」、「七星大師Trying」以及「象棋世家SG」等幾個有名的電腦象棋程式,在ICCS象棋網站上均有傑出的戰績,當時的棋力評估都在五段以上。近年來「象棋世家SG」持續改進,並於民國九十二年六月獲得第七屆將帥盃七段賽第三名,獲頒「六段同等棋力證明」。

為推廣電腦之普遍應用與提升民眾之高度參與,台灣大學及中華民國資訊學會在禧達康公司的贊助之下,從民國八十八年起舉辦「人腦對電腦象棋大賽」。

首屆比賽邀請五位五段之棋手同時與五台電腦「ELP」對戰,結果人腦以三勝二負五和小勝電腦。第二屆比賽邀請四位五段,一位六段之棋手,當時人腦看穿電腦棋路,以八勝一負一和大勝電腦。

民國九十年第三屆比賽「象棋世家SG」加入戰局,邀請兩位五段兩位六段之棋手參賽,電腦突出奇招,以五勝三負小勝人腦。第四屆比賽邀請四位六段之棋手參賽,結果人腦棋高一籌,以三勝五和勝電腦。今年一月十日第五屆比賽邀請三位六段及一位七段高手參賽,人機雙方勢均力敵,相信內容精彩可期。

近年來,網際網路蓬勃發展,電腦象棋程式設計師得以隨時相互切磋,一些高水準的程式如:「象棋參謀」、「棋隱」、「楚漢棋緣」、「夢入神蛋」等相繼問世。此外還有在奕天網站中的「梅花雨」以及贏得第八屆電腦奧林匹亞金、銀獎牌的「縱馬奔流」、「XieXie」等程式,都具備接近大師級的棋力。

隨著CPU時脈的進展,電腦思考推論的層次愈加深入,再加上開局階段電腦所記的棋譜不斷增多,電腦象棋程式的整體棋力仍在持續進步當中。我們預估電腦象棋在兩、三年內可以具有七、八段的棋力,能與象棋大師分庭抗禮。而在五、六年之內棋力可達九段,具備挑戰棋王的實力。

※相關文章閱讀:
許舜欽鍾愛人工智慧研究
專業棋士的人格特質-象棋
理性與感性的戰爭
賀第五屆人腦對電腦象棋大賽開幕
滴水穿石登頂路
滴水穿石登頂路(二)—賀第九屆人腦對電腦象棋大賽圓滿閉幕

Facebook留言