German subtitles

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

Unit 2, Topic 27, A-Star Fifth Question

Get Embed Code
19 Languages

Showing Revision 1 created 11/28/2012 by Amara Bot.

  1. Erweitern wir also den Knoten bei Pitesti.
  2. Wir müssen hier nach unten gehen, hoch,
  3. und erreichen einen Pfad den wir schon kennen,
  4. und dann gehen wir hier entlang.
  5. Wir erreichen nun Bukarest, das Ziel,
  6. mit dem h-Wert 0,
  7. da wir im Ziel sind, und dem g-Wert von 418.
  8. Wie vorhin halten wir hier nicht an weil wir einen Pfad auf die Grenze legen,
  9. wir speichern ihn, wenden aber nicht den Zieltest an,
  10. sondern gehen zurück zur Grenze,
  11. und es stellt sich heraus dass 418 der niedrigste Wert an der Grenze ist.
  12. Jetzt nehmen wir ihn heraus, wenden den Zieltest an,
  13. und haben unseren Weg zum Ziel gefunden,
  14. und es ist tatsächlich der kürzestmögliche Pfad.
  15. In diesem Fall war A* in der Lage den billigsten Pfad zu finden.
  16. Die Frage über die Sie jetzt nachdenken sollen,
  17. weil wir das noch nicht erklärt haben,
  18. ist ob A* das immer schaffen würde.
  19. Antworten Sie mit Ja, wenn Sie glauben A* fände immer den billigsten Pfad [oben],
  20. oder antworten Sie mit Nein, wenn Sie glauben es hängt vom Problem ab [mitte],
  21. oder antworten Sie mit Nein, wenn Sie glauben, es hängt von der heuristischen Schätzfunktion h ab [unten].