Это путешествие было задумано в последний момент. Я просматривал путеводитель по Германии в поисках того, чем ещё можно заняться в Берлине или около него, и наткнулся на раздел с интересным названием «Саксонская Швейцария». Там говорилось, что это национальный парк, очень красивое место, практически единственное в своем роде, что оно является Меккой скалолазов со всей Германии и ещё много чего. Я залез в интернет, посмотрел фоточки и понял: надо ехать.
Парк оказался одним сплошным «крутотень!», «смотри сюда!» и «как же красиво!» И даже подъем в пять утра полностью оправдался. Основная железная дорога проходит вдоль берега Эльбы, повторяя её изгибы. Интерес для нас представляют три станции: Kurort Rathen, Königstein и Bad Schandau. Они расположены не слишком далеко друг от друга и при желании можно дойти до соседней станции пешком. А мы начнём с Kurort Rathen.
Туманное утро начало нас радовать красивыми пейзажами ещё по дороге в Дрезден.
А на подъезде к Kurort Rathen всё становится ещё лучше: гладкая река, высокие холмы и отвесные скалы.
Willkommen in Potsdam. Всего двадцать минут от станции Шарлоттенбург, расположенной в одноимённом районе западного Берлина, на региональном поезде — и мы уже в Потсдаме. Казалось бы, что мы забыли в этом пригороде столицы, чем он нас может удивить? Но не стоит забывать, что Потсдам долгое время был летней резиденцией прусских кайзеров, а значит количество древностей и интересностей на единицу площади тут зашкаливает.
В этот раз после изучения карты было решено воспользоваться каким-нибудь экскурсионным маршрутом. Есть несколько вариантов: можно купить билет на специальный автобус системы «Hop-on hop-off» за 15 евро, слушать рассказы аудиогида, выходить на любой понравившейся остановке и садиться потом на следующий такой же автобус; а можно купить специализированную экскурсию, заостряющую внимание на чем-то одном (дворцы, жизнь какого-либо кайзера или что-то ещё). Мы выбрали маршрут, посвящённый дворцам Потсдама, по нескольким причинам: во-первых, девочка-продавец оказалась русской и сделала нам скидку, позволив купить билеты не по 18, а по 15 евро на человека; во-вторых, с этим билетом можно потом весь день кататься на «Hop-on»-автобусе. Экскурсовод попался весьма харизматичный. И хотя большую часть времени он вещал на немецком, иногда всё-таки переключался на английский для таких же бедолаг, как мы.
За время посещения этого города у нас сложилось впечатление, что практически каждый из властителей Пруссии был не в ладах со своими «предками», а значит, стремился отделиться и строил свой дворец. Поэтому их тут очень много, мы даже не успели всё посмотреть. А ещё в Потсдаме находится старейшая киностудия Babelsberg (тут снимают фильмы с 1912 года) и даже тематический парк, которые тоже пришлось отложить на следующий приезд.
Итак, что посмотреть в Потсдаме.
Cecilienhof… оказался закрыт по причине реставрации. Поэтому просто пара фоточек из прилегающего парка.
Уже который год подряд этот город зовёт нас в гости. Здесь очень хорошо и уютно. Каждый раз, приезжая, не можем отказать себе в удовольствии прогуляться вдоль Рейна по набережной со странными деревьями.
Гостевой пост. Текст написан любимым корректором.
В Вильнюсе мы были уже несколько раз, но почему-то до сих пор не написали о нём. А тут такое везение: можно и даже нужно пожить в древней столице почти неделю!
Исторически сложилось, что Вильнюс для наших людей — соседний город, вовсе и не заграница. Много лет мы были единым народом, одной страной. Белорусские дети учат в школе историю возникновения стольного града, годы жизни и правления великих князей, которых литовцы считают своими. Долгое время Вильнюс был центром белорусской мысли и белорусской культуры: здесь жили или просто бывали Адам Мицкевич (который в Польше поляк, а в Беларуси — белорус), Янка Купала, Бронислав Тарашкевич и многие, многие другие светочи, деятели и так далее. Вильня была негласной белорусской столицей, городом вольнодумства и борьбы за независимость…
В общем, смысл этого пассажа — братья мы, у нас одна история и очень схожие традиции. Хотя нельзя отрицать, что всё-таки литовцы — не славяне, и это видно.
Я постараюсь не слишком длинно и занудно описать свои ощущения и впечатления от города и людей.
Я послушал ваши отзывы и комментарии по поводу моего небольшого проекта. Реализовал некоторые из высказанных идей и, конечно, добавил к ним часть своих.
Самое главное, самое сложное и самое незаметное: поменялся алгоритм поиска. Вместо точного и медленного метода ветвей и границ теперь почти точный и метаэвристичекий метод муравьиной колонии. В основе проекта лежит Travelling Salesman Problem (Задача коммивояжёра), которая является NP-полной. А это означает, что нет другого пути решения её, кроме как перебрать все варианты. Количество вариантов можно посчитать по формуле \(n! \over 2\), где \(n\) — количество промежуточных городов. Если подставить в эту формулу, например, 15 получим 653 837 184 000 вариантов, а это уже очень много. Поэтому пришлось воспользоваться приближенным алгоритмом, который работает быстро, но и решение выдаёт не всегда оптимальное. Кстати, так как внутри алгоритма задействован генератор случайных чисел, решение может меняться от запуска к запуску, достаточно нажать кнопку обновить.
Я убрал из проекта AngularDart, что позволило уменьшить размер JavaScript-файла в 3 раза.
Теперь можно скопировать ссылку с маршрутом и отправить кому-нибудь. Только осторожно, чем больше городов будет в маршруте, тем длиннее будет ссылка и некоторые браузеры могут не справиться с такой длиной. Вот вам, например, ссылка на маршрут по всем европейским столицам.
Упростилось добавление городов в маршрут. Из вариантов объектов теперь убираются лишние, если вариант только один, то он добавляется автоматически. И самое главное: можно добавлять города, даже не прикасаясь к мышке, используя для выбора варианта клавиши «Вверх», «Вниз» и «Enter».
А ещё теперь можно развернуть карту на весь экран, чтобы было удобнее её изучать.
Исправлены ошибки.
Прошу любить и жаловать. Замеченные недочёты можно описывать в комментариях к этому посту, ну или присылать любым другим способом.