p Um par de pesquisadores, um com o United Technologies Research Center, o outro com a IBM Research, desenvolveu um algoritmo que pode ser usado para determinar o caminho em linha reta mais longo sobre a água na Terra. Em seu artigo carregado para o arXiv servidor de pré-impressão, Rohan Chabukswar e Kushal Mukherjee descrevem seu algoritmo e o que ele revelou. p Os dois pesquisadores criaram seu algoritmo em resposta a uma postagem de uma pessoa desconhecida no Reddit (ele foi identificado como Patrick Anderson) - ele postou o que ele alegou ser a mais longa viagem oceânica em linha reta possível no planeta Terra. Junto com a postagem, havia um gráfico mostrando a rota de linha direta proposta, mas nenhuma evidência de como foi encontrado. Intrigado com a proposição, os dois pesquisadores se perguntaram como eles poderiam realmente calcular essa linha. Eles sabiam que seria possível fazer isso usando uma abordagem de força bruta, que envolveria medir o comprimento de cada trecho do oceano. Mas isso, eles notaram, provavelmente exigiria mais potência do computador do que eles tinham. Com um mapa global obtido da NOAA, que ofereceu uma resolução de 1,8 quilômetros, eles viram que uma abordagem de força bruta envolveria triturar dados que descrevem mais de 230 bilhões de grandes círculos. E isso significaria analisar trilhões de pontos de dados individuais - claramente muitos dados processados ​​para o computador disponível. Para reduzir a quantidade de trabalho, eles se voltaram para a matemática, especificamente, algoritmos de otimização chamados branch and bound. Esses algoritmos reduzem a quantidade de pesquisas atribuindo rotas a ramificações que mantêm subconjuntos de rotas semelhantes. Conforme o algoritmo é executado, subconjuntos são analisados ​​e ramificações eliminadas, filtrar a quantidade de dados que requerem análise até que a filial que contém a solução seja encontrada.

p Codificando e executando seu algoritmo e inserindo os dados do mapa, os pesquisadores descobriram que levou apenas dez minutos para que seu laptop fornecesse uma resposta. Interessantemente, a resposta foi a mesma dada por Anderson, que supostamente obteve suas informações de uma postagem desconhecida do Wiki. A linha vai de um ponto na costa do Paquistão até a costa russa - uma distância de aproximadamente 32, 089,7 quilômetros.

p © 2018 Phys.org