Učení

Možné řešení učení prohledávacích algoritmů, zejména pak nad heuristickými metodami, jsou tyto:

Přidávání pravidel

V tomto případě si algoritmy snaží pamatovat již jednou procházené cesty, obdobně jako je tomu např. u routerů v routovací tabulce.

Modifikace heuristické funkce

Na rozdíl od první možnosti se v tomto případě modifikuje samotná ohodnocovací funkce, která má největší vliv na rychlost a správnost heruristické metody.