# mapa de cidades
Menor custo (km) vence
Aqui o mapa é o grafo: cidades = nós, estradas = arestas com custo em km. No 8-puzzle o grafo fica escondido nos sucessores; neste exemplo ele é o objeto de estudo.
Estado = cidade atual. Ações = seguir uma estrada até um vizinho. Custo da ação = comprimento da estrada.
Chegar à cidade destino. O caminho ótimo minimiza a soma dos km — não necessariamente o número de paradas.
UCS (custo uniforme) é Dijkstra quando os custos são ≥ 0. A* soma g (custo até aqui) + h (estimativa até a meta). Uma h admissível: distância em linha reta no mapa.
Escolha rotas num grafo de cidades: o ranking privilegia menor custo (km). Prepara a discussão de UCS e heurísticas — disciplina Introdução à Inteligência Artificial (Ciência da Computação / UFMA).