Даниэль Риццетто, технический руководитель проекта Street View
Совсем недавно в рамках проекта по созданию точных и удобных в использовании Google Карт
автомобили Street View объездили
Калининград. Во время путешествия по этому красивому портовому городу, носившему когда-то название Кёнигсберг, мы вспомнили классическую математическую
задачу о семи мостах Кёнигсберга.
На рисунке зеленым цветом отмечены семь мостов города (Источник: Википедия)
Это весьма занятная головоломка. Необходимо пройти по семи мостам Кёнигсберга через реку Преголя, не проходя ни по одному из них дважды.
В 1735 году один из самых известных математиков
Леонард Эйлер пришел к выводу, что у этой задачи нет решения. Кстати, совсем недавно мы посвятили
дудл 306-летию великого ученого. Эйлер считал, что невозможно найти такой путь через город, при котором вы пройдёте по каждому мосту лишь раз. Эта задача и доказательство невозможности ее решения подготовили почву для важнейших открытий в области математики, в том числе в
теории графов и
топологии.
Они оказались важны и для Street View. С того дня, как Эйлер решил проблему семи мостов, прошло уже 278 лет, но при разработке оптимальных маршрутов для автомобилей мы до сих пор применяем результаты его исследований в теории графов. Вычисление оптимального маршрута для автомобилей Street View – сложная задача, с которой по силам справиться лишь самым современным алгоритмам. Однако, говоря простым языком, она сопоставима со старинной головоломкой, в которой требуется нарисовать домик, не отрывая карандаш от бумаги и не нарисовав одну и ту же линию дважды. Вот так, например:
Мосты Кёнигсберга – это важнейшие исторические памятники города. Однако не забывайте, что с помощью Street View вы можете увидеть и другие достопримечательности Калининграда. Среди них
Кафедральный собор, возведённый в 14 веке, и
Королевские ворота, одни из шести первоначальных городских ворот, построенных в 19 веке.
