- Trabalho de Inteligência artificial da Universidade Federal do Piauí. O objetivo deste trabalho é implementar 4 buscas, que são:
- Busca em largura
- Busca em profundidade
- Busca gulosa
- Busca A*
- Implementamos o trabalho de uma forma que não fosse necessário guardar estados visitados. Para contornar loops e repetição de estados já visitados decidimos implementar o que chamamos de "escolha aleatória de movimento". Isso significa que sempre quando a busca chegar a um estado provavelmente repetido, ele irá aleatóriamente, decidir se escolhe ou não esse estado como jogada possível. Também ressaltamos que sempre quando houver a análise de movimentos possíveis para um estado, todas as buscas sempre irão fazer movimentos diferentes dos estados que eles foram gerados.
-
Este repositório guarda apenas os algoritmos de busca. Para executar é necessário utilizar SDK dotnet .NET. Após a instalação execute o comando na raiz do projeto:
dotnet run. Lembre-se que sempre quando fizer alguma alteração no código, executedotnet clean. -
No diretório raíz do projeto há 4 arquivos com o nome de todas as buscas. Esses arquivos são as interfaces que fazem uso direto de cada busca. Para ver exemplos de como usar, abra o arquivo Program.cs e observe no método main as chamadas feitas a cada uma delas.
- Construtor: recebe o estado inicial e final de busca e realiza a busca;
- custoDeCaminho: calcula e retorna o custo do caminho;
- custoDeEspaco: calcula e retorna o custo de espaço;
- custoDeTempo: calcula e retorna o custo de tempo;
- solucaoEscolhasDosPais: retorna a lista de estados passo a passo até a resposta final;
- solucaoFinal: retorna a lista de estados da resposta final;
- arvoreFinal: retorna a lista de estados da arvore completa;
- tempoExecutado: retorna o tempo de execução da busca;