Как выглядят самые длинные прямые, по которым можно пересечь океан и сушу

В 2012 году пользователь Reddit Патрик Андерсон опубликовал карту, на которой была показана самая длинная прямая, по которой можно проследовать по океану, не встречаясь с сушей. Он не предоставил никаких доказательств тому, что его данные верны, и пара исследователей решили разработать алгоритм, который нашел бы самую длинную прямую не только на воде, но и на суше.

Рохан Чабуксвар из Исследовательского центра United Technologies Ireland и Кушал Мукерджи из IBM Research India создали алгоритм, который должен был подтвердить, что маршрут от Пакистана до Сибири действительно является самой длинной прямой, по которой может проследовать мореплаватель. На двухмерной карте маршрут не выглядит как прямая, но не забывайте, что Земля – это сфера.


Рассчитать этот маршрут оказалось не самой простой задачей. Исследователи приобрели карту с достаточно высоким разрешением NOAA. Им предстояло проверить 5 038 848 000 000 возможных точек. Это 5 триллионов 38 миллиардов 848 миллионов точек. У Чабуксвара и Мукерджи не было достаточной вычислительной мощности для расчетов, и по этой причине ученые использовали ветвящиеся алгоритмы для решения задач оптимизации. Такой подход сокращает время решения задачи, разбивая ее на более мелкие детали и подмножества.

С помощью этой удивительной техники ученые произвели расчеты на обычном персональном компьютере за 10 минут. Удивительно, но результат оказался таким же, что был опубликован пользователем Reddit в 2012 году. Протяженность этого маршрута составляет 32 089,7 километра.

Таким же образом Чабуксвар и Мукерджи решили найти самую длинную прямую, по которой можно проследовать на суше, не сталкиваясь с крупными водоемами. Протяженность прямой составила 11 241 километр. Эта прямая проходит от Китая через Монголию, Казахстан, Россию, Польшу, Чехию, Германию, Австрию, Лихтенштейн, Швейцарию, Францию, Испанию и заканчивается в Португалии.

Стоит отметить, что маршрут от Китая до Португалии может быть не самым оптимальным, так как подсчеты не учитывают горы и реки. То же самое можно сказать и о маршруте через океан.

Похожие записи
Ученые разработали LED-дисплей, который можно носить прямо на коже

Ученые разработали LED-дисплей, который можно носить прямо на коже

25.05.2016

За последние несколько лет ученые и инженеры разработали несколько совершенно новых технологий производства экранов. Современные дисплеи тоньше, чем когда бы то ни было, предлагают высокое разрешение ...

NVIDIA представила самую мощную в мире профессиональную графическую карту

NVIDIA представила самую мощную в мире профессиональную графическую карту

30.12.2017

На этой неделе, в рамках ежегодной компьютерной конференции Siggraph, на которой разбираются насущные вопросы в сфере профессиональной графики, компания NVIDIA решила раскрыть информацию о своей новой...

Western Digital представила самую быструю в мире MicroSD-карту на 256 Гб

Western Digital представила самую быструю в мире MicroSD-карту на 256 Гб

20.07.2016

Компания Western Digital, по всей видимости, планирует стать крупнейшим производителем информационных накопителей в мире. Ранее она приобрела SanDisk за $16 млрд. А теперь свет увидело первое устройст...

Ученые создали зубной датчик, который будет контролировать питание

Ученые создали зубной датчик, который будет контролировать питание

24.03.2018

Поговорка «Мы — это то, что мы едим» имеет гораздо более глубокий смысл, чем может показаться на первый взгляд, ведь от потребляемой пищи зависит множество показателей здоровья. Но следить за тем, что...