2-3. 問題解決

• 方程式を解く
  • x + y = 12
  • 100x + 50x = 850

• 最小公倍数を求める

このようなPな問題は人工知能にとってはどうでもいい

人工知能は、試行錯誤をしながら求める

• 迷路を抜ける
• パズル
• チェスをプレイする

人工知能によるボートゲームの実装

• 盤とコマの表示
• ユーザの入力を受け付ける
• 禁則処理 (≒ルール違反のチェック)
• 入力の反映
• コンピュータが手を考える
  • 取りうる手をリストアップ→一つ選ぶ
  • 次どうなるか予測
• 最適な手を実行