Graph Traverser

Rövid szöveges bemutatás: 
A Graph Traverser egy memóriakorlátozott keresőprogram volt az 1960-as évek közepén. Alkotói Doran és Michie. Ebben az időszakban szűk memória állt rendelkezésre a programok számára, bár a problématér mérete már akkor is akkora volt mint ma. A keresőprogram mohó algoritmust, azaz legjobbat először algoritmust hajtott végre, ez alapján próbálta megtalálni a megoldást. Optimális esetben addig futott amíg meg nem találta a megoldást, bár ettől gyakrabban előfordult, hogy elfogyott a memória. Ebben a helyzetben választott egyet a már bejárt részek közül.