Vyraziť na otvorenú cestu a ísť do západu slnka je romantická predstava, ale väčšina z nás potrebuje pred cestou trochu plánovania.

Ideš na sever? Ideš na juh? Berieš si týždeň? Berieš mesiac? Aké sú najlepšie zastávky? A treba si položiť ešte milión otázok.

Randy Olson, postdoktorandský výskumník na pennsylvánskej univerzite, načrtol superefektívny - a superambiciózny - spôsob, ako vidieť susediace USA. Vymyslel svoje výlet na bežkách , ktorý kombinuje algoritmy a Mapy Google, aby mohol navštíviť 48 hlavných budov.

Pre to cestný výlet , existuje jeden cieľ: vyfotiť sa v čo najväčšom počte hlavných amerických štátov, napísal Olson na svojom blogu. Budeme cestovať iba autom, aby sme vylúčili Aljašku (príliš ďaleko) a Havaj (vyžaduje let lietadlom) a zanechali nás 48 susediacich štátov (okrem D.C.).

Kedykoľvek je to možné, vyhneme sa trasám, ktoré od nás vyžadujú cestovanie cez cudzie krajiny, pretože vstup do krajiny / výstup z nej vyžaduje pas a hraničné kontroly majú tendenciu veci spomaliť.

Na začiatok zistil skutočnú vzdialenosť medzi všetkými hlavnými mestami autom a potom najkratšiu cestu po ceste medzi každým hlavným mestom v dĺžke 2 256 smerov. Robil oveľa viac matematiky - to si môžete prečítať tu - pred určením jeho posledného itinerára.

Algoritmus dosiahol optimalizované riešenie, ktoré umožňuje kompletný výlet do všetkých štátnych hláv USA iba za 21 420 km jazdy, napísal. To vyšlo na návštevu týchto 48 štátnych hláv USA za 8,5 dňa.

Najlepšie na tom je, že tento výlet je navrhnutý tak, aby ste mohli začať kdekoľvek na trase, poznamenal. Pokiaľ pôjdete po trase odkiaľkoľvek začnete, zasiahnete každý štátny kapitol v 48 susediacich štátoch USA.

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