No geral os algoritmos de busca possuem a mesma estrutura básica, que consiste em expandir os nós da árvore de possibilidades a partir das ações possíveis, gerando novos nós e repetir o processo até que se atinja o nó final. Apesar disso, os algoritmos diferem na estratégia de busca, que determina o critério usado para selecionar o próximo nó a ser expandido na árvore de busca.
Esses algoritmos se dividem em duas categorias:
Algoritmos de busca desinformada
Algoritmos de busca informada