Russian 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. Давайте раскроем путь в Питешти.
  2. Мы должны пойти вниз в этом направлении, потом вверх,
  3. тогда мы достигнем путь, который видели ранее,
  4. или же мы пойдем в этом направлении.
  5. Здесь мы достигнем Бухарест - нашу цель,
  6. где значение для h будет равно 0
  7. потому что мы достигли цели, а значение для g - 418.
  8. Как и раньше, мы не останавливаемся здесь лишь потому, что добавили путь к границе,
  9. мы добавляем его здесь, но не проводим проверку цели,
  10. мы возвращаемся назад к границе,
  11. что в итоге даёт 418, и делает этот путь путём с самой низкой оценкой.
  12. И теперь после проверки цели
  13. мы находим наш путь,
  14. который на самом деле является кратчайшим путём.
  15. В этом случае A-Star поиск позволил найти путь и с наименьшими затратами.
  16. А теперь вопрос над которым вам нужно будет подумать,
  17. потому что мы этого ещё не касались.
  18. Всегда ли A-Star поиск будет приводить к такому результату?
  19. Выберите ответ "да" (yes) если вы думаете что A-Star поиск будет всегда находить кратчайший путь,
  20. или ответ "нет" (no) если вы полагаете что это зависит от поставленной задачи,
  21. или ответ "нет" если по вашему мнению это зависит от определенной эвристической оценки функции h.