Vydat se na otevřenou silnici a jet do západu slunce je romantická představa, ale většina z nás potřebuje trochu plánování před výletem.

Jdeš na sever? Jdeš na jih? Bereš si týden? Trváš měsíc? Jaké jsou nejlepší zastávky? A je třeba položit ještě milion dalších otázek.

Randy Olson, postdoktorský výzkumník na Pensylvánské univerzitě, zmapoval superefektivní & # x2014; a superambiciózní & # x2014; způsob, jak vidět sousedící USA. Vymyslel svůj běžecký výlet kombinující algoritmy a Google Maps, aby mohl navštívit 48 hlavních budov.

& # x201C; Pro tento silniční výlet existuje jeden cíl: vyfotit co nejvíce amerických státních kapitol, jak je to možné, & # x201D; Olson napsal na svém blogu. & # x201C; Budeme cestovat pouze autem, takže to vylučuje Aljašku (příliš daleko) a Havaj (vyžaduje let letadlem) a ponechává nám 48 sousedících států (s výjimkou D.C.). & # x201D;

& # x201C; Kdykoli je to možné, vyhneme se trasám, které od nás vyžadují cestování po cizích zemích, protože vstup / výstup do země vyžaduje cestovní pas a hraniční kontroly mají tendenci věci zpomalovat. & # x201D;

Pro začátek našel & # x201C; true & # x201D; vzdálenost mezi všemi hlavními městy autem a poté nejkratší cesta po silnici mezi všemi hlavními městy ve výši 2 256 směrů. Udělal mnohem více matematiky & # x2014; to si můžete přečíst zde & # x2014; před určením jeho posledního itineráře.

Algoritmus dosáhl optimalizovaného řešení, které umožňuje kompletní cestu do všech hlavních měst státu USA za pouhých 21 420 km jízdy, & # x201D; napsal. To vyšlo na návštěvu těchto 48 hlavních měst USA za 8,5 dne.

& # x201C; Nejlepší na tom je, že tento silniční výlet je navržen tak, abyste mohli začít kdekoli na trase, & # x201D; poznamenal. & # x201C; Pokud budete následovat trasu odkudkoli, začnete, zasáhnete každý státní kapitol ve 48 sousedících státech USA. & # x201D;

  • Autor: Jordi Lippe
  • Autor: Jordi Lippe-McGraw