Krahaso dy algoritme të kërkimit: A* dhe Breadth First Search.
A* konsiderohet si një nga algoritmet më efikase të kërkimit, pasi kombinon përfitimet e të dy kërkimeve të Breadth First Search dhe Greedy Best-First Search. A* eksploron numrin më të vogël të mundshëm të nyjeve - domethënë, është <unk> optimalisht efikas<unk> - pasi përdor një radhë prioriteti për të ruajtur dhe përpunuar nyjet. Nga ana tjetër, Breadth First Search është një kërkim <unk> i painformuar<unk>; eksploron të gjitha nyjet para se të marrë ndonjë vendim. Nuk e konsideron qëllimin dhe nuk përdor heuristika. Si rezultat, Breadth First Search nuk është aq efikas sa A*.