Der Ursprung der Wegesuche auf dem Computer geht auf das Problem zurück, einen Weg durch einen Graphen zu finden. Dieser gewichtete oder ungewichtete Graph kann z.B. ein Labyrinth oder Kommunikationsnetz darstellen.
In einer Veröffentlichung von Moore von 1959 wurde zum ersten Mal wissenschaftlich untersucht, wie algorithmisch ein Weg durch einen Graphen mit einem Rechner gefunden werden kann.