Niedoinformowany algorytm wyszukiwania nie ma pojęcia, jak blisko celu (celów) znajduje się stan. Weźmy na przykład naszego agenta w Arad, którego celem jest dotarcie do Bukaresztu. Niedoinformowany agent bez znajomości geografii Rumunii nie ma pojęcia, czy lepszym pierwszym krokiem jest wyjazd do Zerind czy Sibiu. W przeciwieństwie do tego, poinformowany agent (sekcja 3.5), który zna lokalizację każdego miasta, wie, że Sybin jest znacznie bliżej Bukaresztu, a zatem jest bardziej prawdopodobne, że znajduje się na najkrótszej ścieżce.