編集:申し訳ありませんが、質問を読み違えたようです。私の推測では、合理的なNはコンピューターの地平線をはるかに超えていると思われます。非常に強力なコンピューターをセットアップして、おそらく唯一の自信を持ってXを表示できる開始位置を計算する場合、10日後に1秒あたり1,000万ノードが計算できるとしましょう.10 * 86400 * 10 ^ 8ノード= 8.64 * 10 ^ 13ノード。最初の20移動の平均位置に約15の合法的な移動があると仮定した場合(開始がはるかに少ないために低く、おそらくアルファベータプルーニングのためにわずかに低い)、これは10日後には約12移動です(移動6の後のみの位置) )そのため、この問題がwhyい理由がわかります。しかし、実際のプレイはおそらくはるかに高い価値を示唆していると思います。私'
チェスが引き分けになる可能性が高いことを無視しましょう。チェスが実際にプレーされるルールを考慮しなければなりません。ほぼすべてのトーナメントの状況で、「ポーンの動きも駒のキャプチャもなしに各プレイヤーが最後の50連続の動きを行った」場合、ゲームは引き分けであるという50ムーブルールが有効です。
つまり、キャプチャまたはポーンの移動ごとに49.5の移動ができることを意味します。各ポーンは最大6回移動でき、各側で15個のピースをキャプチャできます(ただし、チェックメイトを配信するには1個のピースが残っている必要があります)。したがって、移動数に上限を設けることができます。
これは、49.5 *(8 * 2 * 6(ポーンの動き)+ 29)= 6187.5になります。つまり、IFチェスは50ムーブルールを順守し、白の場合は最大6188の動きになります。 。私はおそらく、すべてのK +ピースメイトv強制されたKメイト(クイーンでのルックのみ)が実質的に50未満の動きで実行可能であると言うことで、あまりやりすぎずにこれを少し下げることができます(16がNalimovで遊んでいると思いますいくつかの「厳しい」ケースです。したがって、6134に対して、その合計から34の動きを自信を持って差し引くことができると思います。
したがって
、チェスが白の50ムーブルールを順守して強制的に勝った場合、最大6134ムーブです。