國際象棋引擎(Chess)2018年的水平

國際象棋引擎(Chess)2018年的水平

2018年9月,世界計算機國際象棋競賽(Computer Chess Championship)正在進行中,一共24個非常強大的國際象棋引擎參與了這場盛宴。

https://www.chess.com/computer-chess-championship?

www.chess.com

Machine-Learning Lc0 Joins Big 3 Engines Atop Computer Chess Championship At Half?

www.chess.com

其中等級分最高的是Stockfish 9,中文名為鱈魚,雖然它的意思實際是「魚乾」,「晒乾的鱈魚乾」。Machine-Learning Lc0 Joins Big 3 Engines Atop Computer Chess Championship At Half其中等級分最高的是Stockfish 9,中文名為鱈魚,雖然它的意思實際是「魚乾」,「晒乾的鱈魚乾」。

「魚乾」,是新鮮的、未腌漬過的魚,尤其是魚類里的鱈魚,被冷空氣乾燥,被放在木架上風乾。這個引擎映現了它的血統:Tord Romstad 是挪威人,Marco Costalba 是義大利人。。。從挪威到義大利的魚乾貿易擁有很長的歷史。「鱈魚」,可能還引用(參照)了另一個有名的小魚:Rybka(萊貝卡!數年前極為強勁的國際象棋引擎)

Stockfish is unsalted fish, especially cod, dried by cold air and wind on wooden racks. The engine name reflects the ancestry of the engine: Tord Romstad is Norwegian and Marco Costalba is Italian...and there is a long history of stockfish trade from Norway to Italy. Stockfish may also reference another famous little fish: Rybka.

Stockfish的等級分已經達到了3559分,比大戰Deep Blue的加里 . 卡斯帕羅夫,whose巔峰期的最高等級分2859高了700分整,也比國際象棋等級分歷史第一的芒格努斯 . 卡爾森(2889)高了近700分。之所以在這場比賽里Stockfish引擎僅有3439分,是因為為了比賽公平,比賽限制了計算機的線程和算力。

第二名為Houndini,中文名為胡迪尼,而非有些翻譯里的「獵犬」(hound),Houndini的名字來源於偉大的魔術師哈里 . 胡迪尼,之所以這麼取名,是因為「胡迪尼引擎喜歡局面性弈法,胡迪尼在面對艱難局面時極為堅韌不拔,胡迪尼能頑強地在艱難局面中防禦,並通過逃亡而獲得和棋,而有些時候是通過最窄的路徑(意為在中殘局複雜局面里需要極精確的著法,幾十步甚至上百步每一步都需要是最優解,絕無失誤)

」The name Houdini was chosen because of the engines positional style, its tenacity in difficult positions, and its ability to defend stubbornly and escape with a draw...sometimes by the narrowest of margins.

第三位是Komodo,中文名為科摩多巨蜥

「該引擎的程序員是Don Daily和特級大師拉里 . 考夫曼。。。拉里考夫曼加入Doch團隊後,建議命名引擎為Komodo,因為科摩多龍是世界上最可怕的蜥蜴,此外,科摩多龍的龍還令人想起:西西里防禦的龍式變例,一個受歡迎的好戰的開局」

Project by programmer Don Dailey and grandmaster Larry Kaufman. At the time it was called Doch (an abbreviation for Dons Chess). Soon after Larry joined the team, he suggested the name Komodo, because the Komodo Dragon is the worlds most fearsome lizard, and because Dragon suggests the Dragon Sicilian, a popular fighting opening.

第四位是Lc0,Leela Chess Zero,中文名里拉零

里拉零,是一個開源的工具,源於DeepMind阿爾法零論文的想法。

這個計劃原本起於Leela 零圍棋計劃的一個分支,而後來這個引擎的程序被重新編程,以便能得到更高級(表現得更好的)GPU支持 。

Leela Chess Zero is an open source implementation of ideas described in DeepMinds AlphaZero paper. The project originally started as a fork of a Leela Zero Go project, but later the engine was rewritten to have high performance GPU support.

我想說一下,這個裡拉零,它的技術核心,和阿爾法零的技術核心一樣,都是自己和自己對弈,下無數盤棋,阿爾法零是每當有一個新版本對之前的版本勝率超過55%,就會自動換成新版本,不斷自我替代,直到最強的版本出現。(我認為Alphazero經歷了無數的訓練和更替,已經達到圍棋上帝的境界了,但是國際象棋領域,還沒有任何引擎能達到這種上帝的境界。96年人機大戰六盤棋,卡斯帕羅夫輸了深藍但總比分獲勝,97年卡斯帕羅夫對陣Deep Blue的六盤棋里總分略敗給引擎之後,有一些超特級大師和國際象棋世界冠軍阿南德,克拉姆尼克,托帕羅夫等最強者在00年到02年獲得一些與計算機正式比賽的勝利(雖然絕大部分棋局都是輸棋,少部分和棋,極個別棋局贏棋),但2004年之後就沒有任何人類能擊敗最強的國際象棋計算機了,而1994年之後則再也沒有人類能戰勝國際跳棋計算機;跳跳虎的跳)

為什麼我認為國際象棋還沒有引擎能達到上帝的境界呢? 在2017年12月,世界上最強最兇猛最鋒銳的國際象棋引擎,Stockfish 8,和AlphaZero的百番棋里(50盤白棋,50盤黑棋),竟然!一盤都沒有贏,輸了27盤,而且Alphazero執黑竟然都有好幾盤勝利。

這下子完全震驚了棋界,和人工智慧界,連未來簡史的作者尤瓦爾赫拉利的新書《未來簡史》都提到了這場震撼人心的競賽,因為國際象棋可不像圍棋一樣,在阿爾法狗出現之前壓根沒有能戰勝人類最強手的計算機;國際象棋的人類最強者都被各類引擎整的服服帖帖,在2017年底,據我所知,在一張表格里,超過2500等級分的國際象棋引擎有數千個,2500分大概師國際象棋特級大師的門檻,而超過3000分的各型號國際象棋引擎,有676個,在2890分以上的引擎共有1002個(人類歷史等級分第一人芒格努斯卡爾森在2014年創造了2889分的記錄,第二人是卡斯帕羅夫在1999年創造的2859分,第三名是卡魯阿納2844分,第四位是阿羅尼揚2839分,而國際象棋棋仙菲舍爾僅為2780分左右(雖然等級分隨著新棋手的不斷加入會被稀釋,我認為菲舍爾等級分換算成現在的水平有2900分,卡斯帕羅有可能超過2900分))

http://www.computerchess.org.uk/ccrl/404/rating_list_all.html?

www.computerchess.org.uk

這是目前國際象棋部分引擎的排名(有一些引擎非常強悍但是比賽數目太少或者沒有參加計算機競賽,所以就沒有錄入)

如下是所有等級分在3250分以上的,引擎成千上萬實在太多,只好把超過3250分的放出來,一共有178個!

Stockfish 9 64-bit 4CPU 3559

Stockfish 130118 64-bit 4CPU 3544

SugaR XPrO 1.4 64-bit 4CPU 3543

SugaR XPrO 1.2 64-bit 4CPU 3537

Houdini 6 64-bit 4CPU 3534

asmFish 191017 64-bit 4CPU 3534

Komodo 11.2 64-bit 4CPU 3513

SugaR XPrO 1.3 64-bit 4CPU 3510

Komodo 12 64-bit 4CPU 3503

Stockfish 8 64-bit 4CPU 3500

Komodo 11.3.1 64-bit 4CPU 3497

Stockfish 130118 64-bit 3491

Stockfish 9 64-bit 3485

Houdini 5.01 64-bit 4CPU 3479

Komodo 10.4 64-bit 4CPU 3477

SugaR XPrO 1.4 64-bit 3474

Komodo 11.01 64-bit 4CPU 3471

Komodo 10.3 64-bit 4CPU 3464

SugaR XPrO 1.5.3 64-bit 3462

Stockfish 160716 64-bit 4CPU 3457

Stockfish 071017 64-bit 3455

asmFish 191017 64-bit 3452

SugaR XPrO 1.3 64-bit 3450

Houdini 6 64-bit 3449

Stockfish 200516 64-bit 4CPU 3444

SugaR XPrO 1.2 64-bit 3444

Komodo 10.2 64-bit 4CPU 3438

Komodo 10 64-bit 4CPU 3432

Komodo 10.1 64-bit 4CPU 3429

Stockfish 7 64-bit 4CPU 3429

Komodo 11.3.1 64-bit 3425

Komodo 11.2 64-bit 3423

Stockfish 251115 64-bit 4CPU 3423

Stockfish 8 64-bit 3423

Houdini 5.01 64-bit 3422

Komodo 11.01 64-bit 3414

Komodo 9.2 64-bit 4CPU 3414

Komodo 12 64-bit 3412

Komodo 9.3 64-bit 4CPU 3408

Komodo 9.42 64-bit 4CPU 3405

Komodo 10.4 64-bit 3400

Stockfish 6 64-bit 4CPU 3395

呵呵噠!我是一條,嗯嗯,比人類極限等級分高500分的分界線!人類國際大師比我低了快1000分,贏我的概率大概是。。。。。幾千分之一吧(其實怎麼可能呢?引擎永遠不會犯錯,人類棋手的等級分輸贏概率不能用在我身上!)

這麼說吧,

人類國際大師(2400+),在我(3400+)的面前

就像個小小五級棋士(1500+),在特級大師(2500+)面前一樣

就像個只懂規則的小孩(800+),在強悍的俱樂部玩家(1800+)面前一樣,無奈無力

這三行之間輸贏的概率都是完全相同的,差距也是完全相同的。

差距就是這麼大

Komodo 10.3 64-bit 3387

Komodo 9 64-bit 4CPU 3384

Komodo 9.1 64-bit 4CPU 3384

Komodo 10.2 64-bit 3368

Stockfish 5 64-bit 4CPU 3368

ShashChess Pro 1.0 64-bit 3367

Fire 6.1 64-bit 4CPU 3356

Komodo 8 64-bit 4CPU 3355

Stockfish 7 64-bit 3354

Fizbo 2 64-bit 4CPU 3351

Komodo 9.42 64-bit 3343

Komodo 9.3 64-bit 3341

Fire 5 64-bit 4CPU 3339

Komodo 9.2 64-bit 3338

Fire 7.1 64-bit 3337

Komodo 10 64-bit 3337

Houdini 4 64-bit 4CPU 3334

Deep Shredder 13 64-bit 4CPU 3327

Fizbo 1.9 64-bit 4CPU 3325

Komodo 7a 64-bit 4CPU 3322

Houdini 3 64-bit 4CPU 3320

Andscacs 0.92 64-bit 4CPU 3318

Stockfish 6 64-bit 3318

Komodo 9.1 64-bit 3314

Nemorino 4.06 64-bit 3314

Stockfish DD 64-bit 4CPU 3311

Andscacs 0.93 64-bit 4CPU 3307

Andscacs 0.921 64-bit 4CPU 3306

Ethereal 11.00 64-bit 3299

Fire 6.1 64-bit 3290

Komodo TCEC 64-bit 4CPU 3288

Andscacs 0.91 64-bit 4CPU 3280

Houdini 2.0c 64-bit 4CPU 3278

Andscacs 0.90 64-bit 4CPU 3277

Shredder 13 64-bit 3270

Stockfish 4 64-bit 4CPU 3270

Houdini 1.5a 64-bit 4CPU 3265

Gull 3 64-bit 4CPU 3263

Andscacs 0.88 64-bit 4CPU 3262

Booot 6.3.1 64-bit 3262

Booot 6.2 64-bit 4CPU 3260

Fire 4 64-bit 4CPU 3259

Komodo 9 64-bit 3259

Gull 2.8b 64-bit 4CPU 3258

Equinox 3.30 64-bit 4CPU 3254

Fire 5 64-bit 3253

Komodo 6 64-bit 4CPU 3252

Fizbo 1.8 64-bit 4CPU 3250

話說Alphazero 能有多少? 我猜現在有3600+,未來無線更替後極限能達到3800+吧,對付國際象棋世界冠軍和對付小孩子沒有區別了,因為未來的Alphazero它,就像神,總是令特級大師毫無知覺無法理解地棄子,獲得特級大師無法理解的優勢局面,或者各種先手,戰術組合,局面戰術組合。

這個2018國際象棋計算機競賽的排名表只是進行了一半比賽的排名,還有一半的比賽(幾百局沒有比呢,比過之後,Stockfish一定會上去,我最近看了排名表,Stockfish第一,Komodo第二,Leela Chess zero和Houndini 並列第三)


推薦閱讀:

國際象棋教程:國際象棋不合規則的局面

TAG:國際象棋 | 人工智慧 | 演算法 |