AI & Machine Learning クイズ: 探索と問題解決

機械学習が主流になる前、AI の大部分は解を探索することでした。このクイズでは、状態空間、幅優先探索と深さ優先探索、ヒューリスティックを使う A*、ゲームのためのミニマックス法の核となる考え方を、小さな例を使って概念レベルで確認します。

ふつう 10問 約6分 合格ライン 80%

モードを選ぶ

ゲストとしてプレイ中です。ログインすると XP と連続記録が保存されます。

例題

第1問 / 全10問

8 パズル(スライドパズル)を探索で解くとき、「状態」とは何ですか?

答えを見る

A. 盤面上のタイルの特定の 1 つの並び 状態とは状況を完全に記述したもので、この場合はタイルの並びです。タイルを動かすことはある状態から別の状態へ移る行動であり、完成した盤面はゴール状態です。

このクイズの内容

  • 状態、行動、ゴール、探索木
  • 幅優先探索と深さ優先探索
  • 均一コスト探索と f(n) = g(n) + h(n) を使う A*
  • 許容的ヒューリスティックとその重要性
  • 2 人対戦ゲームにおけるミニマックス法とアルファベータ枝刈り

よくある質問

アカウントは必要ですか?

いいえ、誰でも遊べます。ログインすると XP、連続記録、バッジ、履歴が保存されます。

何度でも挑戦できますか?

はい。ベストスコアが記録され、問題と選択肢は毎回シャッフルされます。