actions

Stockfish


Stockfishは、オープンソースUCIチェスエンジンであり、様々なデスクトップならびにモバイルプラットフォームで利用可能である。Tord Romstad、Marco Costalba、Joona Kiiski、オープンソース開発者コミュニティーからの多くの貢献者によって開発された。Stockfishは、ほとんどのチェスエンジンのレーティングリストの第一位あるいは最上位近辺に一貫して位置しており、世界最強のオープンソースチェスエンジンである[1][2][3]。Stockfishは2013年の非公式世界コンピュータチェス選手権で優勝し、2014年大会では準優勝した。

StockfishはRomstadによるオープンソースエンジンGlaurungに由来する。「Stockfish」は英語で「干し魚」の意味。

特徴

Stockfishはマルチプロセッシングシステムにおいて最大128CPUを使用することができる。局面表の最大サイズは1 TBである。Stockfishは改良アルファ・ベータ探索を実装し、ビットボードを使用する。その他のエンジンと比較して、大きな探索深度(部分的にはより積極的な枝刈りとLate Move Reductionsによる)が特徴である[4][5]

Stockfishはチェス960に対応しており、これはGlaurungから受け継がれる特徴の一つである。またSyzygyテーブルベースへの対応は、以前はRonald de Manが保守するフォークでのみ利用可能だったが、2014年にStockfishに統合された[6]

歴史

Stockfishは、Romstadによって作られ2004年に最初にリリースされたオープンソースチェスエンジンである「Glaurung」を起源とする。4年後、Costalbaはこのプロジェクトをフォークすることを決めた。「ノルウェーで産まれ、イタリアで調理された」(Costalbaはイタリア人で、Romstadはノルウェー人)ため、Costalbaはこのプログラムを「Stockfish」(干し魚)と命名した。最初のバージョンであるStockfish 1.0は2008年11月にリリースされた[7][8]。しばらくの間、新たなアイデアとコードの変更が2つのプログラム間で双方向で行き来したが、その後、Romstadは当時より先進的なエンジンであったStockfishを支持して、Glaurungの開発中止を決断した[9]。Glaurungの最終バージョン2.2は2008年12月にリリースされた。

2011年頃、RomstadはStockfishの関与を中止することを決断し、新たなiOS向けチェスアプリに注力することにした。

2014年6月18日、Marco Costalbaは「Stockfishの保守管理者を辞めることを決断した」と発表し、コミュニティーに現バージョンのフォークを作り、開発を継続して欲しいと呼び掛けた[10]。Stockfishの中心的な開発者のボランティアグループによって管理される公式レポジトリがすぐに作られ、プロジェクトの開発が現在運営されている[11]

Fishtest

2013年以来、Stockfishは Fishtest と名付けられた分散テスト枠組みを用いて開発されている。この枠組みではボランティアがプログラムの改良をテストするためにCPU時間を提供することができる[12][13][14]

ゲームプレイングコードの変更は、逐次確率比検定を用いて、この枠組み上での旧バージョンのプログラムとの数万局の対局の結果に基づいて受け入れるか拒絶されるかが決定される。この枠組み上でのテストはカイ二乗検定を用いて検証され、得られたp値が統計的に有意でない場合に限り、テストが信頼できると判断される。

2014年4月現在、この枠組みは1億6千5百万回以上の対局を行うために、CPU時間を総計250年以上使用している[15]Fishtestの開始後、Stockfishはわずか12カ月でイロレーティングにして120ポイントの爆発的成長を見せ、全ての主要なレーティングリスト入りした[16]

大会結果

TCECへの参加

2013年、StockfishはTCECシーズン4および5で準優勝した。SupefinalではHoudini 3とKomodo 1142にどちらも23-25のスコアで敗れた。

2014年5月30日、Stockfish 170514(テーブルベースをサポートしたStockfish 5の開発バージョン)はSupefinalでKomodo 7xを35.5-28.5で破り優勝した[17]。翌日、Stockfish 5がリリースされた[18]。TCECシーズン7で、Stockfishは再びSupefinalに進出したが、Komodoに30.5-33.5のスコアで敗れた[17]

Stockfish対ナカムラ

最高峰の人間のチェスプレーヤーと比べたStockfishの強さは、2014年8月に行われたグランドマスターのヒカル・ナカムラ(レーティング2798)とのハンディキャップ対局で最もはっきり見られた。最初の2局では、ナカムラはRybkaの古いバージョンの助けを得て、続く2局はナカムラは先手番でポーン落ちのハンデを与えられたがRybkaの支援は受けなかった。当時世界のチェスプレーヤーの上位5位に入っていたナカムラは、コンピュータの助けとハンデにもかかわらず、4試合で2分2敗に終わった。

プラットフォーム

ファイル:DroidFish.jpg
DroidFishはStockfishエンジンを搭載したAndroid用のチェスプログラムである。

リリースバージョンと開発バージョンはC++ソースコードとして、またMicrosoft WindowsmacOSLinux 32-bit/64-bit、Androidのためのコンパイル済みバージョンとして入手可能である。

Stockfishは様々なプラットフォームで非常に人気のあるエンジンである。デスクトップ上では、インターネットチェスクラブのインターフェースプログラムであるBlitzInおよびDasherとセットになっているデフォルトチェスエンジンである。携帯プラットフォーム上では、Stockfish app、SmallFish、Droidfishに同梱されている。

脚注

  1. CEGT Best Versions 40/20 (AMD 4200+)”. Chess Engines Grand Tournament (2014年6月29日). . 1 July 2014閲覧.
  2. CCRL 40/40”. Computer Chess Rating Lists (2016年9月12日). . 12 September 2016閲覧.
  3. IPON Rating List” (2014年6月6日). . 1 July 2014閲覧.
  4. Kaufman, Larry (2013年11月24日). “Stockfish depth vs. others; challenge”. talkchess.com. . 8 March 2014閲覧.
  5. Kislik, Erik (2014年6月6日). “IM Erik Kislik analyzes the TCEC Superfinal in-depth”. susanpolgar.blogspot.hu. . 7 June 2014閲覧.
  6. Stockfish development versions”. abrok.eu. . 1 February 2015閲覧.
  7. About”. stockfishchess.org. . 5 March 2014閲覧.
  8. Costalba, Marco (2008年11月2日). “Stockfish 1.0”. talkchess.com. . 6 March 2014閲覧.
  9. Romstad, Tord (2009年9月5日). “Re: Stockfish - Glaurung”. wbec-ridderkerk.forumotion.com. . 5 March 2014閲覧.
  10. Costalba, Marco (2014年6月18日). “Step down”. groups.google.com. . 19 June 2014閲覧.
  11. Linscott, Gary (2014年6月18日). “New official repository”. groups.google.com. . 19 June 2014閲覧.
  12. Stockfish Testing Framework”. tests.stockfishchess.org. . 7 March 2014閲覧.
  13. Get Involved”. stockfishchess.org. . 8 March 2014閲覧.
  14. Costalba, Marco (2013年5月1日). “Fishtest Distributed Testing Framework”. talkchess.com. . 18 April 2014閲覧.
  15. Stockfish Testing Framework - Users”. test.stockfishchess.org. . 8 April 2015閲覧.
  16. CCRL Rating List”. . 2015閲覧.
  17. 17.0 17.1 TCEC Season Archive”. tcec.chessdom.com. . 9 January 2015閲覧.
  18. Costalba, Marco (2014年5月31日). “Stockfish 5”. talkchess.com. . 19 June 2014閲覧.

推薦文献

外部リンク