Up 探索 作成: 2018-04-26
更新: 2018-04-26

  • 探索木表現
    • 例 : 迷路
        (松尾 豊『人工知能は人間を超えるか』, p.67 から引用)


  • 深さ優先探索と幅優先探索
    • 例. ＰＣのファイル検索プログラムは, 「再帰的検索」をプログラムする。
      　　これは，深さ優先探索。

  • グラフ探索
    • プランニング

  • 探索木の大きさ
    • 例：オセロ，チェス，将棋，囲碁 (二人零和有限確定完全情報ゲーム)
        組み合わせ数が，
          オセロ：1060
          チェス：10120
          将棋　：10220
          囲碁　：10360
        (松尾 豊『人工知能は人間を超えるか』, pp.73,74)

  • ミニマックス法