Artificial Intelligence / AI 0106 · Atom · ~20 seconds
A-star
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
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.