Return to Video

04ps-06 Bad Heuristic Solution

  • 0:00 - 0:03
    答えは1つだけで正解は2番目です
  • 0:03 - 0:06
    許容できないヒューリスティックは
  • 0:06 - 0:13
    準最適な経路でゴールまでたどり着く
    状態空間の探索をするかもしれません
  • 0:13 - 0:15
    証明してみましょう
  • 0:15 - 0:20
    スタートが左上で
    ゴールGが左下にある世界があります
  • 0:20 - 0:26
    中段3つのヒューリスティックの値は非常に大きく
    その周りの値は小さいものです
  • 0:26 - 0:30
    ノードはこのようにゼロに沿って展開し
  • 0:30 - 0:35
    このポイントに到着した時に
    初めてゴールが設定されます
  • 0:35 - 0:41
    許容できないヒューリスティックなので
    真っすぐゴールに向かう近道は発見できません
  • 0:41 - 0:44
    なので2番目が正解ということです
  • 0:44 - 0:47
    ここで証明したようにA*は
    常に最適な経路を見つけるわけではありません
  • 0:47 - 0:51
    つまりA*は経路さえあれば
    それを見つけ出すのです
  • 0:51 - 0:56
    見つけるのは準最適な経路かもしれませんが
    すべてのノードに展開して最終的にはゴールします
  • 0:56 - 1:00
    ゴールが中に入っていたら
    進路を見つけられるので3番目は間違っています
  • 1:00 - 1:04
    もちろん4番目も間違いになります
タイトル:
04ps-06 Bad Heuristic Solution
概説:

dummy description

more » « less
Team:
Udacity
プロジェクト:
CS373 - Artificial Intelligence
Duration:
01:06

Japanese subtitles

改訂