Busca com aprofundamento iterativo - Iterative Deepening Search (IDS)

ERRRATA: Aos 5:19 eu disse que "a busca em LARGURA tradicional poderia se perder aqui" quando o correto seria "a busca em PROFUNDIDADE tradicional poderia se perder aqui". Instituto de Informática Universidade Federal do Rio Grande do Sul INF01048 - Inteligência Artificial Aula: Busca com aprofundamento iterativo Prof. Anderson Rocha Tavares - Todos os direitos reservados --- Playlist completa (da qual este vídeo faz parte):    • IA - Busca em espaço de estados   --- Aprofundamento Iterativo: O Melhor dos Dois Mundos na Busca em Grafos Você já conhece a busca em largura, que é lenta, e a busca em profundidade, que pode se perder. Mas existe uma terceira estratégia que combina o melhor de ambas: o Aprofundamento Iterativo (Iterative Deepening Search - IDS). Nesta aula, desvendamos um método de busca que resolve o problema de encontrar a melhor solução sem se perder em ramos infinitos. O Aprofundamento Iterativo executa a busca em profundidade várias vezes, mas com uma profundidade máxima crescente a cada iteração. A aula demonstra como essa estratégia garante, de forma eficiente, que a busca encontre uma solução se ela existir (completude) e, principalmente, que a solução encontrada seja de menor custo em grafos com arestas de custo unitário (otimalidade). Descubra como o Aprofundamento Iterativo é a união perfeita da garantia de uma solução da busca em largura com a economia de memória da busca em profundidade. #ia #inteligenciaartificial #algoritmosdebusca #buscagrafos #ids #ciênciadacomputação