M. Francis Portela
M. Francis Portela
Investigador
Quando fazemos uma viagem de carro e paramos em vários locais, qual é a forma mais rápida de passar por todos os sítios que queremos, sem nos cruzarmos nem termos que voltar atrás? Bem, há fórmulas para o fazer, e Randy Olson, um matemático americano, conseguiu planear a viagem mais eficiente pelos Estados Unidos.
M. Francis Portela
M. Francis Portela
Investigador

Olson criou um algoritmo para cumprir o objetivo de visitar os capitólios de todos os estados contíguos dos EUA (deixando de fora apenas o Alaska e o Havai), e conseguiu criar uma rota que lhe permitiu fazer toda a viagem em pouco mais de uma semana, percorrendo apenas 21420 km. O algoritmo encontrou a forma mais eficiente, depois de ter analisado as 2256 distâncias entre cada edifício.

Começado pelo estado de New Hampshire, Olson conseguiu percorrer o país em pouco mais de uma semana, comprovando a sua viagem ao tirar fotografias de cada um dos edifícios. Depois de atravessar o país, completou a viagem no Massachusets. Olson também propôs uma viagem mais simples, que lhe permite visitar 10 capitais de estado em apenas 24 horas, tendo o Vermont como base, basicamente cobrindo grande parte do nordeste americano.