羅伯特Houdart,比利時結構工程師,核電廠和天文學,2009年在他的望遠鏡研究等待的時間裡寫一個西洋棋程序。為了大家的驚喜,它的算法是目前最強的引擎。現在的版本將可以用ChessBase程序加載引擎。
採訪實錄:我的主要的學術背景,實際上是在結構力學和傳熱。我從1991年大學畢業,然後繼續工作Tractebel能源工程,在比利時和瑞典核電廠做設計。八年來,我的工作就是設計,可以抵抗地震和飛機墜毀的核管道系統。 為此,我們開發了一些新的計算方法與花哨的名字,如「雙模轉數」和「自適應模態求和」。
在這期間,我工作在完全不同的部門,研究被稱為「客戶關係管理」的商業軟體。 自1999年以來,我已經開發了兩個CRM應用程式「ELINK」和「 Efficy 「的約25000使用者,如今的使用者大多數來自歐洲。雖然我從未有過任何正式的編程教育,但我一直在編程,從我是13、14歲起,無論我從事什麼個人活動,都會想著設計程序,它已經融入我的血液裡。
你怎麼突然來了設計胡迪尼引擎了,這是從一開始就想著設計非常強的西洋棋程序嗎?
自20世紀80年代以來我已經或多或少不斷寫棋軟體作為業餘愛好,用西洋棋引擎列印棋譜用矩陣印表機在Leuven西洋棋俱樂部的雜誌上。我已經寫了幾個私人的引擎,大多不是太強烈,也不是很完整。
工作在他的望遠鏡項目
胡迪尼的工作開始於2009年,當時我在等待一個大型的望遠鏡的項目,但是項目被大大地推遲了,我只能尋找構建新的出路和計劃,我開始用這些時間來構建最優秀的西洋棋引擎,很大幫助來自開放性的網際網路,這我幫了不少忙。你知道,20年前你設計引擎要從每一部分從零做起,但今天我們在的情況下,技術,觀念和例子很容易在網際網路上提供。你可以說它是一個新時代的到來,計算機西洋棋設計者越來越多,你不必完全的重新開發和思考各種問題。西洋棋維基百科,有一些強大的開源引擎,還有論壇上關於西洋棋的編程技術和理念進行設計和發展都為現在強大引擎做出了貢獻。
胡迪尼的秘密是什麼,是什麼使得它如此強大?
有兩個關鍵的概念:良好局面的評價和更好算法的選擇性,這是不言而喻的。良好的局面評價是一個西洋棋引擎的關鍵,胡迪尼可能是在評估和控制方面最好的引擎。在各個階段的比賽,它都有一個非常平衡的算法和選擇。我一直試圖改變胡迪尼的評價概率贏得比賽。例如,當胡迪尼顯示 +1的評價的對局中有80%的機會贏得比賽,一個同樣強大的對手,尤其在閃電戰時間控制方面。我相信這是一個非常有實戰價值的引擎。
選擇性是另一個重要特點在這個引擎裡,就像一個人類選手,引擎不僅僅在深度上進行運算,潛在的算法也做了詳細的分析,而顯然一些較弱的招法只是快速,粗淺的看。一些局面下可以計算40或50步深度,或者一些局面只有五步深度。胡迪尼有一個很好的識別能力,在局面招法上有一定的潛在實力。這類似於本身就有著經驗強大的人類棋手,只是看少數局面變化在一個位置,瞬間放棄一些沒有意義的走法。
這種能力或「本能」,引擎已經大大改進和優化,在每個版本。相比於胡迪尼1.03,胡迪尼加入了更多的廣度搜索,確定可能更有意義的選擇。胡迪尼2增加了一個改進的戰術層寬度可以轉換多個潛在的有效的戰術和招法。胡迪尼3現在帶來額外的深度在整個搜索樹。這也解釋了為什麼胡迪尼已經很強大突破時間控制範疇:「本能」可以選擇更好的移動,甚至當時間很有限。
有多少程式設計師做這些程序呢?你過去和其他人有合作嗎,是否收到一些建議和幫助?
正如我前面提到的,網絡社區是一個偉大的靈感來源的信息,現在可以在幾秒鐘內將採取的收集二十年前的信息。西洋棋的計算機wiki,這是一個可怕的資源,任何有抱負的西洋棋引擎的開發者,我必須信用這些信息開放源碼的引擎,這些靈感使得引擎多線程得以實現,和IPPOLIT開源引擎一樣,提供了一整套的搜索和評價技術。發展程度是完全由我自己,但我的支持者來自世界各地的朋友,把改進的思想,意見融入其中。有些粉絲甚至捐贈硬體為了引擎測試。過去兩年裡,這是多麼驚人的支持力度。
為了幫助研究發展,我曾經作為一名棋手去下棋(大約2250等級分20世紀90年代),它有助於幫助引擎評估弱點和改進。
有哪些具體的優勢,胡迪尼可以擊敗所有對手一對一的比賽?西洋棋愛好者和專業人員更感興趣的是如何能夠具體地幫助他們。
胡迪尼的基礎上建立在Rybka引擎這個基礎上,它提供了精準和有用的評估評估。這是偉大的分析引擎。 它會告訴你準確地告訴哪兒局面走得不夠好,對局中你走錯了哪些招法,從對局開始直到結束。
胡迪尼在西洋棋引擎方面捍衛了地位,他的戰術和計算機遠遠超過我們,我一直試圖保持胡迪尼具有較強的進攻性。它一貫保持最低的和棋比率在所有引擎的等級列表上,再對3000多對手中胡迪尼也有著較低的和棋比率,你可以看到在人類特級大師的比賽中也是如此。
你能給我們舉一些例子如何胡迪尼想出有趣和有用的招法,其他西洋棋引擎無法找到?
我見過的最令人印象深刻的表現從胡迪尼在18個月前的TCEC比賽對陣Rybka這是胡迪尼1.5A誕生後,Martin Thoresen組織了這次有趣的比賽,一種非官方的計算機軟體世界比賽,他們使用一些非常強大的計算機硬體採用傳統的時間來比賽。我不認為任何其他引擎可以玩這個達到這個效果,胡迪尼混合攻擊與高超的戰術和位置評價,這可能是最好的西洋棋引擎成功因素 。
你打算繼續工作的使它更加強大?還是你會在某個階段回歸工程和天文學?
我喜歡西洋棋和編程,沒有什麼更好的方式來表達這種創造力,使的數以千計的世界西洋棋使用者受益。推出了胡迪尼3我希望休息調整一段時間,回家或回到工作崗位上。2013年初我會重新開始工作,屆時會推出胡迪尼4版本。
在chessbase程序裡可以加載的版本將在下周發布?
從最初的公版2010年5月,我現在已經能夠增加約150等級分強度提高。這是每年超過50分,人類特級大師選手等級分也隨之提高。每提升一點等級分,都代表了很多創意和努力,回頭看看是非常令人欣慰的。在2009年我當時沒有想到,胡迪尼將能成為主導西洋棋引擎,但是現在我們做到了,在這一點上我很高興繼續我的夢想!