Para encontrar uma solução para o problema teve-se que mudar o estado inicial proposto, pois ele se encontrava muito distante de qualquer uma das metas desejadas, o que causava estouro na capacidade da pilha. Isso se deve ao fato de que o algoritmo de busca uniforme guarda toda uma lista dos nós expandidos e não visitados. No algoritmo implementado além de se ter um lista com todos os nós a serem visitados, armazena-se também, para cada nó, todo o caminho do estado atual até o estado inicial.

A solução para o problema das 7 fichas encontra-se +/- na profundidade 10. Analisando-se a complexidade do algoritmo presente no quadro de análise da complexidade vemos que para resolver um problema com profundidade 10 levaríamos 128 dias e gastaríamos 1 terabyte de memória.

Abaixo estão os casos de teste realizados, cada qual com seus respectivos estados iniciais.