French 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. Maintenant agrandissons le noeud à Pitesti.
  2. Nous devons aller dans cette direction vers le bas, en haut,
  3. puis nous atteignons un chemin que nous avons vu auparavant,
  4. et nous allons dans cette direction.
  5. Maintenant nous atteignons Bucharest qui est l'objectif,
  6. et la valeur de h va être 0
  7. car nous sommes à l'objectif, et il apparaît que la valeur de g est 418.
  8. Encore une fois, nous ne nous arrêtons pas ici juste parce que nous avons mis un chemin dans le tiers de devant,
  9. nous le mettons ici, nous n'appliquons pas le test d'objectif,
  10. mais nous retournons maintenant vers le tiers de devant,
  11. et il apparaît que ce 418 est le chemin de moindre coût sur le tiers de devant.
  12. Donc maintenant nous l'enlevons, effectuons le test d'objectif,
  13. et nous avons maintenant trouvé notre chemin vers l'objectif,
  14. et il s'agit en fait du plus petit chemin possible.
  15. Dans ce cas, A-étoile a été capable de trouver le chemin de moindre coût.
  16. Maintenant la question à laquelle vous allez devoir réfléchir,
  17. pour la simple raison que nous ne l'avons pas expliquée pour l'instant,
  18. est de savoir si A-étoile aura toujours ce comportement.
  19. Répondez oui si vous pensez que A-étoile va toujours trouver le chemin de moindre coût,
  20. ou répondez non si vous pensez que cela dépend du type de problème donné,
  21. ou répondez non si vous pensez que cela dépend du type de la fonction heuristique d'estimation h.