A-star
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
State
A-star search scores every path by adding the cost already spent to the estimated cost remaining, and always extends the lowest score.
Show
One addition repairs greed: score equals spent plus estimated — past and future both at the table.
Watch for
The scores earn their meaning from admissibility — the estimate's optimism is doing quiet work.