Artificial Intelligence / Unit 2 AI 0101 short lesson, about 20 seconds
Path Cost
Captions available
The idea
The cost of a path is the sum of its actions' costs, and the best solution is the cheapest — not necessarily the fewest steps.
In practice
With road lengths added, Riverbend's three-road routes cost 12, 10, and 8 kilometers — same step count, different totals.
Where people slip
Breadth-first happily returns the 12: its guarantee was about the wrong quantity. Ask what an optimizer optimizes.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence