Навстречу WSOP2015. На автомобиле через США

Мой друг Серега Никифоров – большой мечтатель. Самая трепетная его мечта – проехать насквозь через всю Америку, посещая интересные места и параллельно играя в покер в местных покерных клубах. Обострение всякий раз происходит по мере приближения WSOP.
На этот раз он прислал мне любопытный англоязычный текст. Текст меня зацепил, и я быстренько сделал перевод. Я не настоящий сварщик, поэтому как получилось. Очень приятны такие тексты и такие карты. Надеюсь, вам тоже понравится…

*************************************  

Как  проехать США насквозь, посетив главные достопримечательности.

На прошлой неделе я видел карту автомобильного маршрута по территории Соединенных Штатов, который, как утверждает Facebook, проходит через все основные достопримечательности страны. «Здорово!» — подумал я. Но когда я посмотрел более внимательно, то увидел, что нескольких штатов на маршруте не представлено. Когда я сделал быстрый поиск на Snopes.com, то обнаружил, что на самом деле это была карта маршрута фотографа BrianDeFrees, которым он проехал в 2001 году и который через все штаты не проходил.

Но разве не классно было бы иметь карту, которая вела бы вас через достопримечательности каждого штата? А если бы на ней вдобавок был представлен оптимальный, наиболее эффективный маршрут через страну?
Кто бы мог нарисовать такую карту? Первый, о ком я подумал, был Рэнди Олсон — аспирант государственного университета в Мичигане. Ранее в этом месяце я писал о придуманном им алгоритме, который помогает фанатам игры «WheresWally?» построить самый быстрый путь поиска легендарного Волли.

Итак, я пульнул в Рэнди по электронной почте и спросил его, может ли он использовать свои таланты для построения оптимального автомобильного маршрута через США. Он почти сразу же ответили утвердительно, но просил, чтобы я сам составил список первоочередных остановок. Да без проблем!

После предварительной переписки определились три простых параметра маршрута:
- Должна быть по крайней мере одна остановка в каждом из 48 американских штатов. Ни один штат не должен быть пропущен!
- Для остановки подходят Национальный природный заповедник, Национальный исторический музей, Национальный парк или Национальный монумент.
- Это должен быть действительно автомобильный маршрут с возможностью вообще не вылезать из-за руля.
Я также включил Вашингтон, округ Колумбия, и пару точек в Калифорнии, чтобы получилось ровно 50 остановок.

Далее Рэнди предстоял тяжелый труд. Он подробно описывает проблемы оптимизации такого маршрута в своем блоге. Чтобы решить некоторые из этих проблем, он использовал информацию в свободном доступе Google Maps API и написал кое-какие коды, чтобы вычислить расстояние и время, которое потребуется, чтобы проехать между всеми 50 памятниками, что составляет 2500 возможных маршрутов.
Учесть все изгибы-повороты и построить идеальный маршрут займет у компьютера миллионы лет. Но эй! – у нас нет столько свободного времени. Поэтому Рэнди снова воспользовался методом генетического алгоритма, который применял для решения проблемы с «WheresWally?».

Он пишет: "Вместо исчерпывающего перебора возможностей генетические алгоритмы стартуют с горстки случайных маршрутов и постоянно возятся с ними – всякий раз пробуют что-то немного отличающееся от текущего маршрута и запоминают лучший вариант — пока не найдут такой маршрут, который больше не смогут улучшить ".
Алгоритм определяет, является ли решение подходящим, основываясь на том, что называется «функцией пригодности». «Для автомобильного маршрута функция пригодности определялась как кратчайшее расстояние между точками» — пояснил Олсон.

В результате мы получили, возможно, не самый лучший маршрут между всеми достопримечательностями, но зато маршрут чертовски хороший.
Вот он, идеальный маршрут.

И вот остановки, которые, на мой взгляд, дают хороший микс истории и чудес природы. Если вы не будете вылезать из-за руля, весь маршрут займет у вас 9,33 дня вождения по расчету Олсона. Но в действительности вам нужно, по крайней мере, от 2 до 3 месяцев для такого путешествия.

1. Grand Canyon, AZ
2. Bryce Canyon National Park, UT
3. Craters of the Moon, ID
4. Yellowstone National Park, WY
5. Pikes Peak, CO
6. Carlsbad Caverns National Park, NM
7. The Alamo, TX
8. The Platt Historic District, OK
9. Toltec Mounds, AR
10. Elvis Presley’s Graceland, TN
11. Vicksburg National Military Park, MS
12. French Quarter, New Orleans, LA
13. USS Alabama, AL
14. Cape Canaveral Air Force Station, FL
15. Okefenokee Swamp Park, GA
16. Fort Sumter National Monument, SC
17. Lost World Caverns, WV
18. Wright Brothers National Memorial Visitor Center, NC
19. Mount Vernon, VA
20. White House, Washington, DC
21. Colonial Annapolis Historic District, MD
22. New Castle Historic District, Delaware
23. Cape May Historic District, NJ
24. Liberty Bell, PA
25. Statue of Liberty, NY
26. The Mark Twain House & Museum, CT
27. The Breakers, RI
28. USS Constitution, MA
29. Acadia National Park, ME
30. Mount Washington Hotel, NH
31. Shelburne Farms, VT
32. Fox Theater, Detroit, MI
33. Spring Grove Cemetery, OH
34. Mammoth Cave National Park, KY
35. West Baden Springs Hotel, IN
36. Abraham Lincoln’s Home, IL
37. Gateway Arch, MO
38. C.W. Parker Carousel Museum, KS
39. Terrace Hill Governor’s Mansion, IA
40. Taliesin, WI
41. Fort Snelling, MN
42. Ashfall Fossil Bed, NE
43. Mount Rushmore, SD
44. Fort Union Trading Post, ND
45. Glacier National Park, MT
46. Hanford Site, WA
47. Columbia River Highway, OR
48. San Francisco Cable Cars, CA
49. San Andreas Fault, CA
50. Hoover Dam, NV

В своем блоге Рэнди добавляет бонус-карту с маршрутом через популярные американские города, а также маршрут, который он составил для Европы!
Что особенно здорово. В каком бы штате вы ни стартовали, пока вы следуете данной карте, вы движетесь оптимальным маршрутом. Кроме того, маршрут проходит рядом с другими классными туристическими местами, а, значит, вы должны точнее планировать свой отпуск.

Я спросил Рэнди, готов ли он сам совершить такое путешествие, и он ответил, что, возможно, в ближайшие пару-тройку лет он мог бы выделить время. «В крайнем случае,» — сказал он — «я обязательно совершу его, когда уйду на пенсию и куплю кемпинг на колесах».

MAR 9, 2015 07:30 AM ET // BY TRACY STAEDTER
Оригинал с подробными картами и иллюстрациями здесь.

 *********************************************** 

К чему это я?

Ну, собственно, мечту надо не только лелеять, но и продвигать понемножку. А путь в тысячу ли начинается с первого шага.
Кроме того, вы удивитесь, насколько этот маршрут коррелирует с местоположением американских покерных клубов. Как будто автомобильные дороги Америки строились не китайскими гастарбайтерами, а покерными гастролерами.

И последнее — духовные скрепы. Воочию наблюдая все величие встающей с колен нации, с особым стыдом ощущаешь собственное национал-предательство. А таким в России нет места.

Скоро новый WSOP!