fredpereirajr / busca-heur-stica---a-star

Atividade envolvendo problema de busca utilizando o algoritmo A*, referente a disciplina de Sistemas Inteligentes (IF684)

Busca-Heuristica-A-star

Atividade envolvendo problema de busca utilizando o algoritmo A*, referente a disciplina de Sistemas Inteligentes (IF684)

A* - Problema do metrô de Paris

Implemente uma solução para o seguinte problema usando o algoritmo de busca A*

Suponha que queremos construir um sistema para auxiliar um usuário do metrô de Paris a saber o trajeto mais rápido entre a estação onde ele se encontra e a estação de destino. O usuário tem um painel com o mapa, podendo selecionar a sua estação de destino. O sistema então acende as luzes sobre o mapa mostrando o melhor trajeto a seguir (em termos de quais estações ele vai atravessar e quais as conexões mais rápidas a fazer – se for o caso). Para facilitar a vida, consideramos apenas 4 linhas do metrô.

Considere que:

• A distância em linha reta entre duas estações quaisquer é dada pela tabela 1 e a distância real é dada pela tabela 2.
• A velocidade média de um trem é de 30km/h;
• O tempo gasto para trocar de linha dentro de mesma estação (fazer baldeação) é de 4 minutos.

Exemplo de Estado = estação 5 na linha azul