チェスのすべての可能な動きのデータベース

すべての可能な移動と位置のチェスデータベースがあると想像してください。このデータベースには、ゲームの開始から終了までのすべての可能な動きが含まれています。

チェスエンジンに対して直感を使ってプレイした場合、どちらの動きが勝敗を予測することができます。

つまり、可能なすべての動きがすでに記録されているため、「チェスエンジン」は必要ありません。

そのようなデータベースが存在する場合、次の利点があります。

• 速い電撃ゲームでは、チェスエンジンはデータベースを移動するチェスの可能性に間違いなく負けます。
• どのオープニングが他のプレイヤーに勝つ機会が増えるかを正確に知ることができます。

または、そのようなデータベースがまだ存在していなかった場合は、ゲームの開始から終了までのすべての可能な動きを数学的に計算することができます。

そのようなデータベースが存在することは可能でしょうか？

あなたの質問は本質的に、チェスを完全に「解く」ことができるかどうかというトピックに要約すると思います。ウィキペディアには、このトピックに関する優れた記事があり、概要がわかります。

要約すると、チェスで可能なゲームバリエーションの数は10 ^ 120と推定されます。これは驚くほど膨大な数です。比較のために、観測可能な宇宙の原子の数はおよそ10 ^ 80と推定されると考えてください。言い換えると、観測可能な宇宙全体をハードドライブとして使用している場合でも、単純にすべてを格納するために、各原子にチェスゲームの10 ^ 40の組み合わせを格納する必要があります。言うまでもなく、これは私たちの現在の予測可能な技術をはるかに超えているため、ほとんどの人はそれを完全に不可能と考えています。

チェスのエンドゲームはそれほど複雑ではなく、5ピースのエンドゲームと6ピースのエンドゲームのすべての可能な組み合わせを計算できるようになりました。これらは通常、スーパーコンピュータにアクセスできる研究者によって行われる巨大な仕事であり、結果として得られるエンドゲームデータベースは巨大です（数百テラバイト程度）。新しい要素が追加されるたびに、計算のサイズと複雑さは指数関数的に増加します。つまり、近い将来、これらの結果はほんの数個しか拡大しないと予想できます。

いいえ、そのようなデータベースが存在することは不可能です。それを計算するには、実行不可能なほど大きなコンピューターが必要であり、計算に非常に時間がかかるため、タスクを完了するのに十分な時間、コンピューターが存在しません。

クロードシャノンは、チェスには約10 ^43の可能な位置があると推定し、データベースはこれらすべての結果を格納する必要があります（これは、基本的には32人のテーブルベースです）。ただし、地球には約10 ⁵⁰個の原子しか含まれていないと推定されているため、わずか10,000,000個の原子からメモリセルを構築できたとしても、すべての位置を格納するだけの地球サイズのコンピュータが必要です。

しかし、そのような巨大なコンピューターは大きな問題を引き起こします。地球の直径は約12,800キロメートルで、光がその距離を横切るのに約43ミリ秒かかります。つまり、クロックサイクルが43msよりも長く続くと、恐ろしいクロックスキューが発生するだけでなく、コンピューターのさまざまな部分が同じクロックサイクルにならないことになります。これを回避すると、クロック速度が約23.5Hzに制限されます（GHzまたはMHzではなく、Hzのみ）。1つのクロックサイクルで位置を完全に評価できたとしても、コンピューターがタスクを完了するのに約4.3x10 ⁴¹秒かかります。それは約1.4x10 ³⁴年です。それは、1400億10億10億年です。

天体物理学者たちは、宇宙が1.4x10 ³⁴年で今とは根本的に異なって見えると信じています。その時までには、星は存在しなくなり、意味のない意味で放射性のない元素でさえ、大量の放射性崩壊を受けます。原子核を形成する陽子でさえ、かなりの放射性崩壊を受けます。したがって、地球サイズのコンピュータはもはや存在しません。

ダニエルの答えは素晴らしい（+1）と思いますが、とにかくいくつか考えを追加したいと思います。

32ピースのテーブルベースは本当にチェスエンジンを置き換えるのでしょうか？答えは間違いなくノーです！

良いチェスをプレイするには、動きが勝つか、引くか、負けるかよりも多くの情報が必要です。もちろん、そのようなデータベースは無敵ですが、誰にも負けないでしょう。

チェスを強くプレイするには、すべてのターンで負けのない動きを選択するだけでは不十分です。各ポジションでの多くのドローの動きのうち、対戦相手に本当のプレッシャーをかけるのはごくわずかです。

既存のチェスエンジンは、テーブルベースにアクセスすることで大幅に強化されています。しかし、データベースが大きくなるにつれて、アクセス時間は宇宙のすべてのアトムをメモリに使用するずっと前から禁止要因になります;-)。

だから私はあなたの結論は間違っていると思います：そのようなデータベースは決して失うことはなく、勝つことはほとんどありません。ほぼすべてがドローであること以外は、オープニングについては何もわかりません。このデータベースをマイニングし、あらゆる種類のポジションについて興味深い結論を出すために新しいアルゴリズムを考案することはできますが、これでチェスの世界が大きく変わることはないと思います。

いつかチェスが解けると思います。どうして？まあ、それほど昔ではありませんが、コンピュータに対してチェスをするのは奇妙で考えられないことでした！コンピュータをトレーニングしてチェスをプレイするにはどうすればよいでしょうか？まあ、彼らはそれをやった！（それに加えて、コンピューターの考えは奇妙でした...）私の要点は、私たちがそのコンピューターを見たことも聞いたこともないため、奇妙に見えるかもしれません。それは私たちが簡単に想像できるものではありません。しかし、テクノロジーは急激に拡大しています。近い将来（10年以上）に、何らかの形で解決されても驚くことはありません。

1980年代の初めに大学に戻ったとき、コンピュータがゲームの開始からナノ秒の1/3ごとに考えられるすべての結論に至るまで、1回の移動を計画、評価、実行できる場合、ゲームのテキストを読みました。これは約30億回/秒です。考えられるすべての結果に対してこれを行うには、完了するまでに10〜120世紀かかります。そして、誰がそんなに長く待つのですか？

別の驚異的な統計？あなたはグーゴルを聞いたことは明らかですか？THE Googleではなく、その数は？10の100乗です。10の後に100個のゼロが続きます。今グーグルプレックスを想像してください。それはグーゴルの10乗です。

私は、既知の宇宙には原子を含め、グーグルプレックスの使用を必要とするものが十分にないことを読みました。実際、グーゴルでさえ、何も説明するには大きすぎます。あなたはこれらの数字について驚くべき雑学のいくつかをチェックするべきです。

はい、可能だと思います。しかし、データベースがニューラルネットワークのようなものである場合にのみ、データベースを失う原因となる動きをして、それらを削除しました。その計算は、100か何かを動かすために、1番手でチェスゲームのすべての可能なアクションを累乗（私と一緒に）することに基づいています。一方、繰り返しを取り除くと、（（Ke3 Ke4 Ke3 Ke4）ループ）10 ^ 120はおそらく10 ^ 70のようになるでしょう。それはとんでもないほど巨大ですが、どういうわけかそれを4D平面にエンコードすることができた場合（私は可能だと信じています）、それは子供の遊びです。