Как далеко можно идти по прямой, никуда не сворачивая?
Большая часть наших стереотипов о строении Земли проистекают из того, что мы разучились воспользоваться теплыми ламповыми глобусами. Для нас мир — это сначала плоская проекция в виде карты, которая, как ты и сам наверное знаешь, дает неописуемо искаженную картину.
К примеру, по карте проблематично проложить кратчайший воздушный маршрут, в то время как на глобусе Земли это делается одним движением: берешь нить, прижимаешь один конец к началу пути, иной — к пт предназначения. Линия движения выйдет совершенно другой, нежели представлялась при взоре на плоскую карту.
Пора заканчивать вступление. Началась наша история в 2012 году, когда пользователи «Реддита», объевшись глобусов, стали спорить о том, как можно проложить самый длиннющий прямолинейный морской путь. Некоторый Патрик Андерсон убеждал, что отыскал его. И смотрится ровная так:
Этот путь проходит из Пакистана к Камчатке и покрывает 32 тыщи км по прямой (поточнее, по дуге, огибающей земную поверхность). Маршрут Патрик вычислил чисто интуитивно, потому тотчас нашлись желающие оспорить его вывод и отыскать морской маршрут еще длиннее. Люди длительно крутили глобусами, прикладывали рулетки и нити, в итоге другого решения не отыскали.
Людям с математическим образованием и программистским складом мозга тотчас сделалось любопытно выяснить две вещи: является ли этот маршрут Патрика вправду самым длинноватым и можно ли вычислить не только лишь морской, да и самый протяженный сухопутный маршрут.
В апреле 2018 года на веб-сайте Корнеллского института была расположена экспериментальная работа от Rohan Chabukswar и Kushal Mukherjee. Эти двое сделали метод для поиска самых длинноватых линейных путей по поверхности Земли.
Перебирать «в лоб» все варианты дуг вдоль поверхности Земли оказалось непосильной задачей даже для современных вычислительных систем: счет вариантов шел на млрд. Поэтому исследователи взяли на вооружение способ веток и границ. Если обрисовывать его в 2-ух словах, то это тоже метод перебора вариантов, но в его ходе заблаговременно отсеиваются те группы решений, которые заранее не подходят.
Как задачка была составлена с мозгом, комп совладал с ней играючи: за 10 минут ноутбук вычислил морской путь и за 45 минут — сухопутный.
Арифметики обосновали, что Патрик Андерсон был прав, интуиция его не подвела. Самый длиннющий морской путь без поворотов начинается в пакистанском городке Сонмиани, а завершается на Камчатке, в Карагинском районе. Условное судно преодолеет 32 089 км 700 метров.
Что касается сухопутного маршрута, то так же интуитивно можно было бы представить, что он окажется кое-где в Евразии. Так и есть. Стартует он в китайской провинции Фуцзянь и в итоге упирается в португальский город Сагреш. Протяженность — 11 241 километр 100 метров. Любопытно, что этот путь пересекает аж 15 государств, включая Россию.
Остается лишь приобрести велик, спилить мешающие горы и гнать вперед, никуда не сворачивая!