Търсене на път до определена цел алгоритми за неинформирано ("сляпо") търсене Обща характеристика

1. 
   Изчерпване (търсене) в дълбочина (depth-first search) - добавяне на новите възли (новия възел) в началото на списъка Open.
   

Вариант 2: итеративно търсене по нива (iterative deepening).

2. 
   Изчерпване (търсене) в широчина (breadth-first search) - добавяне на новите възли в края на списъка Open.
   

1. 
   Търсене на най-добър път (best-first search) - сортиране на списъка Open в съответствие с евристичната функция (например h(node) = {оценка на цената на пътя от node до целта}).
   
2. 
   Търсене с ограничена широчина (beam search) - ограничаване на списъка Open до първите n най-добри възела от него (в съответствие с евристиката). При n=1 се доближава до метода на най-бързото изкачване.
   
3. 
   Метод на най-бързото изкачване (hill climbing) - списъкът Open се ограничава до най-добрия му елемент (в съответствие с евристиката), и то само ако той е по-добър от своя родител.
   
4. 
   Търсене с минимизиране на общата цена на пътя (A*) - комбинира търсене с равномерна цена на пътя с търсене на най-добър път. Списъкът Open се сортира в съответствие с функцията f(node) = g(node) + h(node).