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

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

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