伊莉討論區

標題: 第二章 ICCS的“未來戰士” [打印本頁]

作者: whyme9413    時間: 2019-5-13 10:43 PM     標題: 第二章 ICCS的“未來戰士”

提起“夢入神機”,可以說是無人不知,無人不曉,這部明代就成為秘本的古譜影響了一代又一代的棋迷。而“夢入神機”這個名字對ICCS的棋迷們來說也可算是如雷貫耳,它竟然是一個對弈軟件,一個會下中國象棋的“機器”。國際象棋界中大名鼎鼎的對弈軟件叫“深藍”,在ICCS眾多棋迷們也給它起了個響亮的名字叫“深紅”,這可算是棋迷們對這款軟件的一種最好的認可了。

“夢入神機”的作者是美籍華裔人工智能專家吳韌先生。吳韌出生於四川德陽,1984年畢業於成都氣象學院,他自幼深受中國傳統文化的熏陶,琴棋書畫樣樣皆通。他不僅書畫藝術造詣頗深,更是一個資深的藏書家,除此之外他對象棋更是迷戀不已。由於畢業以後在德陽教育學院擔任計算機語言講師,這使得他想到設計一款能自動下棋的計算機軟件。有了這個想法後,從1985年,他就著手於軟件的設計。這可是一個艱巨的任務,當時的計算機普及程度遠不如現在,所涉及的人工智能領域的書籍幾乎沒有,他手裡擁有的只不過是一頁alpha-beta算法的lisp代碼。好在有學校提供的得天獨厚的條件,再加上他天資聰慧,幾個月後他用Pascal語言編寫的第一個象棋對弈程序“倩萍”問世了,軟件雖然粗糙,但棋力已不容小視了。

1987年吳韌來到天津的南開大學從事教育工作,當時的南開大學有著以黃少龍為代表的全國唯一的高校象棋計算機研究中心,黃少龍曾在1977年全國個人賽上與吉林梁文斌、甘肅錢洪發並列季軍,對於象棋軟件的開發也報以同樣濃厚的興趣,現在所能見到的黃少龍的專著《象棋對策論》中就涉及許多關於計算機象棋對策的理論。黃教授對吳韌給予了巨大支持,使得吳韌能更專心地開發新一代產品“NKW”,1989年“NKW”終於編寫成功,經過測試這款軟件已能輕易打敗有一定棋力的棋迷了,並預定於同年5月22日進行科技鑑定,不巧的是這項鑑定由於眾所周知的政治原因擱淺了,而吳韌先生此時又面臨著出國深造的選擇,這使得“NKW”很遺憾地永遠失去了與廣大棋迷見面的機會。

不久,吳韌遠赴歐洲,到英國倫敦大學皇后瑪麗學院攻讀人工智能博士學位,同時他寫下多篇卓有成就的學術論文,引起了廣泛關注。他不斷地考慮怎樣才能讓計算機的算法更接近於人的思路,水平更接近於專業棋手,在此期間他獨自開發了新的軟件“SURPRISE”,“SURPRISE”的能力比“NKW”有了顯著的提高。1991年“SURPRISE”參加了在荷蘭舉辦的第三屆世界電腦奧林匹克中國象棋大賽,並一舉奪魁,1992年再獲第四屆冠軍。對此《中國青年報》《青年參考》及海外的多種媒體對此均做了報導,這些無疑表明吳韌在人工智能領域又進了一大步,他本人也得到了業界人士一致好評。

1994年吳韌結束學業來到美國定居,在全世界著名的惠普實驗室進行人工智能的研究工作。1996、1997年他是為數不多的兩次受到邀請參觀人類智慧的結晶“深藍”對世界最強國際象棋選手卡斯帕羅夫的“人機大戰”。叫作“深藍”的這台巨型計算機不僅是計算機領域的佼佼者,也是人工智能博弈的智慧結晶,最終“深藍”獲得了勝利,最後一局顯然卡斯帕羅夫還沒有來得及展開自己的攻防體系就被“深藍”以凌厲的攻勢擊敗了。親眼目睹了這場沒有硝煙的戰鬥吳韌受到極大的震撼,面對中國計算機象棋軟件的發展他思緒萬千,他想到經過十年努力的“SURPRISE”尚不能擊敗特級大師,還要等到何時才能設計出中國象棋的“深藍”呢?此時全球的計算機有了更廣泛和普遍的應用,關於中國象棋的軟件也相繼推出了許多,製造中國的“深藍”已成了許多編寫象棋軟件製作者的共同口號。吳韌感到時間的壓迫,他暗下決心必須抓緊時間製作出一款劃時代的象棋軟件作品來。

吳韌先從研究國際象棋人工智能的研究成果著手,因為世界範圍內國際象棋的深入研究工作已經開展很久,關於國際象棋的計算機軟件更是難以計數,理論文章更是浩如煙海,他打算把國際象棋許多成熟的研究成果借鑑到中國象棋的研究中來。實際上在1992~1996年的時間裡,吳韌也從事著國際象棋的人工智能領域的研究工作,其間還編出了“Inititive”(先手)國際象棋對弈軟件,這個軟件曾是排在世界前五名的國際象棋軟件。吳韌在翻閱大量資料的同時,針對中國象棋的特點總結出許多獨特的電腦行棋的計算思路,這些都成為他日後軟件設計的寶貴算法基礎,1997年夏,吳韌採用了C++語言重新架構新的軟件。經過日夜奮戰,年底時軟件終於寫出來了,他給它起了一個響亮的名字——“夢入神機”,這是一個耐人尋味又意味深長的名字。“夢入神機”程序的語句大約8萬行,包括搜索、評價、開局、殘局幾大主要模塊。

每一個軟件的誕生都有種種缺陷,也隱藏著許許多多的BUG(電腦系統或程序中隱藏的未發現的缺陷或問題),為了得到更多的直接的檢驗,吳韌把它帶到了網絡象棋服務器的鼻祖ICCS上來,讓ICCS的棋友們來鍛鍊它的棋力,以便於直接對它進行修改。就是在這不斷的修改與完善中,“夢入神機”逐漸成熟起來,ICCS的棋友也逐漸地對這台“機器”友善起來,由新加坡的棋友提議美其名曰“深紅”,並得到了廣大棋友們認同。

在ICCS裡“夢入神機”一直戰績不俗,許多棋友們躍躍欲試,但多數敗在它的手下。在棋友的慫恿下,1998年4月ICCS的著名高手鄭熙明向“夢入神機”發出挑戰,以古典的十局戰一決高下。鄭熙明曾是原中國蘇州象棋隊的主力隊員,1985年獲北京市青春杯冠軍,1985年獲北京市歡慶杯亞軍。90年代初鄭先生赴美留學,多年在美國加州聖地亞哥做軟件工程師,後移居加拿大。1998年首屆ICCS棋王賽上獲得第四名,並被評為最佳棋手。同年在由中國象棋協會與深圳棋院聯合舉辦的首屆因特網象棋擂台賽上,以擊敗世界冠軍特級大師呂欽從而為廣大棋迷所瞭解,該對局曾刊登於《上海象棋》。

以十局論勝負看來是對“夢入神機”最好的檢驗了。首局鄭熙明有意以邊馬開局意在打亂“夢入神機”的部署並一舉獲勝。次局“夢入神機”頑強地扳回一局。就這樣你來我往,雙方“殫精竭慮”最終以三勝三負四和戰成平手。這是“夢入神機”出道以來正式迎接的第一個高手,從對局的質量來看“夢入神機”已達到了專業棋手的水準。

緊接著“夢入神機”參加了高手雲集的ICCS1998年個人賽,並獲得第六名的好成績。在此後的一段時間裡“夢入神機”經常出沒於ICCS,很快地在快棋和慢棋上全方位接受來自世界各地高手的挑戰,並使自己的積分很快躍居ICCS龍虎榜的榜首,並多次刷新自己的紀錄,尤其在快棋較量中以2400分的積分高出第二名200多分,有了“第一快槍”的美譽,相信短時間內無人能打破此項紀錄。儘管它和特級大師還有著一段距離,但留下了許多輝煌的戰績,如慢棋上有過戰勝特級大師蔡福如、廣東大師劉星,馬來西亞國手陸光鐸,女子世界冠軍黃玉瑩、林野的紀錄,快棋上有過戰勝國際特級大師徐天紅、吳貴臨,大師張強的紀錄,這些無疑都表明“夢入神機”無愧於“深紅”這一稱號。在ICCS的QW99大賽上,“夢入神機”也遍會強手,儘管最終的排名並不靠前,但它的許多上乘表演更給人們留下了深刻的印象,其中它擊敗馬來西亞國手陸光鐸、意大利高手nasty、越南國手阮有科的每一招一勢皆如行雲流水,讓觀者目瞪口呆,瞠目結舌,其戰術組合如鬼斧神工。但其中失敗的幾局也讓棋迷感到莫名其妙,摸不著頭腦,美國的鄭熙明和中國香港的鄭守賢在觀戰其對徐天紅的一局時說道:“電腦畢竟是電腦,強的時候所向無敵,弱的時候弱得可笑,有時還要發發“電腦病”,症狀是頭腦發昏,食慾奇佳,白天吃太陽,夜裡吃月亮,死貓死狗都要吃吃,此局‘夢入神機’又犯了此病,中了大師棄卒搶三先的圈套,喪失了理智。大師快速走子,絞索越勒越緊,最終電腦敗走麥城。當然徐天紅是技藝高超的馴獸師,換個普通棋手,騎虎難下亦未可知。而在對大陸陝西名手李啟傑的對局中,這個‘夢入神機’開局未幾就飛炮過河配合中炮殲滅對手中兵,乒乒乓乓一通猛攻,高興一番之後發現己方子力極不協調,使得對手反奪先手……”

種種跡象表明:有時人能很快看出的變化,電腦卻因種種原因不能及時走出。有時電腦又能走出出人意料的冷著、佳著或絕妙的戰術組合又讓人敬佩不已。

下面選擇“夢入神機”與名手鄭熙明古典十局戰的第六、七局及其在1999年ICCS棋王賽對陣“亂戰梟雄”阮有科的對局,略加點評以饗棋友。


作者: whyme9413    時間: 2019-5-13 10:45 PM


第1局 夢入神機 先負 鄭熙明

(1998年5月22日弈於ICCS)

上仕對起馬局

  1. 仕六進五  馬2進3    2. 馬八進七  卒7進1
  3. 兵七進一  馬8進7    4. 相七進五  象3進5
  5. 車九平六  炮2平1    6. 馬七進八  馬7進6
  7. 馬二進三  車9進1    8. 炮二平一  …………

無效率之步,應車一進一,以下馬6進7,車一平四,士4進5,車四進三,炮1進4,炮二退一,炮8平7,均勢。

  8. …………  馬6進7    9. 炮一退一  卒1進1
10. 車一平二  炮8平6   11. 炮一平三  炮1進4
12. 車六進三  卒1進1   13. 炮三進二  炮1進3

棄子搶攻好棋,如急於卒1平2奪回失子,以下車六平九,車1進6,炮三平九,車9平1,炮九平六,卒2平3,炮六退三,車1平2,炮八平七,後卒進1,黑方小先手,但少子。

14. 馬八進七  車9平2   15. 車六退一  車1進3
16. 馬七退六  卒7進1

全局精彩勝負手!黑另有炮1退2攻法,以下炮八進五,卒1平2,炮三進六,象5退7,炮八平四,卒2平3,黑方攻勢凌厲,紅方難以抵擋。

17. 相五進三  車1平4   18. 相三退五  …………

應炮三平四,以下炮1退2,炮八進一,炮1平7,車二進二,卒1進1,車二平三,卒1平2,兵七進一,車2進4,馬六退八,車4進4,車三平六,象5進3,車六進二,車2平4,馬八進六,和勢。

18. …………  車4進2   19. 車六進二  車2進6
20. 車二進六  …………

如仕五進四,則馬3進1,車六退一,炮6進4,兵五進一,馬1進2,車六平八,炮6平5,相五進三,車2平3,車二進八,車3進2,帥五進一,車3退1,帥五退一,炮1退2,黑勝勢。

20. …………  車2進2   21. 仕五退六  炮6進6
22. 車二平三  …………

如馬三退五,則馬3進2,車六退一,炮6退2,車六進五,炮6平9,炮三退二,馬2進3,相五退七,炮9平7,黑大優。

22. …………  炮6平1   23. 兵一進一  馬3進2
24. 車六退一  馬2進1   25. 馬三退五  後炮平4
26. 車六平七  馬1進2   27. 車七退二  炮1退1
28. 炮三進六  象5退7   29. 車七平六  炮1平4
30. 馬五進三  馬2進4   31. 車三平五  士4進5
32. 車五平六  炮4平1   33. 車六退六  炮1進1

黑勝定,餘數從略



作者: whyme9413    時間: 2019-5-13 10:46 PM

第2局 鄭熙明 先負 夢入神機

(1998年5月29日弈於ICCS)

中炮七路馬對屏風馬

  1. 炮二平五  馬8進7    2. 馬二進三  馬2進3
  3. 車一平二  車9平8    4. 兵三進一  象3進5
  5. 兵七進一  士4進5    6. 馬八進七  車1平3

此時應炮8進4,以下炮八平九,炮2進4,車九平八,車1平4,炮五平四,炮8平7,雙方局勢相當。

  7. 馬七進六  卒7進1    8. 兵三進一  象5進7
  9. 炮五平六  …………

卸中炮導致中路空虛,應炮八平六。

  9. …………  卒5進1   10. 仕六進五  …………

應炮八平七,以下卒5進1,馬六進七,馬3進5,兵五進一,馬5進4,馬七退六,車3進5,車九平八,車3平4,炮六平五,車4進2,炮七進五,炮8平3,車二進九,馬7退8,車八進七,炮3平5,車八退四,紅方小先手。

10. …………  卒5進1   11. 兵五進一  炮2進3
12. 馬六進七  炮2平5   13. 炮六平五  …………

應相七進五,以下車3平2,車二進四,炮5進3,炮八進二,炮5平3,兵七進一,象7退5,兵七平六,車2進3,兵六進一,紅方子力佔位較好,優勢。

13. …………  馬3進5   14. 車二進四  車3進3
15. 車二平五  象7退5

(圖2)

16. 炮八進七  …………

圖2

應車五進一,以下炮8退1,馬三進四,炮8平7,相三進一,車8進8,炮八退一,紅方佔優。

16. …………  馬5進7   17. 車五退一  後馬進6
18. 車五平六  炮8平7   19. 炮五進三  車8進6
20. 車六進五  炮7退1   21. 車六退七  馬6進5
22. 相三進五  炮7進6

黑方以精巧的組合巧妙得子,精彩!

23. 車六進二  炮7退1   24. 車六退一  馬7進6
25. 炮五退一  …………

如帥五平六,則馬5進3,車六平七,車3平4,仕五進六,馬6進4,炮五退二,馬4退5,帥六平五,炮7平9,黑勝勢。

25. …………  馬5退3

作者: kkweb    時間: 2019-5-27 10:42 PM

第3局 “夢入神機”(先勝)阮有科
(1999年7月3日弈於ICCS)
1. 相七進五 卒3進1 2. 兵三進一 馬2進3
3. 馬八進七 馬8進9 4. 馬二進三 象3進5
5. 車一進一 卒9進1 6. 車一平六 炮8平6
7. 馬三進二 炮6進3 8. 炮八進二 車9進1
9. 仕六進五 車9平6 10. 車九平六 炮2平1
11. 馬二退三 炮6進1 12. 炮二進五 車6進1
13. 炮二退三 炮6平7 14. 兵五進一 車1平2
15. 兵五進一 車6進6 16. 相三進一 車6退2
17. 兵五進一 馬3進5 18. 炮八平五 士6進5
19. 前車進五 馬5退7 20. 前車平九 炮1平3
21. 車九平七 炮3平1 22. 兵七進一 炮7平8
23. 兵七進一 車6平7 24. 馬三退一 車7平3
25. 相一退三 炮8進1 26. 車七進一 炮1退1
27. 車六平八 車2進9 28. 馬七退八 車3平9
29. 炮二進三 馬7進5 30. 車七退一 炮8退4
31. 馬一進二 炮8平9 32. 馬二退四 車9平1
33. 兵七平六 車1進3 34. 車七退六 車1退5
35. 車七平六 炮9平8 36. 炮五進一 車1退1
37. 馬八進七 卒7進1 38. 馬七進五 卒9進1
39. 馬五進七 卒7進1 40. 兵六進一 馬5進7
41. 馬四進三 炮8進2 42. 炮二退一 馬9進7
43. 炮五進一 車1退1 44. 馬七進八 車1平2
45. 車六平八 將5平6 46. 炮五平四 炮8退1
47. 車八平九 炮1平2 48. 炮二進一 士5進4
49. 馬八進六 前馬進5 50. 馬三進五 炮8退1
51. 馬五進七 炮2平5 52. 炮四平二 馬7進6
53. 前炮進二 象7進9 54. 前炮平六 馬6進8
55. 帥五平六 車2進4 56. 兵六平五 馬5進3
57. 炮六退一 馬3進2 58. 帥六進一 象5進3
59. 兵五進一 車2平3 60. 車九進九 炮5退1
61. 車九平五 將6平5 62. 炮六平七(紅勝)

作者: blazingpeon    時間: 2019-6-2 11:21 PM

感謝分享~
                     
作者: whlam888    時間: 2019-7-11 12:04 PM

謝謝分享~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~





歡迎光臨 伊莉討論區 (http://64896.eyny.com/) Powered by Discuz!