加入世家
專題研究
討論專區
產品資訊
在 線 人 數:1
   
2007電腦象棋賽後心得(一)
 

這次雖然沒有獲得冠軍,但小弟一個創建的算法,在關鍵的時刻,連取了ELP、深象、千慮三個前六名的程式。那種感覺很難形容的,比如對深象那盤,對方已到第16層,而我方只有算至第14層,局面分數不利,突然分數暴漲,發現了一個深層的棄馬攻擊手段(事後分析是25步後能得子),雙方各走了2步棋後,對方才開始掉分,但我方早已算出,最後要掉一隻車才能解救;對千慮那盤也是一樣,分數暴漲,對方計算時還是均衡的局勢,各走了三步左右,開始猛掉分;對ELP那盤更是關鍵,也是分數暴漲,事後仍然是雙方各走幾步,分數猛掉,發現很隱微的炮2退6再平8換從左翼攻殺的棋,連在一旁觀看的劉國華裁判長也感到驚奇,覺得紅方形勢較差但應還不至於崩盤,等看到序列中的炮2退6,直說是「國手著法」;事後請以攻殺著名的「象棋經略」給予測試,難得它也看不出這個攻殺手段,而走車2進7。很有意思的是,一般在計算時,這類隱微之手都被截斷了,繞一圈的攻擊手段,給人很深刻的印象。
這次所知道的,謝謝一個新的算法,取得了很大的進步,可以增加一定比例的速度,最後雖然只拿了第五名,但未來這算法要是公開,相信對所有的棋軟來說都是很大的一個進步;深象也有所謂的擴大Null的算法,據深象的指導教授之一的林順喜教授說,有沒有增加這算法整整能提高1.6層的速度;世家的這個QS的拓展,等若直接否定了著名國象開源程式Crafty作者所認為的寧靜搜尋愈簡單愈好的做法,相反的是反其道而行,犧牲1-2層的速度,來換取PV的安全性保證;其他諸如深象遠比crafty多個core更快的多U架構,象棋經略的特別算法,能在10層達到主流棋軟14層的棋力……種種種種,相信若能公開發表,對於未來人工智慧的發展,都有相當大的影響力。
此外,這次賽事,經和眾位人工智慧的研究工作者的討論,至少知道了過去一年所發生的最大的變化,那就是電腦圍棋算法有了突破性的發展,採用最新的「蒙地卡羅」來做審局的圍棋程式,三個發展不到一年的程式,獲得了世界1,2,3名的榮譽,由此可見,在人工智慧的領域中,集合眾人的智慧所研發出來的算法,是足以「改變世界」的。

看看ELP這個已十年未修改程式,藉由修改開局庫、增加電腦的速度,在今年獲得了第三名的佳績,據了解,它可能是當今世界上唯一不用null-move算法的程式,大家的切割愈做愈大,棋軟的深度愈來愈深,但突破了多少,進步了多少,是大家進步少了嗎?要不怎麼改了三年(第一屆第二屆賽事差三年)反而贏不過完全不改程式的ELP?

ELP所代表的正是由機器的進步所能帶來的水平提昇,試想一個程式十年未改(1996年版),跑都還要用win98的DOS模式來跑,卻都還能夠獲得三甲的成績;由此可看出,目前的棋軟算法的發展領先硬體的發展並不多,這是值得人工智慧的研究工作者深思的問題。

   
         


© 2004 AI-Master  象棋世家中文網站

   站長:Poor    副站長:lqtax    論壇版主:expert