Return to Video

12ps-04 Question 02 Solution

  • 0:00 - 0:02
    And the answer goes as follows:
  • 0:02 - 0:06
    This one is being expanded first. It's being removed from the queue.
  • 0:06 - 0:09
    We have all those nodes for the queue over here,
  • 0:09 - 0:14
    but the first one we remove and expand is this one, because it's the smallest heuristic.
  • 0:14 - 0:19
    Then move over here, here, and finally to this guy over here,
  • 0:19 - 0:24
    and from here we expand to the goal state over here.
  • 0:24 - 0:30
    All of those remain unexpanded, and therefore receive a 0.
  • 0:30 - 0:36
    The heuristic is mostly admissible except for this guy over here, which is too large.
  • 0:36 -
    It over estimates the exact costs, and therefore we have to check "no" over here.
Title:
12ps-04 Question 02 Solution
Description:

Midterm 1 Answer 02.mp4

more » « less
Team:
Udacity
Project:
CS271 - Intro to Artificial Intelligence
Duration:
0:41
Amara Bot added a translation

English subtitles

Revisions