Japanese subtitles

← Unit 2, Topic 27, A-Star Fifth Question

Unit 2, Topic 27, A-Star Fifth Question

Get Embed Code
19 Languages

Showing Revision 2 created 12/03/2014 by K2480.

  1. ピテシュのノードを展開しましょう
  2. この経路を進んで行きます
  3. すると先ほど見た経路に出るので
  4. こちらの方向へ進みます
  5. ゴールのブカレストに着きましたね
  6. ゴールにいるので
  7. hの値はゼロになります
    そしてgの値は418です
  8. フロンティアに他の経路を追加するので
    ここで止まりません
  9. この場合はゴール検査を適用しないのです
  10. ではフロンティアに戻りましょう
  11. するとこの418がフロンティアでの
    最短経路だという事が分かりますね
  12. そこは除いてゴール検査をします
  13. ゴールへの経路が見つかりました
  14. これが考え得る限りの最短距離の経路です
  15. A*で最短経路を発見できました
  16. ではクイズです 考えてみましょう
  17. まだ説明はしていなかったのですが
    A*は常にこれを行います
  18. A*が常に最短経路を
    見つけると思ったら“イエス”
  19. 問題によると思う場合は“ノー”
  20. ヒューリスティック関数hによると思えば
    “ノー”と答えて下さい