Artificial Intelligence / Unit 2 AI 0111 short lesson, about 20 seconds
Relax the Problem
Captions available
The idea
A dependable heuristic is manufactured by deleting rules from the problem, solving the easier version exactly, and using its answer as the estimate.
In practice
Delete "travel on roads" and route-finding becomes a ruler: the straight line, admissible by construction.
Where people slip
Every legal route is also a legal crow-flight, so the relaxed answer can only undershoot — the guarantee arrives free.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
- Nothing yet depends on this.
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence