Algoritmos implementados para a disciplina de Inteligência Computacional I na UEZO.
Algoritmos a serem implementados:
- Busca em Profundidade (ok)
- Backtracking (ok)
- Busca em Largura (ok)
- Busca Ordenada (ok)
- Busca Gulosa (ok)
- Busca A* (ok)
- Sistema Especialista (ok)
- Na pasta Grafos estão os arquivos de texto usados para gerar os grafos.
- Caso queira testar com algum arquivo que não esteja na pasta, mude o caminho e, caso o grafo seja não ponderado, use um valor fixo para TODOS os pesos (eu prefiro usar 0 ou 1, mas é de livre escolha)
- Sobre as buscas:
- Todas elas recebem três parâmetros:
- O primeiro é o grafo
- O segundo é o comeco, que é o nome do nó de onde deseja se começar a busca
- O terceiro é o alvo, que é o nome do nó que se deseja buscar no grafo (por padrão, é o S em largura, profundidade e backtracking; e G em ordenada, gulosa e A*)
- Todas elas recebem três parâmetros: