解析世界上最強的西洋棋引擎胡迪尼

2020-12-09 棋思妙論

羅伯特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年我當時沒有想到,胡迪尼將能成為主導西洋棋引擎,但是現在我們做到了,在這一點上我很高興繼續我的夢想!

相關焦點

  • 前西洋棋世界冠軍與DeepMind合作,尋找西洋棋新玩法
    他對棋局上思想衝突的藝術感、複雜而優雅的挑釁和反擊的熱情,幫助他在2000年擊敗加裡·卡斯帕羅夫(Garry Kasparov),並成為數年的世界冠軍。近日,克拉姆尼克提出了一些關於如何在世界上最強大的西洋棋計算機的幫助下恢復人類象棋藝術的想法。他與Alphabet人工智慧實驗室DeepMind合作,後者的研究人員向他們的超人棋類軟體AlphaZero發起挑戰,以學習9種西洋棋變體,這些變體可以讓棋手產生創造性的新模式。
  • 西洋棋|基本戰術解析(3)
    點擊上方藍字                 帶你走進西洋棋的世界
  • 本·阿弗萊克將在電影《胡迪尼》中飾演魔術大師哈裡·胡迪尼
    本·阿弗萊克(Ben Affleck)日前籤約,將在電影《胡迪尼》(Houdini)中飾演傳奇的魔術大師——哈裡·胡迪尼(Harry Houdini)。 該片由《科洛弗道10號》(10 Cloverfield Lane)的導演丹·特拉滕伯格(Dan Trachtenberg)執導,根據2006年出版、William Kalush和Larry Sloman合著的傳記小說《胡迪尼的秘密生活:美國第一個超級英雄誕生記》(The Secret Life of Houdini: The Making of America』
  • 福爾摩斯作者老冤家「胡迪尼」又有新電影,本阿弗萊克確認出演
    本·阿弗萊克將出演迪士尼關於胡迪尼的新電影《胡迪尼的幸福生活》,但他要出演的並不是這位大名鼎鼎的魔術師。電影根據威廉·卡盧什和拉裡·斯洛曼的《胡迪尼的秘密生活:美國第一超級英雄的誕生》一書改編,這部新電影將記錄這位廣受讚譽的魔術師和逃脫藝術家的生活和時代,胡迪尼於1926年去世,享年52歲。這個項目已經開發了至少4年,將由《科洛弗道10號》的導演丹·特拉亨伯格執導。
  • 十五大西洋棋網站
    >一是報導西洋棋最新賽事信息,其收納國際上的重大比賽和各國的重要比賽之廣,其他網站無出其右;二是通過網站對西洋棋重大比賽進行對局實時播送,邀請特級大師對有關對局進行實時講評並同時用西洋棋電腦引擎進行實時分析打分。
  • 【睡前故事】魔術師胡迪尼的盒子到底有什麼秘密?
    胡迪尼沉默了一會兒,他看看維克多,又看看妻子,最後說到:「好吧,聽好了,把你箱子上的行李牌給我。」「為什麼?」「上面有你的名字和地址,我要給你寫信的話,我得知道寄到哪兒對不對?」維克多立刻解下行李牌,把它遞給了胡迪尼,魔術師看了看行李牌,彎下腰來湊近維克多的小臉輕聲地說:「孩子,你想知道的這些秘密是不能在人來人往的火車站裡講的,而且,如果我沒弄錯的話,你媽媽正往這邊來呢,她要是責備你的話,你可以把這事兒都推到我身上。」魔術師唇角輕揚,微微一笑補充到:「你就跟她說,胡迪尼耽擱了你一點時間,我會給你寫信的,耐心一點,等著我的信吧。」
  • 世界冠軍卡爾森:現在是時候探索西洋棋的魅力了
    在史上獎金最豐厚的在線西洋棋比賽上演的前一晚,世界冠軍卡爾森向我們展示了國象的樂趣。 在新冠疫情大流行後,體育業陷入停滯。足球賽季暫緩,奧運會延期。然而作為世界上最為古老的運動之一,西洋棋正在快速崛起,變得前所未有的時尚。 政府鼓勵人們在家隔離以最大限度減少疫情的傳播,這導致在線國象運動如雨後春筍般湧現。起領頭羊作用的則是卡爾森。
  • AI 可以毀了西洋棋 也可以拯救西洋棋
    不過,現在DeepMind團隊正在跟前西洋棋世界冠軍克拉姆尼克合作,嘗試西洋棋的若干變種,試圖恢復棋類遊戲的美麗。原文作者是TOM SIMONITE,標題為:AI Ruined Chess。  西洋棋以冷冰冰的邏輯著稱,但克拉姆尼克(Vladimir Kramnik)是因為它的美麗而喜歡上這個遊戲的。  他說:「這是一種創造。」他對思維藝術在棋盤上的碰撞,複雜而優雅的挑釁和反擊的你來我往的愛好,讓他在2000年擊敗了卡斯帕羅夫(Garry Kasparov),坐了好幾年的世界冠軍王座。
  • 胡迪尼是位傳奇的魔術師,他去世後,還不忘給通靈術一記「重錘」
    誰是世界上最偉大的魔術師?哈裡·胡迪尼當之無愧。他不僅創造出獨一無二的「逃脫術」,「穿針術」等魔術,在他死後,還不忘給通靈術「狠狠一擊」 。
  • 為你介紹全球十五大西洋棋網站
    用西洋棋本名搶先註冊的網站,也是世界上訪問量最大的西洋棋網站,擁有完備的西洋棋教學全套資料,包括西洋棋初級教程、由特級大師主講的西洋棋視頻教程,西洋棋電腦引擎下載。網站地址:http://www.chess.com/04、Chess Vibes(西洋棋之靈)
  • 西洋棋界常用的那些網站
    7、Chess.com(西洋棋網站)網站地址:https://www.chess.com/用西洋棋本名搶先註冊的網站,也是世界上訪問量最大的西洋棋網站,擁有完備的西洋棋教學全套資料,包括西洋棋初級教程、由特級大師主講的西洋棋視頻教程,西洋棋電腦引擎下載
  • 西洋棋| 什麼樣的孩子下棋會很有前途?
    所以在我眼裡,所謂「下出來了」應該是當西洋棋真的成為了能夠伴隨一個人一生的愛好的時候。閒暇時上網下下快棋,和一些志同道合的朋友一起旅行去參加比賽,和自己水平相仿的人來一通酣暢淋漓的廝殺,通過看評論解說或者引擎著法也能看懂頂級高手的賽事。
  • 好棋書單-西洋棋書籍介紹
    ,一部現代西洋棋理論的必備經典。跨進21世紀第一個十年,最令世界棋壇和億萬棋迷傾倒的事情,莫過於被譽為「挪威神童」的馬格努斯.卡爾森的崛起和稱霸。西洋棋歷史上的每一位世界冠軍都會迸射出他頭腦中新的創意和智慧的火花。在觀賞他們的好局佳構時,我們最想做的就是分享其中的奇思妙想,領略天才的睿智和靈秀。
  • 為什麼我們要加強學習西洋棋經典歷史對局?
    如今很多西洋棋棋手都非常注重理論並且期望從中獲得優勢,哪怕是很小的優勢。伴隨著技術的進步以及強大的電腦引擎的出現,這種追求新穎性的渴望與日俱增。很多棋手花費了大量時間來學習那些冗長而複雜的開局變化,並且他們往往不太重視對局的其它部分。
  • DeepMind是如何重塑西洋棋之美的?
    這種想法很快在亞洲圍棋上得以實現,然後又在西洋棋上開展了應用範圍更廣的實驗,西洋棋。當前目標是要打敗世界頂尖的電腦程式,也稱「西洋棋引擎」,該程序已經經過了數十年的進化升級。在繼續講電腦程式之前,我們需先追溯象棋的歷史,回到戰術和策略上來。西洋棋的規則並不死板,不屬於硬性規定,但人們普遍認為,無論是對玩家還是一旁的觀棋者來說,戰術棋類遊戲會更有趣,比如棋子交換、「對賭」或犧牲棋子、配合攻擊和「狩獵國王」。
  • 西洋棋
    西洋棋 休閒益智 大小: 6.77M
  • 世界上第一臺計算機西洋棋大師是如何誕生的?
    儘管有一些早期的機械化的西洋棋遊戲機,至少出現過一個西洋棋下棋的機器,而真正意義上的機械化的象棋遊戲在數字計算出現之前仍然是假設的。在 20 世紀 40 年代早期,德國計算機先驅 Konrad Zuse 在攻讀博士學位期間,以計算機象棋為例,研究了他正在開發的一種高級程式語言,即 Plantalk_l 語言。
  • 線上西洋棋社區的心態都炸了
    雖然人工智慧 AlphaGo 在圍棋上戰勝人類,似乎還是幾年前的事情。但其實在西洋棋上,1997 年 IBM 的 「 深藍 」 就已經擊敗了當時的西洋棋冠軍卡斯帕羅夫。隨著計算機算力的發展,在二十多年後的今天,一臺普通的個人計算機就輕鬆吊打絕大多數人類。
  • 西洋棋與教育
    中國文化有四大瑰寶:琴、棋、書、畫其中音樂、書法、美術在學校都有課可上,因為人們有更多的理由闡述:如果沒有書法還有中國字嗎?如果沒有音樂這個世界還能活嗎?如果缺了美術教育人們還有審美觀嗎?這就是學習琴、書、畫的理由。四大瑰寶中唯獨沒有棋這一科目,下棋有何用,充其量就是一娛樂。
  • 7.20世界西洋棋日
    7月20日世界西洋棋日International Chess Day2019年12月12日,聯合國大會(UNGA)宣布7月20日為世界西洋棋日,以紀念1924年7月20日世界西洋棋聯合會在巴黎成立的日子。