Учёные рассчитали самый длинный прямолинейный путь по морю. На исполнение этих расчетов их подтолкнула любопытная публикация от 2012 года. Пользователь Reddit Патрик Андерсон опубликовал карту, на которой показал самую длинную прямую, по которой можно двигаться по океану, ни разу не встречаясь с сушей. Маршрут начинался у побережья Аравийского моря в Пакистане, шёл под южной оконечностью Африки и Южной Америкой и финишировал на востоке России – на Камчатке. Итого около 32 000 км.Андерсон не стал публично рассказывать и доказывать, что его расчёты верны. Поэтому спустя 5 лет после множественных споров в интернете два энтузиаста – физик из Объединённого технологического научно-исследовательского центра Ирландии и его коллега, инженер компании IBM Research India в Нью-Дели – решили применить математический алгоритм, который рассчитал бы самую длинную прямую не только на воде, но и на суше. Для этого они изучили данные модели поверхности Земли ETOPO1 Global Relief Национального управления океанических и атмосферных исследований США. Эти карты построены с высоким разрешением 1.85 км, сообщает MIT Technology Review. На карте с таким разрешением 230 млрд больших кругов, каждый из которых состоит из 21600 отдельных точек, что в общей сложности составляет немыслимое количество данных для рассмотрения и проверки – более 5 трлн точек. Обработка всех точек позволяет достоверно рассчитать прямые маршруты по воде и суше, но для этого необходим суперкомпьютер и много времени.Поэтому учёные взяли за основу алгоритм оптимизации под названием «метод ветвей и границ». Это компьютерная программа помогла им применить алгоритм, проверяющий только несколько подмножеств всех больших кругов. Метод существенно сократил время решения задачи. С помощью удивительного алгоритма ученые произвели расчеты на обычном персональном компьютере. В результате выяснилось, что Патрик Андерсон был полностью прав: совпал и маршрут, и протяженность пути – это 32 089,7 км. Линия на плоской карте выглядит изогнутой, но на самом деле она строго прямая, поскольку в реальности проходит по окружности сферы, точнее эллипсоида (форма Земли).Таким же образом программисты рассчитали прямой путь, по которому можно проследовать на суше, не пересекая крупные водоёмы. Маршрут начинается в Китае, проходит через Монголию, Казахстан, Россию, страны Европы и заканчивается в Португалии (всего через 15 стран). Протяженность составляет примерно 11241 км. Естественно, маршруты не могут быть оптимальными для реального путешествия: на прямом пути возникают труднопреодолимые препятствия.