Now Loading...

Now Loading...

ボードゲーム

ボードゲームは盤上で駒を動かすゲームの総称です。

人工知能にボードゲームをプレイさせることを考えたとき、駒を動かすパターンが多いほど計算コストが膨大になり、人間に勝つことが難しくなります。このパターンに関して、チェスは10^120乗、将棋は10^220乗、囲碁は10^360乗以上と言われ長年人工知能が囲碁のプロに勝つのは不可能とされていましたが、2016年に「AlphaGo」がトッププロのイ・セドル氏に勝利し世界に衝撃を与えました。

クイズ

ボードゲームにおける探索の組み合わせは爆発的に増えていくため,その全てを計算することは難しい.組み合わせの数が最も大きいボードゲームとして適切な選択肢を1つ選べ.
  • 正解を見る
  • 解説を見る
    オセロは8×8の盤で駒が白黒の2種類(10の60乗通り),チェスは8×8の盤で駒が白黒6種類ずつ(10の120乗通り),将棋は9×9の盤で駒が8種類ずつ(10の220乗通り),囲碁は19×19の盤で駒が白黒の2種類(10の360乗通り)の組み合わせがあります. (参考: G検定公式テキスト 第2版 第2章 2-1 P46) (参考: G検定公式テキスト 第1版 P28-30 探索・推論)

<個人向け>G検定&E資格オンライン講座の紹介