この古典的なボードゲームは、コンピュータにとってもまだまだ難しいものですか?

答え:Go

9×9から21×21の大きさのグリッド上に黒と白の石を使って遊んだ古代中国のゲームは、本当に可能性のゲームです。チェッカーのような他のゲームは、動きの数が限られていて安定したエンドゲームのために、高度に熟練したマシンと高度に熟練したプレーヤーの間でプレイされたときに常に膠着状態になるが、これはゴーではない。

最も一般的なプレイサイズである19×19のグリッドボードでプレイすると、2.08168199382×10 ^ 170の法的な動きがあります。ほとんどのゴーゲームは、200〜400回の移動の間だけ持続しますが、そのサイズのボード上のゲームでは、Quindecillion数のピースムーブメント(10〜48回の移動)が可能です。将来の動きを予測するのに必要な計算能力は非常に厳しいものであり、最も強力なスーパーコンピュータだけがリモートでも最高のGoプレイヤーに対してチャンスを与えています。

これを視野に入れるために、最高のコンピュータチェスの選手は、最高の人間の選手を倒すことができます。最高のコンピュータ・ゴー・プレイヤーは、優秀だが低いランクのプロのプレーヤーの能力を達成することができます。最高のゴー・プレイ・プログラムは、より小さな9×9ボードでのみ勝ち続けることができます。ボードは、若いプレイヤーやアマチュアプレイヤーが基本的に学習するために予約されています。