Digital Gambit:ニューラルネットワークとAIがどのようにしてチェスを再び主要な知的ゲームにしたか

最初のチェス ロボット: 「自動」チェス プレーヤー 

チェスの歴史は約15000年前に遡ります。

紀元前 5 世紀にインドに誕生したこのゲームとその特性は常に進化してきました。

最初のチェスの革新は呼び出すことができます18世紀にウィーンに登場したチェス「オートマトン」。板を置いた木箱を持ったチェスの蝋人形でした。男は箱の中に座っていました。彼は下からフィギュアに取り付けられた磁石を使ってゲームを追跡し、特別なレバーを使って動きました。その後、そのような「機械」はフランスとドイツに登場しました。

「最初のチェスの革新は、チェスの「オートマトン」と呼ぶことができます

時間制御:チェス時計

パーティー時間を制限するための最初の時計英国のアマチュア チェス選手トーマス ブライト ウィルソンによって設計され、1883 年にロンドンのトーナメントで初めて使用されました。 1年後、アマンダス ミズナギドリはチェス時計の工業生産に関する特許を取得しました。 1899年、チェス時計に初めて「旗」が現れ、差し迫った時代の終わりを告げました。 2 つの押しボタン スイッチを備えた機械式チェス時計のプロトタイプは、1900 年にウィーンホフによって作成されました。

1989年、ボビー・フィッシャー、世界チャンピオンチェスは、フィッシャー時計の作成で特許を取得しました。フィッシャーの時計のアイデアは、1人のプレーヤー(または両方)が時間の問題で「旗を掲げている」ときに、ゲームの終了時に対戦相手のチャンスを少なくとも部分的に均等にすることでした。フィッシャーの時計は、動きごとに数秒を追加します。この制限内にとどまると、時計の「旗」が下がることはありません。

「フィッシャーの時計は、動きごとに数秒追加します」

1990年代、電子チェス時計。彼らは秒単位で正確な時間を表示し、さまざまな時間制御を提供しました。現在、電子時計はFIDEの後援の下ですべてのトーナメントの標準です。

デジタルダッシュ:チェスプログラム

1951年、イギリス人のアランチューリングは次のように書いています。最初のチェスプログラムアルゴリズム。 1952年に、最初のコンピューターチェスマシンが登場しました。MANIACIは、MiniMaxアルゴリズムを使用して、移動検索ツリーを最適化しました。 8年後、アメリカの科学者Allen Newellは、数学とチェスの問題を解決するためのコンピュータープログラム、GeneralProblemSolverを開発しました。

1980年代後半、DeepThoughtコンピューターグランドマスターのイェルゲンベントラーセンを破った。 1997年、世界チャンピオンのGarry Kasparovは、1秒あたり最大2億のポジションを処理でき、グランドマスターの実際のゲームのオープンポジションの膨大なデータベースにアクセスできるDeepBlueコンピューターに敗れました。 2000年代以降、チェスプレーヤーはチェスエンジンに対する優位性への期待を失いました。

「1997年、世界チャンピオンのギャリー・カスパロフがコンピューターのディープ・ブルーに敗れた」

2008年以来、過半数の最初の場所レーティングリストとコンピューターチェスプログラム間の競争は、Stockfishチェスエンジンによって占められていました。最適な動きを見つけるための高度なアルゴリズムと分析のための大規模なチェスデータベースのおかげで、グラフィックプロセッサ(GPU)を使用しない最強のチェスプログラムになりました。無料のオープンソースエンジンとしてのStockfishの概念により、Lichessサービスなどのさまざまなシステムでの変更や埋め込みに人気があります。

2017年、DeepMindは自己学習型ニューラルネットワークAlphaZeroを開発しました。わずか24時間のトレーニングの後、彼女はチェス、将棋、囲碁の最強のプログラムを打ち負かしました。

これは従来のチェスエンジンではありません。AlphaZeroの場合、たとえばStockfishの場合のように、スコアを計算するための複雑なアルゴリズムは規定されていませんでした。彼のトレーニングでは機械学習テクノロジーが使用されました。それぞれの新しいゲームを学ぶための試行錯誤を通して、訓練されていないニューラルネットワークはそれ自体に対してランダムに何百万ものゲームをプレイしました。

このアプローチは強化学習と呼ばれます。最初、ニューラルネットワークは完全にランダムに再生されますが、時間の経過とともに、勝ち、負け、引き分けから学習してパラメーターを調整し、将来的に収益性の高い動きを選択する可能性を高めます。最も有望な動きを選択するために、ニューラルネットワークはモンテカルロ木探索(MCTS)を使用しました。

AlphaZeroニューラルネットワークが準備に使用されました試合と選手権のためのマグヌスカールセン。動きを選択する際のアルゴリズム的および分析的評価への参照の欠如は、それを敵にとってより独創的で予測不可能なものにしました。 AlphaZeroは、Stockfishを含め、最強のチェスエンジンをわずかに上回っています。同時に、それは毎秒約6万のポジションしか評価しませんが、Stockfishは6000万です。

オンラインチェス:ウェブサイト、モバイルアプリ、スマートボード

20世紀の終わりに現れた可能性で、いつでも世界中のどこからでも対戦相手と遊ぶことができます。 1995年に、世界中で8300万人以上のユーザーがいるchess.comサービスが登場しました。

パンデミックの間、サービスは次のように成長しました。2020年3月だけで新規参加者数は70万人を超え、パーティー数は1日あたり1,000万人に増加しました。現在、このプラットフォームでは 1 日あたり平均約 1,100 万のゲームがプレイされています。 iOS 用の chess.com アプリは、App Store のボードゲーム カテゴリでトップ 3 に入っています。そしてモバイルアプリケーションの総ユーザー数は2,500万人を超えています。

2010年、フランスのプログラマー、ティボー・デュプレシス無料のチェスサービスlichess.orgを立ち上げました。これは、さまざまな時間制御で世界中の対戦相手と遊ぶことができるサイトです。プレイしたゲームの最大のオープンデータベースの1つがあります。

チェスにもたらされたもう1つの革新技術の発展とともに、スマートチェス盤。たとえば、Square Offを使用すると、コンピューターと世界のさまざまな地域の対戦相手の両方を使用して、実際のボードでプレイできます。チェスプレイヤーがボード上を移動すると、「見えざる手」が相手の側から駒を移動します。

チェスと革新:最も古いゲームがどのように技術的に進歩したか

アスレチックスポーツでの不正なプレーがドーピングに関連している場合、知的競技では、不正なプレーヤーは生物学的に活性な物質の代わりにコンピューターを使用します。

1998年、の主要なオープントーナメントで1925年の評価を持つベーブリンゲンのアマチュア、クレメンス・アルバーマンがグランドマスターのセルゲイ・カリニチェフを破った。ゲームの分析は、チェスプレーヤーの動きとコンピュータープログラムFritz5.32の推奨事項との間に大きな一致を示しました。アルバーマンは失格となりましたが、彼の印象的な賞金を奪うことはできませんでした。

2006年、世界チャンピオンの称号を獲得するための試合チェスには、いわゆるトイレスキャンダルが伴いました。トパロフのチームは、クラムニクがトイレを訪れているときに電子プロンプトを使用したと非難しました。スキャンダルのため、試合の継続は危機に瀕していた。紛争は長く激しい交渉を通じて解決されました。

21世紀には、技術の進歩に伴い、チェスプログラムをダウンロードできるBluetooth送信機やスマートフォンなどの新しい不正行為の方法が登場しました。

不正行為と戦うために、メジャーで競技会では、プレーヤーは金属探知機でチェックされ、妨害装置が設置され、放送は遅れて放送されます。オンラインでゲームの完全性を制御することはより困難ですが、オンラインチェスは不正行為との戦いにも取り組んでいます。たとえば、chess.comとlichess.orgには独自のアンチチートシステムがあります。サービスはアルゴリズムを開示していませんが、収集および分析された多くのパラメーターのうち、プレーヤーの動きとチェスエンジンからの最良の動きの推奨事項との一致が特別な場所を占めることが知られています。そのような一致の割合が非常に高い場合、サイトはアカウントをブロックする可能性があります。 2020年8月だけでも、約17,000人のユーザーがchess.comから禁止されました。

同じ年、chess.comのオンライン欧州選手権で
最も低い評価のトーナメントの6人の勝者の5つのカテゴリーが失格となり、特別プログラムを使用した詐欺師の合計スコアは10になりました。ファウルプレイの影響を受けたプレーヤーは、ソーシャルメディアに苦情や非難の投稿を書きました。

ファンのためのチェス:チェスゲームの放送

  • デモボード

チェスをデジタル化する技術が登場する前彼らの放送のパーティーはデモンストレーションボードを使用しました。スペシャリストはゲームボードで何が起こっているかを見て、デモボードで適切な動きをしました。

「スペシャリストはゲームボードで何が起こっているかを見ました」

  • DGT

1998年、FIDEは初めてその願望を表明しましたエリスタのオリンピックで電子チェス盤を使用する。 DGTは、300枚の電子ボードのシステムの技術開発を開始しました。これらのボードは、後にゲームのデジタル化と画面でのブロードキャストに使用されました。それ以来、DGT電子ボードは、1個あたり40,000ルーブルからのチェスセットを購入できる主要な競技会で使用されてきました。

  • idChess

最近まで、利用可能なものはありませんでしたトーナメント中にゲームをデジタル化して放送できるようにする開発。 2019年2月、Freeflexが実際のボードでプレイされたチェスゲームを認識、分析、ブロードキャストするためのAIプラットフォームであるidChessを導入したとき、すべてが変わりました。

idChessはゲームをデジタル化しますリアルタイムで、ゲームを任意のデジタルメディアにブロードキャストできます。これにより、どこにでも快適なファンゾーンを作成できます。たとえば、チェス学校での子供たちの競技会では、親は子供たちがリアルタイムで遊ぶのを見ることができます。

「idChessはゲームをリアルタイムでデジタル化し、ゲームを任意のデジタルメディアにブロードキャストできます」

idChessプラットフォームは、新しい可能性を開きます。トーナメントを開催するためだけでなく、個人的な使用のためにも。チェス表記でプレイしたゲームを記録し、ライブラリに保存して進行状況を分析したり、友達やコーチとゲームを共有したりすることができます。

idChess はコンピューター技術に基づいていますビジョンと機械学習。ゲーム認識は、モバイル アプリケーションを介したビデオ ストリームから行われます。駒と手を決定するために、いくつかのニューラル ネットワークがプラットフォームに実装されています。アルゴリズムは、対局中に発生する可能性のある人工知能にとって困難な多くの要素を考慮に入れるようにトレーニングされています。

ゲームを録画するには、アプリストアからidChessをダウンロードし、スマートフォンを三脚に取り付けて、チェス盤が完全にカメラの前にくるようにするだけです。

チェスとエンターテインメント

チェスもフォーマットの一つとして発展していますエンターテイメント。同時に、大衆は最も壮観なものとして急速で電撃的なチェスの競争を好みます。たとえば、FinChessは毎年モスクワで開催されます。これは、チェス盤の周りの金融およびITコミュニティの代表者を集めるチームブリッツトーナメントです。参加者は遊ぶだけでなく、お互いを知り、ビジネス関係を築きます。多くの企業はまた、企業のチェスのトーナメントを開催しています。

文化もゲームへの関心を高めます-劇場、映画、写真。最近、NetflixのThe Queen's Move(2020)、PhilippStölzlのThe Royal Game(2021)、Alexei Sidorovの世界チャンピオン(2021)でリリースされました。 2020年10月、モスクワのモスクワ青年宮殿の舞台でブロードウェイミュージカルチェスが上演されました。

グランドマスターやチャンピオンを倒す方法を学ぶ世界では、テクノロジー同士が戦いを繰り広げています。ニューラル ネットワークが最高のグランドマスターの組み合わせをプレイする AI チェス エンジン間の試合に驚く人はもういません。

テクノロジーの発展は、社会に大きな推進力を与えました。チェスの発展。これらは本当の IT 現象と呼ぶことができます。チェス プログラムは現在、10 億台以上のスマートフォンに搭載されています。そして、さらに大きく活発な発展が待っています。

続きを読む

ボイジャー1号は奇妙なデータを送信しています。 NASAは何が起こっているのか理解していません

「第5の力」は、宇宙に目に見えない「壁」を作ります。物理学者の新しい理論についての主なこと

暗黒物質が私たちが作っているものとどのように「通信」するか。新しい研究についての要点