Ti fantje so z znanostjo našli najboljši 375-stop-road potovanje v ZDA

Mikah Meyer želi potovati v Združene države Amerike, in za to se je povezal z Adamom Larsenom, da bi razvil končno potovanje, ki pokriva vseh 375 nacionalnih parkov v spodnjih 48 državah.

V spomin na 100-letno službo ameriškega narodnega parka je Randy Olsen v začetku tega meseca uporabil znanost za pripravo najkrajšega potovanja, ki bi obiskalo vseh 47 nacionalnih parkov v sosednjih 48 državah. Pot traja približno dva meseca in se razteza čez 14.498 milj. Ni slabo, kajne?

Toda to ni bilo dovolj za Meyerja in Larsena. Oh, ne.

Ko so ponovno pregledali risalno ploščo, so ugotovili, da Olsenov zemljevid pušča nekaj precej velikih mejnikov.Parki pokrivajo nekaj najlepših predelov severnoameriške pokrajine, kot sta Grand Canyon in Rocky Mountains. Toda mesta, kot sta Kip svobode in rojstni kraj Georgea Washingtona, upravlja tudi služba nacionalnega parka.

Služba za nacionalne parke ima 412 lokacij po vsej državi, vključno s 59 parkov po vsej državi. Tako kot Olsen, sta Meyer in Larsen padla na Aljaski in na Havajih, saj ju je težko doseči, razen če lahko vaš avto plava. To pušča 375 postankov, začenši pri Washingtonskem spomeniku in se konča na Lincoln Memorial.

Da bi se izognili padanju brskalnikov, je Larsen v svojem blogu gostil interaktivni zemljevid v segmentih 50 postaj.

Larsen je pojasnil, da je za razliko od Olsenovega zemljevida, ki je uporabil algoritem za popolno rešitev poti, 375-stop mapa rešena s kombinacijo reševanja problemov od točke do točke, nato pa je vstopila v Google Zemljevide, da bi dobila navodila za pot. To pomeni, da lahko pride do rahlega križanja in manj optimalnih poti, vendar je bil lažji način reševanja poti z veliko večjim številom točk.

»V idealnem primeru bi Randyjev genetski algoritem vodil preko vseh 375 identificiranih lokacij parka,« je dejal Larsen na svojem blogu. "Poskusil sem enkrat, in trajalo je 14 ur, preden ni uspelo."

Pošteno je reči, da ko gre za nacionalne parke, Meyer pozna svoje stvari. 30-letnik je trenutno v prizadevanju, da obišče vsa 412 območij nacionalnih parkov, da bi povečal ozaveščenost o vključevanju LGBT in mladih. Larsen, ki je pomagal pri ustvarjanju zemljevida, si prav tako prizadeva obiskati vse 412 z ženo Danyel. Larsen in njegova žena sta trenutno dosegla 182.