Uma das formas de realizar uma busca em grafos é manter uma fronteira de caminhos a partir do nó inicial que já tenham sido explorados, e a forma como essa fronteira é expandida define as estratégias de busca.

Em uma busca com encadeamento para frente, o processo de busca é sempre realizado utilizando a busca em profundidade, visando chegar “mais para frente possível primeiro”.

O encadeamento para trás parte do estado final para o estado inicial e pode ser utilizado em qualquer problema.

A busca em profundidade trata a fronteira como sendo uma fila enquanto a busca em largura trata a fronteira como sendo uma pilha.

A busca heurística é quando o processo de busca envolve o encadeamento para trás e para frente ao mesmo tempo.