可能な勝ち/引き分け/負けの合計数を計算できますか?


7

3層位置グラフ

http://s13.postimg.org/miyhhh113/chess_finite_graph.png

私はチェスのすべての位置の有限グラフを想像しようとしています。考えられるポジションの数が非常に多いため、現在のテクノロジーでは完全なデータベースを構築することは不可能です。このようなデータベースには、100ゼタバイトを超えるストレージが必要です。

しかし、ポジションを完全に保存することができない場合でも、各サイドのウィニングラインをカウントすることは可能でしょうか?つまり、DrawBlack WonWhite Wonに向かう矢印の数を数学的に決定できますか?もしそうなら、白は黒より勝つ矢が多いのでしょうか?


だからあなたの質問は:チェスのすべての可能な「最終位置」を考えるとき、白の勝ち/ドロー/黒の勝率は何ですか?
Rauan Sagit 2014

はい。さらに興味深いことに、バランスはありますか?白人は最初に一歩を踏み出します、それは同等ですか?おそらくそれは不可能ですが、比率よりも正確な数値です。
異常な畏怖14年

「ドローイングポジション」の合計数は、チェックメイト以外のポジションの合計数に近いと思うポジション。
Henry Keiter 14年

コンピュータプログラムにとって興味深い問題は、与えられたピースのセットの最終的なチェックメイトポジションの総数です。

回答:


7

理論的には、まだ計算できないのでわかりません。チェスは普遍的で一般的な問題として解決されておらず、2人の神が無限の方法でチェスをプレイする場合、どちらの色が勝るか、それとも単なる引き分けであるかはわかりません。

統計的には、ウェブサイト、トーナメント、コンピューターツールのチェスデータベースからデータを収集して、見積もりを出すことができます。たとえば、このオンラインデータベースを参照してください。


おそらく、「まだ計算できません」が正しいはずです。
異常な畏怖14年

0

この質問に対する答えは、おそらくプレイのスタイル(つまり、完璧なプレイ、グランドマスターレベル、中間レベル、ジャンクプレイ、または純粋にランダムな動き)に大きく影響されます。

チェスエンジン間の高品質なプレイ(グランドマスターレベル)では、比率は約35%(白勝)、41%(ドロー)、24%(黒勝)だと思います。これは、Wikipediaからの参照情報に基づいています。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.