Inteligência Artificial - 2 - Algoritmos de Busca - Busca em Largura

[@gleicesilva5111]

Muito bom!! Parabéns professor!
E muito obrigada por compartilhar com todos nós!
Deus lhe abençoe 💓🙏

[@ravelsoares6092]

Opa Wilson, tudo bem ? Já maratonei sua playlist e está incrível! Parabéns!
Elaborei um algoritmo em Dart que simula o processo explicado na aula
void main() {
Map cidades = {
'Brasilia': ['Belo Horizonte', 'Fortaleza'],
'Belo Horizonte': ['Brasilia', 'Rio de Janeiro', 'Cuiaba', 'Sao Paulo'],
'Cuiaba': ['Belo Horizonte', 'Manaus'],
'Curitiba': ['Sao Paulo', 'Florianopolis', 'Rio de Janeiro'],
'Fortaleza': ['Brasilia', 'Manaus', 'Salvador'],
'Florianopolis': ['Curitiba', 'Porto Alegre'],
'Manaus': ['Cuiaba', 'Fortaleza'],
'Porto Alegre': ['Florianopolis', 'Sao Paulo'],
'Rio de Janeiro': ['Belo Horizonte', 'Cuiaba', 'Curitiba'],
'Sao Paulo': ['Belo Horizonte', 'Curitiba','Salvador'],
'Salvador': ['Sao Paulo', 'Fortaleza'],
};

String saida = "Curitiba";
String chegada = "Fortaleza";
List cities = [saida];
List explorado = [];
List caminho = [];
String atual = "";
while(atual != chegada){
if(cities.isEmpty){
break;
}
atual = cities.removeAt(0);
explorado.add(atual);
for(String i in cidades[atual]!){
if(!explorado.contains(i) && !cities.contains(i)){
List teste = [i, atual];
caminho.add(teste);
cities.add(i);
}
}
}
List rota = [];
String city = chegada;
while(city != saida){
for(List list in caminho){
if(list[0] == city){
rota.add(city);
city = list[1];
}
}
}
rota.add(saida);
rota = rota.reversed.toList();
print("Saida: $saida");
print("Destino: $chegada");
print("Rota com menos paradas");
print(rota);
}

[@ravelsoares6092]

Essa foi a melhor solução que encontrei dentro do meu conhecimento

[@wilsoncastello]

Obrigado pelo retorno e parabéns pela implementação. Eu não programo em Dart, vou aproveitar teu código para apresentar aos alunos do próximo semestre 😉