Rapaz, estou vendo justamente isso na disciplina de IA na faculdade, parte de buscas e buscas guiadas por agentes(busca gulosa e IDS) recentemente fiz uma implementação "com uma ajuda" de IDS ao A*, BFS e DDFS já estou mais acostumando. Fiz a implementação em python, e você em java, bem legal, também sou mais chegado ao C++, porém a disciplina pede python. Muito legal seu trabalho. :)
1
1
Muito massa! Seu projeto possui interface tbm? P q n faz um post mostrando como implementou?
Valeu pelo comentário!
2
Interface gráfica não, apenas mostra dados do caminho expansão etc. É um projeto para resolver 8-puzzle. Sendo que se pode escolher qual é o tabuleiro final.
A "interface" é algo do tipo:
=== Solução por BFS Gulosa ===
Caminho da solução: esquerda -> baixo -> direita -> cima -> direita -> cima -> esquerda -> baixo -> baixo -> direita
Custo da solução: 10
Nós expandidos: 25
Tamanho da fronteira: 22
Tamanho máximo da fronteira: 23
Profundidade da busca: 10
Profundidade máxima da busca: 12
Tempo de execução: 0.000388 segundos
Uso de memória: 114.98 MB
=== Solução por A* ===
Caminho da solução: direita -> cima -> esquerda -> baixo -> esquerda -> baixo -> direita -> direita
Custo da solução: 8
Nós expandidos: 13
Tamanho da fronteira: 11
Tamanho máximo da fronteira: 12
Profundidade da busca: 8
Profundidade máxima da busca: 8
Tempo de execução: 0.000172 segundos
Uso de memória: 114.98 MB
Vou ver se organizo para postar, valeu :D