В 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 километр. Эта ровная проходит от Китая через Монголию, Казахстан, Россию, Польшу, Чехию, Германию, Австрию, Лихтенштейн, Швейцарию, Францию, Испанию и завершается в Португалии.
Необходимо отметить, что маршрут от Китая до Португалии быть может не самым хорошим, потому что подсчеты не учитывают горы и реки. То же самое можно сказать и о маршруте через океан.
