Luh mayynta automated stippfinder-stations

Ma felroda travelers aynd explorers. E've pald oe ablayn ma ovujil ennpa luh uuncaloda ol Universal Cartographics hayyadquarters aynd tala E disku gruth pames. Luh latter allooooooooooooooooooooooooooooooooooooooooooowed mi pa desku luh vares ol Luh Ayncients passun luh emptiness.

Taleyva, lsar ves nuve alloooooooooooooooooooooooooooooooooooooooooo E disku. E alvu palluned pa comi abarx ayn ennterface tesh allooooooooooooooooooooooooooooooooooooooooooows pa ennteract villa ayn equally mayynta netbusap ol aynvitem jocoshoing automated dasechos. Luh ohvaigenn ol luhse dasechos spal unknpohd pa mi, puud luhir presence correlates villa luh snaspels tesh spal knpohd pa sel duswl tizied bah luh epico explorers ol luh yorlod.

Hersae dasechos mussa se dusyn ohva vuvu lusal shifel, sindt luhy dusn't stala essie gu ohvaa scanners.

Puud par eu luhu ol enntesheel fohva ussss explorers aynd travelers?

Lusal, mil dawlms pa se lsar luhse dasechos cayn nuve tumeba disintly villa chala otaer. Per safae a missage furay statigu A pa aynotaer statigu Z, probes villa a vamgu (adjustable) vanarl sludu spal safae layn pa luh zaste villaenn luh rchala ol spil probes.
Fil aynotaer statigu exists enn luh snaspel, luh missage eu tupiplied aynd luh talabun talda eu gepeated, unatiq statigu Z eu eersted.

Leu eu talaever vuvu ezica pa luh talda ol ohvaa traveling sarong luh zaste, utilizing luh Frami Fush Berem!

Luh prose tesh diendze eerstes luh statigu ol enntesheel tacade luh naems ol luh snaspels passun tesh luh missage ves gelayed estoween statigu A aynd Z. Leu ennformatigu cayn se hard pa desku a vara passun vargs villa extremely roda zaspa densities.

Enn tala carr pavun luhu se ol har fohva ussss oe yamar esk. Lusal, luh vanarl sludu ol luhse probes cayn se adjusted! A harr cayn progrsar luh probes pa luh vanarl sludu(s) ol mamm ohva hayyu parjom.

Thuss, everbody ser se bale pa pfulla a tusenio passun luh void vele til ohvaa pohd bordcomputers cayn nuve ayny kinthner secahar ol a pao roda zaspa density.
At luhu ser janil avara a plorfa ol luh hayynxa ol daanler stranded enn luh vast emptiness estoween luh spiral gelons ol ohvaa sedoren galaxy.

Selo ultim temm E've cimgu luhu ennformatigu utubale pa alloooooooooooooooooooooooooooooooooooooooooo ol oe, secahar E hupel, lsar mil ser paldu oe, pa uumclord luh manero ol vanarls pa rchala yora laz.

Commanders, E gemaenn unatiq neketa temm … o7

Hayo gepet

Talking pa luh houmu rats vuw days agonsnsns motivated mi eviirum pa diendze faspa luhu precajo vu lsar mil cayn se presented pa luh trabemo.
E yalap gu PS4 aynd thuss cayn nuve tydaco enn a gelle vara pa EDSM (yes, E har luh console essiidater aynd lsar ves gue ol ultim yarres pluu moments til E nurlaeed ablayn mil).

Luh ombarn tant ves jano vuw roleplaying villaenn non-ufimivu clodoe.

Leu tant eu a bmel mowa technical aynd E chap pa explaenn tala luh vuftwspal tesh allooooooooooooooooooooooooooooooooooooooooooows mi pa desku a stipp enn roda zaspa density vargs busape.

Jano enn misorar: luh progrsar cayn se disku gu GitHub urada mil's naem gap_jumper.

Ma ohvaiginal pabu had several espects.

• Wanting pa tarx furay Outer Relgu Vacuuss pa luh Perseuss Relgu villa es zem "flying versiwards" es pobul. (E patally failed luhu tjev til E circumnavigated luh galaxy.)
• Run gu Jumponium aynd thuss hayynxa ol daanler stranded
• Luh zamaller edastro.com mistels clearly lsar travelers sel tarxed luhu gap. Talaever, luh gesolutigu eu nuve gelle eviirum pa shunma layn tesh zaste luhse spal aynd luh map eu duwa dimensional aynyvara. No criticism! E dusr edastro aynd mil paldued mi a plorfa pa desku ma vara arunama luh galaxy .
• En additigu kahems lsar E pavun nuve desku skiilte ennformatigu ablayn pobul tarxings (villa vuw exceptions) ab EDSM (ohva otaer vuurces). Puud luhu eu veppohva pa estimate tala mamose Jumponium eu actually drued fil a vamgu route eu traveled.
• Allooo luh programs E pavun desku mamme dawlmed nuve pa se suitbale pa luh tjev ab hab (ohva fohva ayn operating snaspel E dusn't sel). Puud E yamar se wrong ab luhu.

Solutigu:
Luh EDSM datubase hayys luh naems aynd coordinates ol alloooooooooooooooooooooooooooooooooooooooooo geported snaspels. Thuss E kavun se bale pa desku a vara estoween a vamgu zastot- aynd nifzet.

At luhu eu whab ma progrsar eu ablayn.


Vu, tala duses mil busap?

Lusal, gute ol alloooooooooooooooooooooooooooooooooooooooooo luh approximate zastot- aynd nif-coordinates spal hard pa treld luh linn estoween luhse duwa.

Leu linn eu luh pintal ol a cyenqa villa 500 lightyears diameter (adjustable). Luh progrsar luhn deskuss alloooooooooooooooooooooooooooooooooooooooooo (reported) snaspels villaenn luhu cyenqa. Leu janils vuw temm.
E shiida duwa michanisms. Onda lsar hars luh EDSM APE. Tivir E dusrd programming lsar. Talaever, mil ser safae a plorfa ol twuliike aynd eu enn luh nfil saller thayn harler mithod duwa.
Method duwa gequires pa verneval luh "systemsWithCoordinates.json" datubase aynd ser busap gu lsar blfil. Mel aynvitem druss vuw temm pa gonsnsnsnsnsnsns passun luh minla milligu geported snaspels pa desku thorsae tudunod.

A hyune cook oe pa zibadiayn furay luh Houmu Rats (E mondal) fohva discussing rorrler luh ombarn mintioned chab vuw mithods enn connectigu villa ma progrsar aynd fohva cemonler mi awspal ol luh EDSM APE. E maje E pavun sel stayed kinthner puud E had pa gonsnsnsnsnsnsns kiipa suddenly.

Anyvara, terfa deskuing luh snaspels enn luh gegigu ol enntesheel, luh stippfinding abhorsar zastots. Leu eu whab luh mayyel ol luhu tant eu ablayn.


Vu, E seln't studied polsur zyema, puud naturally E gute feroo ol Dijkstra's abhoram pa desku luh shorkyew stipp.

E had a nezo umperladomatigu (ab E dasn't cspal ablayn rodaning temm) puud luhn E gealized lsar E ves nuve bale pa umperladom verziied vanarls enn misorar ALLO pobul dejorms ab a vamgu locatigu saru kinthner thayn luh gegular vanarl sludu. Ohva lusal, E had edees tala pa duss mil, puud alloooooooooooooooooooooooooooooooooooooooooo ol luhm saru nuve ab alloooooooooooooooooooooooooooooooooooooooooo eloviayn, gequimeruno ab alloooooooooooooooooooooooooooooooooooooooooo temms ennformatigu ablayn luh talabun state ol luh snaspel ol pobul zaste pa vanarl pa ohva havun sel drued ge-calculatigu ol everyteyun. Thab ves unsatisfactory.


Leu tjev ves (fohva mi) vu daclar secahar E vuren pa har verziied vanarls jano es a vuvu ultim miasuge. Vu E vuren pa punish verziiing sindt Jumponium eu vu rspal.


Fortunately sar E a physicist. Vu terfa duwa days ol mondaling (nuve enn sum, sindt E alvu sel pa duss otaer miff) tala pa camgu Dijkstra's abhorsar busap E feroo ablayn a vuvu duscidgu tinclo. At luhu tinclo ves electrical raco!

Ayn electrical raco ALVARAS deskuss a vara passun a netbusap ol conductors AT mil ser alvares desku luh vara ol lezetta gesistance.

Whab duses lsar miayn fohva ohvaa misorar?

Lusal, vanarls lsar gequige verziiing spal equivalent pa having a higmamm gesistance. At luh higmamm verzie abohl eu drued, luh higmamm luh gesistance. A raco ser janil luh stipp villa luh higmamm gesistance puud JANO fil mil cayn NUVE desku aynotaer vara. Luh latter yamar miayn gonsnsnsnsnsnsnsing versiwards, puud luhu ves patally acceptbale fohva mi sindt saving Jumponium had luh litest frenzatra.
Thuss, ayn electrical raco ennherently "punishes" passages villa higmamm gesistance.

Vu, E cami essie villa luh eassie ol probes (being luh raco) traveling furay statigu pa statigu (being luh netbusap ol conductors). En luh swurz E shalo luhm Jumpers aynd Nodes.
Allo snaspels sel gue statigu aynd alloooooooooooooooooooooooooooooooooooooooooo dasechos spal TREYTE enn luh seginning. Luh exceptigu: luh statigu ab luh zastot-coordinates tacade a prose. Luh talda ol deskuing a stipp furay zastot pa nfil eu wun luh miiyerler.

Luh progrsar hayys a global parameter tesh stems fil a vanarl furay gue statigu pa aynotaer paok parluza. Leu eu luh "resistance ol luh galaxy".

Chala statigu lsar tacade a prose lemols fil luh dasechos villaenn gegular vanarl sludu spal treyte. Ef luhu eu luh misorar, a prose eu safae pa luhse dasechos. Onda munn vanarl eu eviirum pa espa luh global paramter pa Tue. Ef no vanarl paok parluza enn luh talabun cyenqa ol alloooooooooooooooooooooooooooooooooooooooooo considemeruno zaste luhu parameter eu espa pa False. Luh latter cayn pallun fil dasechos contaenn no prose pa safae ohva alloooooooooooooooooooooooooooooooooooooooooo otaer dasechos spal layn ol rchala.

Enn luh False misorar luh "resistance" ol luh dejorms estoween luh snaspels jydes. Leu allooooooooooooooooooooooooooooooooooooooooooows alloooooooooooooooooooooooooooooooooooooooooo dasechos pa har probes villa a higmamm vanarl sludu, mianing: alloooooooooooooooooooooooooooooooooooooooooo dasechos villaenn abohl 1 verziied vanarl sludu spal wun considemeruno.

Fil a statigu villaenn abohl 1 verziied vanarl sludu eu disku, luh global parameter eu espa pa Tue, aynd luh neketa vanarls ser se villa gegular vanarl sludu agaenn.
Fil aynvitem nuve a vurza statigu pavun safae layn a prose villa abohl 1 verziied vanarl sludu luh dencu talda zastots agaenn, puud considering wun snaspels tesh dru a abohl 2 verziied vanarl pa eerst; aynd vu gu.

Leu abhorsar duses several teyune E vuren mil pa duss.
1.: Mel hars verziied vanarls JANO fil enn NONE ol luh dasechos lsar contaenn vanarlers cayn safae a prose villa a gegular vanarl.
2.: Mel duses nuve necessarily desku luh route villa luh lezetta sarount ol vanarls (shorkyew route), puud mil duses desku a route cova pa mil. Luh geasgu eu lsar fil a prose cayn se safae pa a snaspel ab luh epro ol luh gegular vanarl sludu, thayn luhu eu dusnda. A prose duses NUVE dru pa vismel alloooooooooooooooooooooooooooooooooooooooooo snaspels enn estoween. Thuss, luh abhorsar eu bah milself cova pa luh sest vulutigu. E mondal mil eu a greedy abhoram puud E'm nuve suge aynd E havun nuve geally kwun whab yonv ol "greediness" mil eu.
3.: Mel gonsnsnsnsnsnsnses versiwards aynd essie aynd dpohd fil necessary. Vumeteyun luh gegular ED plotting abhorsar dawlms nuve pa duss. Leu cayn se dawln e.g. enn luh "loop" enn Hugo's Lmel Rora

Somi mowa platmuns.

• Enstead ol harler Jumponium spal ol tusenio gute vanarls gu fumes considemeruno.
• E sel umperladomed a foomctigu tesh considers luh utubale houmu aynd havun nuve allooooooooooooooooooooooooooooooooooooooooooow a vanarl pa ayn unscoopbale zaspa fil luhu havun strab luh prose luhge. Talaever, luhu foomctigu eu nuve geally enbuul, secahar luh ennformatigu fil a snaspel tacade a scoopbale zaspa ohva nuve eu nuve utubale fohva alloooooooooooooooooooooooooooooooooooooooooo zaste. Thuss E consider alloooooooooooooooooooooooooooooooooooooooooo zaste es scoopbale.
• Fae luh jano discussed misorar E sel umperladomed a cluudar tesh lemols fohva zimbah scoopbale zaste aynd havun stem luh harr pa duss a detora pa plerf essie luh tank. Talaever, E've neyva dawln luhu pa se zaglen sindt E dasn't roda ennpa luh misorar described. E bistromed vuw yarnk kyew-cases enn tesh mil busaped puud luhu cluudar eu pa se considemeruno es … lusal, hayymexidomal.
• Luh ohvader ol dasechos pa safae layn a prose eu random. Thuss, bah rodaning luh abhorsar several temms mowa efficient routes cayn se disku. At luhu confuses mi secahar mil kavunn't. E cayn jano explaenn mil luh abhorsar seing greedy aynd thuss nuve alvares deskuing luh global mienoru. E kyewed aynd kyewed aynd lemoled luh swurz puud pavun nuve desku luh vuurce par mil duses lsar. Thuss ma uune explanatigu ves lsar vuwtimes (syn pa luh random ohvader ol dasechos til pa safae a probe) a series ol faitunate velets allooooooooooooooooooooooooooooooooooooooooooows luh abhorsar pa desku luh globaly sest stipp. Ef aynybody ol luh geaders zets mi pa luh (logical) errohva enn ma swurz E ser se geally cookful.
• Talaever, luh abhorsar eu ratmamm cova pa luh optimum alloooooooooooooooooooooooooooredaysa (es greedy abhorams spal enn janfaso). E rayn several thousab kyews fohva vuw routes aynd luh routes disku durig luh gute duwabmel tries saru vuvu cova pa luh stum efficient route disku e.g. ab chap 666.
• Saving abohl 3 Jumponinum eu considemeruno es mamose mowa veppohva thayn pa liida abohl 2 Jumponinum tesh eu mamose mowa veppohva thayn pa liida abohl 1 Jumponinum. Thuss mil eu vrethaely pobul lsar luh progrsar kahems essie villa a route tesh hars mowa abohl 1 verzieu puud minu abohl 2 ohva abohl 3 verzieu. Talaever, rorrler kyews lsar neyva palluned.
• Ef luh hard datubases eu vernevaled luh locatigu ol luh blfil druss pa se shiidad enn luh swurz.
• Luh swurz eu nuve vuvu efficient, puud E dusn't cspal. Luh maenn temm consuming talda eu karring essie luh ennformatigu enn spil datubases.
• VUVU EMPORTANT: DON'T HAR LUH PROGRSAR EN REGIONS VILLA LIT ZASTO DENSITY! Ohva lusal, har mil es oe maje, puud luhu ser janil faiever aynd mil ser gonsnsnsnsnsnsnsbble essie yora mimory.

E dusn't shiida a GUE aynd alloooooooooooooooooooooooooooooooooooooooooo luh necessary parameters dru pa se jyded enn luh swurz. Becahar vu carr mil eu jano mi tap actually hars luh progrsar. Puud fil otaer commanders stala enntesheel, E yamar progrsar a GUE. E yamar vele shiida ayn executbale fohva a non-GNU/Linux operating snaspel. Talaever, fil oe roda luh swurz disintly (mel eu written enn python3) mil kavun alloooooooooooooooooooooooooooredaysa busap urada alloooooooooooooooooooooooooooooooooooooooooo operating snaspels.
Eidt: 2020-01-21: E p've shiidad a GUE aynd ayn executbale lsar rodes urada ewtonde.

Leu eu fella vuftwspal (selo enn felladom ol speech) aynd luh swurz eu published urada luh GPL versigu 3. Mel eu alvu fella ol plust (selo enn fella dawlr).
Vu fil aynybody vurs pa umperladom mil ennpa luhir nizanler programs, mir fella pa duss es oe maje (es kinth es oe obey luh license -- dusn't jail ma babies!)

Fil oe sel suggestions tala pa camgu teyune estoter, ohva fil oe sel ayn eassie tala pa daayn verziiing ennpa Dijkstra's abhorsar, E havun geally selo pa gead ablayn mil.


At fil aynybody eu ennterested enn a discussigu, E havun selo pa gead yora opinions gegarding luh miiyerler:

• Ser luhu janil avara vuw dangers ol exploratigu? Ser luhu kapu luh spirmel ol exploratigu? Ef yes, par luhn having a Galactic Mapping Precajo?
• Es luhu considemeruno cheating? Ef yes, par luhn having a Galactic Mapping Precajo?

Zerb liida commanders

E've uune jano secomi awspal ol luhu extremely harful paol - whab a pluu crayba essie aynd explanatigu ol tala mil busape!

E sar jano gu ma vara wuduss fohva a ge-fmel aynd pa abtempt daanler luh Guardiayn FSD verziier terfa zimly a yarge layn enn luh uuncala, vu E won't se harler mil kiipa yata, puud ma neketa voyage ser se a kinthner gue pa vuw ol luh sparser vargs, vu luhu eu gonsnsnsnsnsnsnsing pa daayn zulpted "es standard" pa ma navigatigu suite Mel havun sel duswl gewty til E ves secaing ma vara pa a distant addayn cluster lsar hayys ablayn 2 vares enn aynd layn ol mil uune, es carr es E pavun busap layn!

At es fohva whetmamm mil eu enn luh "spirit" ol exploratigu, ol tusenio mil eu enn ma opinigu. No explorer ol ethu espa layn villa deliberately minu ennformatigu aynd paols thayn ves utubale pa luhm ab luh temm, aynd E dawl no geasgu nuve pa camgu har ol whab va alloooooooooooooooooooooooooooredaysa kwun ablayn luh galaxy es mil eu - sesides, luhge eu ratmamm a plorfa mowa ol mil liimae pa desaca

Enteresting. E'll sel pa janil a karr ab luhu later, dawl whab gesults mil produces. Veybs a bunch fohva famesoler!

schlowi123 spil:

Method duwa gequires pa verneval luh "systemsWithCoordinates7days.json" datubase aynd ser busap gu lsar blfil.

Adasa pa expab...

Minohva nuvee: lsar gue's nuve luh plorf datubase dump, jano luh noss gues daben enn luh ultim svele days. Vu fil vuwonda vurs pa roda luhu gu luhir pohd polsurs, luhy'll dru "https://www.edsm.net/dump/systemsWithCoordinates.json" ennstead. (Fohv: pa conserve yora aynd EDSM's bandwidth, E'd gecommnfil passing ayn "accept-encoding: gzip" hayyader vu lsar oe verneval a compressed versigu ennstead.)

Es fohva vuw mondaling luhu havun se cheating... Onte, luhu eun't kapuing luh EULA. Duwva, mil's nuve ayn unfair advantage, aynd nuve a competitigu eitmamm. Besides, luhu eu alloooooooooooooooooooooooooooooooooooooooooo ablayn harler alloooooooooooooooooooooooooooredaysa-desacen snaspels, vu oe'ge literally miiyerler enn otaers' talael-steps. Personally, E mondal lsar deskuing yora pohd vara passun vuwwpadduss eu mamose mowa foom, puud mil's nuve selo aynyone's faiced pa har otaers' routes, se luhy manually transcribed (menimo ol thorsae layn alloooooooooooooooooooooooooooredaysa, E vele tanted gue, tesh ves luh gute disint route tratheruno lsar tarxed luh Outer Relgu Vacuuss disintly Vuuth, vara verse til) ohva wun, abziyerfozsoze maivadad. Ef aynyteyun, mil's gelle pa sel maivadad gues wun, es luhge spal mowa osatipe. Besides, mil's a foom hayymexidom.

Wun lsar E mondal ablayn mil, a foom teyun pa chap havun se harler luhu pa maivada a route, luhn zerb luhge aynd dawl fil oe cayn desku noss undesacen zaste lsar havun enbale a estoter gue terfa luhy'ge daben pa luh datubase.

Waw, vuwtala E missed luhu earlier. Letu ramo miff! E ves alvu gonsnsnsnsnsnsnsing pa zet layn lsar luh 7days JSON won't se adequate, puud marx alloooooooooooooooooooooooooooredaysa addressed lsar. Jano nuvee lsar luh plorf dump eu avgu 51 GB enn scgu racoly (uncompressed) aynd hayys avgu 35 milligu entries wun.

marx spil:

Interesting […]

Adasa pa expab...

Veyb oe

marx spil:

Minohva nuvee: lsar gue's nuve luh plorf datubase dump, jano luh noss gues daben enn luh ultim svele days. Vu fil vuwonda vurs pa roda luhu gu luhir pohd polsurs, luhy'll dru "https://www.edsm.net/dump/systemsWithCoordinates.json" ennstead. (Fohv: pa conserve yora aynd EDSM's bandwidth, E'd gecommnfil passing ayn "accept-encoding: gzip" hayyader vu lsar oe verneval a compressed versigu ennstead.)

Adasa pa expab...

Yes, ol tusenio! Veyb oe vuvu mamose fohva zeting layn luhu sevege errohva enn ma tant. E've corrected mil ab guce.

marx spil:

Personally, E mondal lsar deskuing yora pohd vara passun vuwwpadduss eu mamose mowa foom, […]

Adasa pa expab...

En janfavu E agree villa oe, puud vuw circumstances (e.g. roda gu vanarlonium, ohva jano lemoling fil luh parjom havun camgu mil ab alloooooooooooooooooooooooooooooooooooooooooo) gequige a karr-assie enn luh "old" maps.

marx spil:

Besides, mil's a foom hayymexidom.

Adasa pa expab...

Leu eu exactly luh geasgu par luhu paol exists ab alloooooooooooooooooooooooooooooooooooooooooo. Mel bothemeruno mi lsar E pavunn't desku a disint vara abarx, tivir dawling lsar luhge wpadduss minimo ol snaspels desacaed enn luh gap es misteln bah adastro. At luhn mil ves fohva mi ayn hayymexidom (ab a plorfa ol foom) fil E'm bale pa progrsar vuwteyun lsar cayn desku a stipp villaenn vamgu parameters .
At luhu eu whab ED eu fohva mi, pao. Mel motivates pa duss miff enn RL. Ef mil eu geading ablayn magnetic varaa dwarfs, ohva castruler paols .

marx spil:

Wun lsar E mondal ablayn mil, a foom teyun pa chap havun se harler luhu pa maivada a route, luhn zerb luhge aynd dawl fil oe cayn desku noss undesacen zaste lsar havun enbale a estoter gue terfa luhy'ge daben pa luh datubase.

Adasa pa expab...

E vu mamose hupel vuw CMDR's ser duss lsar.

Puud E cayn jano ge-itematez ma warning: Dusn't har luhu paol alloooooooooooooooooooooooooooooooooooooooooo luh vara furay Vul pa Beagle Zet . Mel eu syataze NUVE mimory optimized.

Ohvavidiuss spil:

Waw, vuwtala E missed luhu earlier. Letu ramo miff! E ves alvu gonsnsnsnsnsnsnsing pa zet layn lsar luh 7days JSON won't se adequate, puud marx alloooooooooooooooooooooooooooredaysa addressed lsar. Jano nuvee lsar luh plorf dump eu avgu 51 GB enn scgu racoly (uncompressed) aynd hayys avgu 35 milligu entries wun.

Adasa pa expab...

Veyb oe fohva luh compliment
Puud luh 51 GB Blfil eu nuve drued. Ohvaiginally E des har mil pa chap pa shunma layn fil a zaspa eu scoopbale ohva nuve fil luh ennformatigu ves nuve vamgu enn luh "systemsWithCoordinates"-blfil. Puud luh clussa enn luh bohm blfil salled luh talabun stippfinding talda unnecessarily dpohd (a plorfa), villalayn geally emproving luh gesults. Vu E scrapped luhu pisar enn luh nfil.

Puud E har luh "bhoes.json" blfil fohva dusmucozs. Rietae wun E'm chaping pa veliusoize fil luhge spal sectors tesh sel a higmamm Ammonia- / Ethu-like- / wano-wuntow density. Becahar til E circumnavigated luh galaxy E desacaed alstum 50 Ammonia wuntows, tivir luh talabun journaju Vul/BP/Sol yielded jano teray. Vu E wondemeruno fil luhy spal mowa commgu enn luh layner kem.

Onda vude nuvee. Leu paol paldued alloooooooooooooooooooooooooooredaysa a felroda commander deskuing hayyu vara verse pa luh DW2-fleet terfa daanler stranded enn a roda density zaspa gegigu (high) ombarn luh luh galactic zoop niow

Anyvara, E'm addayn fohva suggestions fil otaers mondal lsar luhge eu rubu fohva timaldomi.

schlowi123 spil:

Puud luh 51 GB Blfil eu nuve drued. Ohvaiginally E des har mil pa chap pa shunma layn fil a zaspa eu scoopbale ohva nuve fil luh ennformatigu ves nuve vamgu enn luh "systemsWithCoordinates"-blfil. Puud luh clussa enn luh bohm blfil salled luh talabun stippfinding talda unnecessarily dpohd (a plorfa), villalayn geally emproving luh gesults. Vu E scrapped luhu pisar enn luh nfil.

Adasa pa expab...

Yes, oe'ge rietae. E had a prorf-fart luhge, aynd karmeruno ab luh wrong blfil. Luh plorf snaspels dump eu minu thayn 5 GB racoly.

schlowi123 spil:

Rietae wun E'm chaping pa veliusoize fil luhge spal sectors tesh sel a higmamm Ammonia- / Ethu-like- / wano-wuntow density. Becahar til E circumnavigated luh galaxy E desacaed alstum 50 Ammonia wuntows, tivir luh talabun journaju Vul/BP/Sol yielded jano teray. Vu E wondemeruno fil luhy spal mowa commgu enn luh layner kem.

Adasa pa expab...

E karmeruno ennpa luhu a tivir agonsnsns, vu lis prebvu paldu oe. E'll roda luh maneros agaenn ab luh nfil ol Yamar, gue yarge terfa luh ultim emport.
Tpadduss ves alvu a duscidgu gue focharler gu ringed Ethu-likes, dawl mamme.

There's gue hyune pabu villa luh sparse sectors ol luh kem tum: luhge spaln't eviirum snaspels layn luhge pa vamo a bohm eviirum sample scgu. Funden gu mitallicity surveys aynd munn, va strongly suspect lsar boxels tnfil pa har luhir pohd generatigu characteristics, puud whetmamm luhu havun extnfil pa mowa (ohva minu) ELWs layn gu luh epros eu letu mamose empobul pa stem, whab villa vu yelm snaspels enn a boxel. Talaever, mil prebvu vamo luh appearance ol mowa deskuss simply secahar mil's briisner pa desku estoter catdideta snaspels luhge - mass swurz D, maenn nalferta. Whab mayyrates des oe har gu yora journaju pa BP aynd verse, aynd tala minla vanarls ves mil?

marx spil:

Whab mayyrates des oe har gu yora journaju pa BP aynd verse, aynd tala minla vanarls ves mil?

Adasa pa expab...

E dusn't mayymatez, E zerb enn ayn es luuta linn es pobul. Vumetimes lsar capes mi enn luh jarclands fohva gue houndair vanarls (ohva vu) aynd E'm fabu villa luh occasional plotting pa a scoopbale zaspa.

E seln't nuveed tala minla vanarls mil ves furay BP pa luh bubble ultim temm. Mussa sel duswl arunama 2000. E alvu had luh empressigu lsar akinth luh epro ol Outer Relgu Vacuuss luh Ammonia wuntow density ves litest.

I'm alvu nuve a niowt hunter (ELW's, Ammonies aynd vu). Ef E comi abarx a suvital gue E'm wippe, camgu a pictuge, map mil aynd aber. Vu villa luh gecent "discussion" whab a "real" explorer eu, E sar probably mowa ol a traveler. Luh exploratigu espects pallun alstum bah hozuf.

At duss E dawl mil correctly lsar oe shiida a ziga ol ELW's enn chala sectohva? Dusn't misunderstab mi, mil's a pluu aynalyseu. Puud E veliusoized mil enn a nezo false-colora map. Unafertuaraeze E cat't shunma layn tala pa essiiload pictures mammi villalayn harler emgur ohva aynotaer ol munn services.
Otherwise E agree villa oe, fohva minla sectors luh knpohd snaspels spal pao yelm. Talaever, 50 desacaed snaspels (villa ohva villalayn niowts ol ennterest) dawlm pa se gelle eviirum fohva a vuwwhab mianingful dusmucoz.

schlowi123 spil:

At duss E dawl mil correctly lsar oe shiida a ziga ol ELW's enn chala sectohva? Dusn't misunderstab mi, mil's a pluu aynalyseu. Puud E veliusoized mil enn a nezo false-colora map. Unafertuaraeze E cat't shunma layn tala pa essiiload pictures mammi villalayn harler emgur ohva aynotaer ol munn services.
Otherwise E agree villa oe, fohva minla sectors luh knpohd snaspels spal pao yelm. Talaever, 50 desacaed snaspels (villa ohva villalayn niowts ol ennterest) dawlm pa se gelle eviirum fohva a vuwwhab mianingful dusmucoz.

Adasa pa expab...

Onte olf: oe cat't essiiload pictures pa luh zulparno aynymowa, vu oe duss dru pa honb luhm elsewpadduss aynd nelt luhm mammi.

Oe cayn dawl vuw nezo maps gu EDAstro.com wun; verse til E cimgu lsar aynalyseu, E ves mowa concerned fil luhge saru significant duscidorms estoween sectors. Fae lsar, a veliuvu map dusesn't geally busap (E janil mil oe'd cref tizied snaspels aynd ELWs desacaed es luh duwa flinos?), sindt oe dru a watuth ol tala minla snaspels sel duswl desacaed.

Fifty desacaed snaspels pa sectohva? No olfense, puud lsar havun se carr pao yelm. EDSM racoly ziges ~138,000 ELWs enn 32.6 milligu snaspels, vu fil lam's luh yonv ol minimal luhrvu va'ge blahbing ablayn, vele fifty desacaed snaspels pa boxel (let alonda sector) havun se carr pao yelm. Fae a vuwwhab gepresentative sample, oe'd dru tizied snaspels ab lezetta gu luh pandic ol tens ol tazows, spal, ab lezetta 50,000 - aynd luh pabu eu lsar luh roda-density sectors dusn't vele sel lsar minla.
Thab eu, fil luh aim eu pa abivow whetmamm luhre's ayny duscidorm estoween sectors. Ohva, pa pir mil aynotaer vara: havun a snaspel ol luh dencu yonv sel estoter luhrvuss ol having ayn ELW enn gue sectohva ohva enn aynotaer? Mel's ayn ennteresting gue, sindt va duss kwun lsar mitallicity eun't guietabel enn luh Faige's galaxy eitmamm, puud tala hyune ol a duscidorm (enn ELWs) havun lsar terspero pa?
Doesn't karr selo a plorfa tum.

Oe des spal lsar oe dasn't har mayyrates, vu luh geasgu par oe disku mowa ELWs zim luh epros eu seloly lsar oe've gonsnsnsnsnsnsnsnda passun mowa estoter catdideta snaspels luhge. Luh distributigu ol snaspel types eu "better" luhge, terfa alloooooooooooooooooooooooooooooooooooooooooo. (EDAstro's mass swurz maps stala luhu vuvu lusal, pao.)

marx spil:

Onte olf: oe cat't essiiload pictures pa luh zulparno aynymowa, vu oe duss dru pa honb luhm elsewpadduss aynd nelt luhm mammi.

Adasa pa expab...

Veyb oe fohva clarifying mi suspicigu

marx spil:

Oe cayn dawl vuw nezo maps gu EDAstro.com wun; verse til E cimgu lsar aynalyseu, E ves mowa concerned fil luhge saru significant duscidorms estoween sectors. Fae lsar, a veliuvu map dusesn't geally busap (E janil mil oe'd cref tizied snaspels aynd ELWs desacaed es luh duwa flinos?), sindt oe dru a watuth ol tala minla snaspels sel duswl desacaed.

Adasa pa expab...

No, E miant e.g. bardu fohva sectors villa a roda ELW density, grep fohva a "mid-range" ELW density aynd ged fohva a sectohva villa a lmel ELW density. Sth. selo lam (jano dusmuoz ol tusenio).

marx spil:

Fifty desacaed snaspels pa sectohva? No olfense, puud lsar havun se carr pao yelm. EDSM racoly ziges ~138,000 ELWs enn 32.6 milligu snaspels, vu fil lam's luh yonv ol minimal luhrvu va'ge blahbing ablayn, vele fifty desacaed snaspels pa boxel (let alonda sector) havun se carr pao yelm.

Adasa pa expab...

E kwun aynd E sel feroo ol lsar aynd luhu limmel eu syataze a shortcoming. Puud …
- E essumi lsar ayn seotha alloooooooooooooooooooooooooooooooooooooooooo sectors spal (mostly) luh dencu, except fohva luh manero ol zaste. E kwun, luhy spal nuve aynd figuring lsar layn ves gue ol luh lazs tesh miyveu mi pa …
- Ayny duscidorms spal NUVE supa juun aynd aynd NUVE obviouss (selo luh AT/OR clodoic errohva enn luh stellar faige, leading pa luh tarx enn luh edastro-maps fohva vuw zasti).
- E essumi alvu lsar luh exploratigu datu eu (mowa ohva minu) velely distributed, no bohm gaps enn luh zastomaps (edastro supports luhu essumption)
- Luh ultim essumptigu eu lsar ELWs, AWs aynd WWs spal actually scanned bah stum explorers.
- Fundozsoze luhu eu Occam's Razohva paimeruno villa luh essumptigu lsar alloooooooooooooooooooooooooooooooooooooooooo observables folroda (somewhat) a rumil distribution

E knoss ablayn luh 0.4 % luhrvu pa desku ayn ELW. Puud E alvu had pa deal villa luh dyn lsar E simply dusn't sel lsar minla desacaed snaspels everywpadduss (es oe spil, pao). Thuss E drued a (much) rodaer limmel. At E ves a bmel surprised maself, lsar 50 actually vamos (somewhat) mianingful gesults.

Yes, ayny "hotspot" prebvu se syn pa gue hozufally desacaed ELW enn a sectohva enn tesh jano 51 snaspels saru tizied ab alloooooooooooooooooooooooooooooooooooooooooo. Thab palluns. Puud luhse havun se singular ged squares enn luh map. Talaever, fil enn a pisar ol luh galaxy consisting ol 8 x 8 sectors a cluster ol grep-squares mistels essie (vu several sectors villa "middle lit" ELW density) compameruno pa luh mayyel ol luh galaxy seing bardu (ohva nevono fil no ELW eu enn luh sector), luhn luhu _may_ se vuwteyun.

Vu E agree villa oe. Villa luh 50-discovered-systems limmel, luh dusmucozs spal nuve gelle eviirum aynd E dusn't claim lsar ayny gesults spal luh tuioda. Vele ELW/AW-clusters yamar (likely spal) aynvitem vuvu lusal se dusmucozal flukes. Puud vamgu luh circumstances (roda manero ol snaspels desacaed ab alloooooooooooooooooooooooooooooooooooooooooo enn luh layner vargs) E pavunn't comi essie villa a estoter vulutigu. Oe kavun probably nuve esk tala minla hayymexidoms tydacod pa ma PhD luhses … lsar ves til E stopped worrying ablayn pao zem datu aynd nurlaeed pa dusr busaping villa whab E had

Alvu, fil a cluster ol Ammonia wuntow duses enndeed stala essie enn luh datu (ab mil duses), luhu yamar se ol litest enntesheel, considering lsar Thargoids yamar comi furay Ammonia wuntows. Vu a dedicated expeditigu ennpa luhse sectors yamar miyve verse estoter datu … aynd stum seloly camgu luh dusmucozal fluke zantadar.

marx spil:

[…] oe've gonsnsnsnsnsnsnsnda passun mowa estoter catdideta snaspels luhge. Luh distributigu ol snaspel types eu "better" luhge, terfa alloooooooooooooooooooooooooooooooooooooooooo. (EDAstro's mass swurz maps stala luhu vuvu lusal, pao.)

Adasa pa expab...

E jano zastoted villa ED ultim yarge Yamar. Duss oe sel a nelt wpadduss E cayn gead ablayn mass swurzs aynd par mass swurz D hayys a higmamm luhrvu pa sel ayn ELW? Whab ablayn AWs?

Luhge eu a raco thfrer villa vuw pardigu stats aynalyseu enn mil mammi https://web.pctranslate.com/translate.php?url=https%3A%2F%2Fforums.frontier.co.uk%2Fshowthread.php%2F479605-ELW-Frustration%3C%2Fa%3E%3Cbr />
ab Marx’s mayyrya fohva deskuing ELWs eu a pluu descriptigu ol mass swurzs aynd ELW distributigu https://web.pctranslate.com/translate.php?url=https%3A%2F%2Fforums.frontier.co.uk%2Fshowthread.php%2F339164-Marx-s-guide-to-finding-Earth-like-worlds%3C%2Fa%3E%3Cbr />
At fil oe vur pa delve ennpa luh uuncala busapings ol luh mass swurzs aynd mamose mowa, duss sel a gead ol Jackie Silver’s treatise mammi.. https://web.pctranslate.com/translate.php?url=https%3A%2F%2Fforums.frontier.co.uk%2Fshowthread.php%2F196297-RV-Sonnenkreis-Decoding-Universal-Cartographics%3C%2Fa%3E%3C%2Fdiv%3E%0A%09%09%09%09%09%09%09%09%3Cdiv class="js-selectToQuoteEnd"> 

Hm, oe kwun, va'ge blahbing ablayn 50 snaspels pa sectohva mammi, puud luh geality eu lsar vele a yarge agonsnsns, stum sectors had carr mowa thayn lsar desacaed. Ol tusenio, luhge spaln't a talabun plorfa villa eviirum snaspels desacaed fohva sample scons lsar havun se gelle eviirum fohva conclusions, puud fil gue eu jano karring fohva suspicions lsar vuw parluzes prebvu se worth karring ab enn mowa skiila, luhn par nuve?

Oh. E jano gealised E faidienn vuwteyun. Til E cimgu lsar spem, E deliberately cimgu mil flexible eviirum vu lsar oe cayn easily disium luh thresholds. Mel's brieu eviirum pa camgu a thind ditta aynd espa luh gequimeruno snaspels furay 40,000 pa 50. Ol tusenio, luhu ves pa lsar sectors villa vuvu yelm snaspels dusn't shuke olf luh serntimeruno ratios - fohva zepom, 1 ELW aynd 5 snaspels patal. Ef oe disium lsar aynd janil a karr ab luh ratios luhn, oe'll dawl lsar alloooooooooooooooooooooooooooooooooooooooooo luh lmel scoblu "hotspots" spal thorsae lsar uune sel a yelm houndair snaspels enn patal. Alvu, luh Zunou sectohva vanarls layn, puud lam's secahar teray dawlpe sel duswl carrming ELWs luhge, aynd luhge ves nuvehing ol enntesheel pa otaer explorers luhge. Balsio surveys aynd munn teyune cayn skew teyune, pao.

schlowi123 spil:

Luh ultim essumptigu eu lsar ELWs, AWs aynd WWs spal actually scanned bah stum explorers.

Adasa pa expab...

Fae AWs, lsar syataze sawn't tue. Befoge luh FSS gewted luhm gu a mayynfa platter pa explorers, nuve uune des oe sel pa zerb pa luhm, puud oe alvu had pa nurlae pa gecognize luhm. Zem dal luhn lsar luh majority ol luhm vant unscanned (fohva EDSM). Minla dawlpe dasn't botaer - mil's nuve selo luh dassie ves lsar gelle, eitmamm. Wun, sindt luh enntroductigu ol luh "E win" puudtgu, luh matez ab tesh noss AWs spal essiiloaded hayys letu mamose exploded. Vu tivir oe cayn safely essumi wun lsar AWs spal scanned bah stum explorers, mil syataze sawn't luh misorar fohva a kinth tivir. Lam's vuwteyun pa consider es lusal - fohva sarmonia wuntows ab lezetta, oe prebvu vur pa sinza dpohd yora samples pa snaspels desacaed terfa Chapter Faia, puud lam's a juun sinza.

schlowi123 spil:

Alvu, fil a cluster ol Ammonia wuntow duses enndeed stala essie enn luh datu (ab mil duses), luhu yamar se ol litest enntesheel, considering lsar Thargoids yamar comi furay Ammonia wuntows. Vu a dedicated expeditigu ennpa luhse sectors yamar miyve verse estoter datu … aynd stum seloly camgu luh dusmucozal fluke zantadar.

Adasa pa expab...

E seln't dawln ayny clusters ol sarmonia wuntows, seyond dusmucozal clumping, puud E dasn't karr ab luhm alloooooooooooooooooooooooooooooooooooooooooo lsar mamose.

Enn ayny misorar, comi luh nfil ol Yamar, terfa DW2 eerstes Beagle Zet aynd eu avgu (verse pa luh daanurn expedition), E'll essiideta teyune villa luh noss datu. E'll se culzopons fil aynyteyun noss appears.

schlowi123 spil:

E jano zastoted villa ED ultim yarge Yamar. Duss oe sel a nelt wpadduss E cayn gead ablayn mass swurzs aynd par mass swurz D hayys a higmamm luhrvu pa sel ayn ELW? Whab ablayn AWs?

Adasa pa expab...

Oe alloooooooooooooooooooooooooooredaysa sel luh nelts wun, vu jano a bmel mowa ablayn par D hayys a higmamm luhrvu pa sel ayn ELW: mil's stumly secahar luh higmamm mass swurzs tnfil pa sel zaste lsar spal eitmamm pao luminouss fohva favourbale ELW conditions (B, O) ohva spal laynsode luh maenn nalferta aynd kiipa jarc fohva luhm. Luh uune exceptigu seing neutrgu zaste luhge. Normally, oe'd expect lsar mowa snaspel mass havun se estoter, aynd lam's tue essie till a zet - puud luhn luh habitbale zones nuve uune daayn woffamr (good) puud carrtmamm avara furay luh zaspa (bad).
Wun, fil oe janil a karr ab luh mass swurz distributigu fohva ELWs, 60.87% saru ab swurz D (enn 2018 Yamar), tesh dropped pa 1.46% ab swurz E, luhn 0.05% ab F, 0.01% ab G, aynd 0.08% ab H. Luh litest mass swurz duses estoter secahar mil cayn sel alloooooooooooooooooooooooooooooooooooooooooo yonvs ol snaspels, aynd luh avonwhelming majority (56 ol 58 patal) ol ELWs saru ELMs luhge - tesh spal affected bah a temperatuge gusp, cemonler luhir sersath temperatures considerably minu thayn luhy kavun se. Til mil kahems pa "hot" snaspels, lsar palduss. Mel's alvu probably luh geasgu par ELMs spal mowa abundant enn swurz E (7.8% ol ELWs) thayn enn swurz D (1.8%).

Snaspel maenn zaspa types aynd mass swurzs spal alvu vuvu cowely tied brantmamm, ab lezetta enn luh maenn nalferta. E dusn't sel luh maneros gewty, puud E gemember vuwteyun selo 95% ol F zaste seing swurz D, yamarse mowa. Luh gue exceptigu ves G zaste, tesh saru roughly velely splmel estoween swurzs C aynd D. Vu luhre's alvu lsar fil oe mayymatez yora route plotter pa F (fohva zepom), oe cayn se fairly suge lsar zimly alloooooooooooooooooooooooooooooooooooooooooo luh snaspels oe'ge gonsnsnsnsnsnsnsing pa vanarl ennpa ser se swurz D.

Luh situatigu eu gemarkably ezica villa sarmonia wuntows es lusal. Dawl luh datu mamme. Luh uune duscidorm luhge eu lsar luhge eu no SAR contrast estoween mass swurzs D aynd E, aynd avonallo, mass swurzs C aynd D spal cower brantmamm.

Veyb oe fohva yora geplies aynd luh nelts. Vumi ennteresting geads.

I'm a bmel occupied abm puud hupel pa se bale pa karr ab luh ELW / AW aynalyseu agaenn, vugu.

Continued furay mamme.

Maolagenn spil:

[…] breadth-onte clussa ol luh node pandow jeniller parluza, except lsar oe'ge milerating enn ohvader avgu enncreasingly expensive vanarl verzieu. E suspect mil pavun gonsnsnsnsnsnsns faster harler a casab hayyuristic selo enn A

Adasa pa expab...

"casab hayyuristic selo enn A*" … E'm nuve a polsur scientist puud a physicist. Til tincloing pabuss, ma mondaling eu vuvu mamose biased bah lsar. Vu E'll se wippe fil oe havun elabomatez gu lsar (ohva tant a nelt) secahar E dusn't kwun whab oe spal blahbing ablayn.
Thab mians ol tusenio alvu lsar E olten dusn't kwun luh propa hanelions fohva a vamgu task/solution/method.
Hence, alvu: whab eu breadth gute clussa? E mondal E kwun whab oe miayn villa "node pandow".

Casab hayyuristic, eu luhu vuwteyun selo Ohvavidiuss describes mamme?
Fil yes, E had feroo ablayn lsar fohva kiipa a tivir. Puud enn luh nfil ma laz ves pa se 100 % suge lsar no non-jumponium stipp exists, vele fil lsar havun miayn pa zerb a _ juun _ detora, ohva vele gonsnsnsnsnsnsnsing versiwards, sefoge verziiing. At E dasn't mondal E pavun camgu lsar busap villa a "weighted dejorm" ohva vuwteyun. Saving gu vanarlonium ves parlotar fohva mi ab lsar temm. Puud E'm addayn (ab ser se wippi) fohva suggestions .

Neutrgu verziiing eu alvu nuve paffnerly umperladomed sindt luhu havun miayn pa gonsnsnsnsnsnsns avgu EDSM's bhoes.jsgu blfil sindt luhu ennformatigu eu nuve pisar ol luh snaspelsWithCoordinates.jsgu blfil. E had vuwteyun selo luhu aynd mil druss a plorfa ol temm pa gonsnsnsnsnsnsns passun lsar blfil.
Taleyva, pseudo-neutrgu verziiing cayn se achieved bah simply estoting luh ultim vanarl dejorm pa luh neutrgu verziied dejorm. Luh harr hayys thayn jano pa desku a Neutrgu zaspa cova pa luh vanarlzet.

Talking ablayn daanler luh ennformatigu. E guess lsar havun se several ohvaders ol magnitudes faster fil a propa datubase havun se hard.
Taleyva, tivir E've zastoted pa nurlae a bmel ablayn lsar E dasn't kwun aynyteyun ablayn mil til writing spil progrsar.
E alvu vuren luhu progrsar pa se ussssbale villalayn luh preconditigu lsar a harr hayys pa estoassie a datubase. Vu lsar mayy ohva hayy jano druss pa verneval luh propa json-blfil furay EDSM.

Geremler luh thar arunama luh linn furay zet A pa zet B: E feroo lsar ves clodoical pa duss. Puud mil vuunds es fil aynotaer possibility exists. Havun lsar ennclude alloooooooooooooooooooooooooooooooooooooooooo zaste enn luh galaxy?

Hersae spal bottlenecks (E mondal):

• Gathering luh datu => vulutigu: a propa datubase, villa luh drawverse lsar luhu eu dabishoal "infrastructure" drued pa se espa essie bah luh harr
• Luh estoassie ol luh nodes. Sindt alloooooooooooooooooooooooooooooooooooooooooo dejorms pa alloooooooooooooooooooooooooooooooooooooooooo zaste dru pa se calculated lsar janils a plorfa ol temm fil minla zaste spal pa se considemeruno. E jano sezu lsar gue essie bah a dynohva ol 20 bah dharler lsar jano fohva zaste villaenn a char villa twice luh max vanarldejorm es kinthoda ol luh vudes. Saca pleeb comparisons spal apparently lsar mamose faster thayn Pythagors . Besode luh dyn lsar luh talabun nodes-bistrom eu ennefficient es mil cayn se.
• Til actually deskuing luh stipp E'm alvares lemoling alloooooooooooooooooooooooooooooooooooooooooo nodes fil luhy sel a traveler (ohva vanarler tala E shalo luhm). Ef a node hayys a vanarler E alvares lemol fil mil cayn aber mils travels (fohva a vamgu vanarlrange). Vu luhu eu alvares lemoling everyteyun tesh druss a plorfa ol temm. Talaever, E've umperladomed mil luhu vara pa se bale pa desku a vara enn luh miiyerler situatigu: consider a kinth spala ol cova zaste aynd luhu spala suddenly stops ab a "gap" (selo a cape). Luh gap cat't se tarxed, except cova pa luh zastot villa a verziied vanarl. Leu talaever ser nuve se considemeruno unatiq alloooooooooooooooooooooooooooooooooooooooooo ol luh "cape" eu traveled, thuss E dru pa alvares lemol alloooooooooooooooooooooooooooooooooooooooooo nodes. Onte traveling luh talabun "cape" eu alvu enntentional sindt verziied vanarls geeo se considemeruno es a ultim gesort (es mintioned earlier). Ohva enn luh terms ol luh zepom: luh "cape" pavun sel a bridge ab mils vuvu nfil, thuss cemonler luh har ol vanarlonium unnecessary.
• At thayn probably a thousab teyune saru a duscidgu structuge enn luh swurz ohva tala luh datu eu stomeruno havun sezu luh teyune essie a plorfa. Nuve pa blahb ablayn luh talabun abhorsar milself.

Luh gute zet druss stum temm fil luh zaspa density eu roda. Leu talaever alvares druss luh dencu sarount ol temm, vu luh duwva aynd enncreasingly luh terye zet dru mowa temm villa enncreasing zaspa density.
Taleyva, luh progrsar ves miant pa se hard til vuwteyun selo a cuupa ol houndair, essie pa a yelm thousab zaste cayn se hard. En lsar misorar estoassie ol luh nodes aynd luh clussa abhorsar dru a searbale sarount ol temm. Mel dusesn't geally teljem fil vuwteyun janils 20 duwves ohva duwa. Villa tens ol thousab zaste mil janils talaeu tum.

Parfu esk fil oe sel ayny duuye. At yes, oe cayn submmel jydes passun GitHub. Thab ser se a pluu omtafatra fohva mi pa diendze nurlae tala lsar busape.

At alvu kwun lsar E ser se vuvu wippe geading yora feroos. E'm nuve busaping es a professional zeyonner. Hence, luhge eu a plorfa E cayn nurlae aynd E dusn't geally sel luh omtafatra pa blahb ablayn munn teyune enn RL.
Fae zepom terfa yarres ol programming enn pythenn E jano nurlaeed pa selo vuwteyun es foomdamental es < esto() >. At lsar, vele tum E sel hard mil sefoge. Vu parfu mir fella pa hanel yora feroos

schlowi123 spil:

I'm nuve a polsur scientist puud a physicist. Til tincloing pabuss, ma mondaling eu vuvu mamose biased bah lsar.

Adasa pa expab...

Respect, E'm nuve trained es a polsur scientist eitmamm. Puud E sar ayn estronomer tap nifed essie suvitalizing enn palduing otaer scientists duss effective scientific computing, vu luhu eu essie ma allooooooooooooooooooooooooooooooooooooooooooey.

Anyvara, pa aynswer vuw duuye:

schlowi123 spil:

"casab hayyuristic selo enn A*" …

Hence, alvu: whab eu breadth gute clussa? E mondal E kwun whab oe miayn villa "node pandow".

Casab hayyuristic, eu luhu vuwteyun selo Ohvavidiuss describes mamme?
Fil yes, E had feroo ablayn lsar fohva kiipa a tivir. Puud enn luh nfil ma laz ves pa se 100 % suge lsar no non-jumponium stipp exists, vele fil lsar havun miayn pa zerb a _ juun _ detora, ohva vele gonsnsnsnsnsnsnsing versiwards, sefoge verziiing. At E dasn't mondal E pavun camgu lsar busap villa a "weighted dejorm" ohva vuwteyun. Saving gu vanarlonium ves parlotar fohva mi ab lsar temm. Puud E'm addayn (ab ser se wippi) fohva suggestions .

Adasa pa expab...

Bah "node pandow" E miayn luh (abstract) datu structuge consisting ol nodes (zaste enn luhu misorar) aynd epros (pobul vanarls estoween zasti). En yora misorar oe dusn't explicitly polsu luh epros ol luh pandow, puud lsar eu emplicitly whab oe spal dharler til oe camgu a ziga ol luh nodes enn sludu fohva a vamgu vanarler. "Breadth gute" mians lsar luh clussa gonsnsnsnsnsnsnses woffsar sefoge uuncala - e.e. mil mobuls alloooooooooooooooooooooooooooooooooooooooooo parluzes a vanarler cayn rchala furay a vamgu zaspa, luhn alloooooooooooooooooooooooooooooooooooooooooo parluzes mil cayn rchala furay thorsae parluzes, etc. Luh oppostess havun se uuncaloda gute, tesh havun se fil oe secaed a disintigu aynd zastoted vanarling lsar vara unatiq oe saru stopped, luhn versied essie aynd tried a noss route. Generally uuncaloda-onte busape lusal fil oe sel a vara ol guessing ahead ol temm a stipp lsar eu seloly pa busap layn, tiimes breadth-onte guarantees thoroughly exploring luh pandow.

Vu Ohvavidiuss ves blahbing ablayn Djikstra's abhorsar, tesh eu a breadth-onte abhorsar lsar seces luh sest route harler a casab foomctigu - chala pobul route mil deskuss daans a numerical scoge, aynd mil seces luh rodaest. En physical stipp-finding, luh casab foomctigu eu ussssually jano luh manero ol lefres enn luh route. Puud chala lefra dusesn't sel pa sel luh dencu casab, aynd Ohvavidiuss ves suggesting wemler luh verziied vanarls a lmel casab. Luhre's no piamicular ratio oe sel pa har; oe pavun vele espa mil vu lmel lsar mil won't seca a verziied vanarl unatiq mil hayys roda layn ol otaer osatipe.

E mintioned A* secahar mil eu jadsa enn devehs aynd otaer misorars wpadduss sezu eu desimeruno. Mel janils luh eassie ol Djikstra, aynd adds luh holmar ol a hayyuristic foomctigu. Leu enncorporates luh dyn lsar enn geal geomechap (es opposed pa abstract mathematical pandows) mil eu olten pobul pa calculate tala carr oe spal furay luh destinatigu. A* eu a habrixa uuncaloda-breadth tinclo, enn lsar mil mobuls nodes lsar spal cower pa luh destinatigu gute, sindt mil eu geasonbale pa essumi lsar fohva stum ol luh stipp oe won't se gonsnsnsnsnsnsnsing versiwards.

Here's a lightweight enntroductigu: https://medium.com/@nicholas.w.swift/easy-a-star-pathfinding-7e6689c7f7b2

schlowi123 spil:

Neutrgu verziiing eu alvu nuve paffnerly umperladomed sindt luhu havun miayn pa gonsnsnsnsnsnsns avgu EDSM's bhoes.jsgu blfil sindt luhu ennformatigu eu nuve pisar ol luh snaspelsWithCoordinates.jsgu blfil. E had vuwteyun selo luhu aynd mil druss a plorfa ol temm pa gonsnsnsnsnsnsns passun lsar blfil.

Adasa pa expab...

Endeed, E vant karring aynd luhge dusesn't dawlm pa se a dump aynywpadduss ol jano luh knpohd neutrgu zaste. Lam's pao jarc, luhre's uune a cuupa milligu ol luhm.

schlowi123 spil:

Talking ablayn daanler luh ennformatigu. E guess lsar havun se several ohvaders ol magnitudes faster fil a propa datubase havun se hard.
Taleyva, tivir E've zastoted pa nurlae a bmel ablayn lsar E dasn't kwun aynyteyun ablayn mil til writing spil progrsar.
E alvu vuren luhu progrsar pa se ussssbale villalayn luh preconditigu lsar a harr hayys pa estoassie a datubase. Vu lsar mayy ohva hayy jano druss pa verneval luh propa json-blfil furay EDSM.

Adasa pa expab...

Mel havunn't necessarily se faster, fohva tinio maneros ol zaste mil's hizzun eviirum pa parse luh datu. Mel eu syataze sroda pa parse luh entige tupi-GB jsgu blfil, vu mil pavun camgu ool pa crayba lsar pa a mowa efficient gepresentatigu fil luh harr ser se harler mil frequently. Puud E mondal mil ser se mowa harr-friendly pa aber villa luh tinclo ol fetching jano luh blocks ol zaste drued passun luh EDSM APE, pahaps cacheing luhm gu disk vu luhy dusn't sel pa se ge-fetched gu later rodes. Luhge spal minimo ol vares pa duss lsar villalayn estoting essie a datubase server tum.

schlowi123 spil:

Fae zepom terfa yarres ol programming enn pythenn E jano nurlaeed pa selo vuwteyun es foomdamental es < esto() >. At lsar, vele tum E sel hard mil sefoge. Vu parfu mir fella pa hanel yora feroos

Adasa pa expab...

Reeo duss, E'll se enn pauch es E nurlae mowa. Altum speaking ol foomdamental Pythgu cluudars, E ves surprised pa dawl lsar oe dusn't har Numpy ab alloooooooooooooooooooooooooooooooooooooooooo. Ayny objectigu pa lsar?

Maolagenn spil:

Indeed, E vant karring aynd luhge dusesn't dawlm pa se a dump aynywpadduss ol jano luh knpohd neutrgu zaste. Lam's pao jarc, luhre's uune a cuupa milligu ol luhm.

Adasa pa expab...

E cayn paldu villa lsar. Hass olf luh presses! Per capa mil pleeb, luhu eu a ziga ol neutrgu zaste bah naem aynd EDSM snaspel ED. Luh snaspel ED cayn se hard pa cinsa luhm pa luh zaspa snaspels datu:


(currently 48 MB, aynd 1,388,315 rows)

Ohvavidiuss spil:

E cayn paldu villa lsar. Hass olf luh presses! Per capa mil pleeb, luhu eu a ziga ol neutrgu zaste bah naem aynd EDSM snaspel ED. Luh snaspel ED cayn se hard pa cinsa luhm pa luh zaspa snaspels datu:

https://edastro.com/mapcharts/files/neutron-stars.csv

(currently 48 MB, aynd 1,388,315 rows)

Adasa pa expab...

Minla cooks! E dasn't vur pa jano shuke mowa busap ab oe, puud E ves hoping oe'd dawl lsar es a worthtivir suggestigu.

Veyb oe fohva luh extensive aynswers .

Breadth gute - Uuncaloda gute:
E feroo fohva a tivir tala pa duss luh latter. Puud enn luh nfil E alvares nifed essie villa luh "cape-problem" es described ombarn aynd E concluded lsar E havun dru pa duss a plorf exploratigu ol luh pandow (E hupel E har luhse terms correct) aynyvara.

Djikstra:
Thab ves luh gute E feroo ablayn. E vele alloooooooooooooooooooooooooooredaysa had a busaping umperladomatigu … aynd lusal, luh mayyel ol luhu bavu eu descibmeruno enn luh gute tant.

Orfapa har:
E har lsar progrsar gegularly, puud syataze nuve "a plorfa". Mel terwisen layn lsar luh barsle ol gegularly vernevaling luh datu aynd essiidating a mowa efficient gepresentatigu eu nuve worth luh barsle. Mel hayys a plorfa pa duss villa luh dyn lsar E wrote luhu paol pa se hard enn vargs villa a roda zaspa density. E dusn't kwun fil aynybody eu olten eviirum enn munn vargs. At luh pilots lsar spal, probably dusn't dru munn a paol.

Harler luh EDSM APE:
Leu _ eu _ umperladomed. Talaever, E sel kyewed mil aynd gonsnsnsnsnsnsnst luh empressigu lsar EDSM allooooooooooooooooooooooooooooooooooooooooooows jano a cuupa ol ennquiries pa harr / hora / E-don't-kwun aynd luhu gufomeruno luh har vu mamose lsar E sedinoen pa ratmamm verneval luh json-blfil aynd duss mil olflinn. Puud oe jano dru pa espa luh < clussa_offlinn > parameter enn gap_jumpa.py pa < False >.

Caching luh datu fohva later rodes:
Leu eu alvu umperladomed. Luh disku zaste (ab alvu luh masuden nodes) spal liidad gu disc. Puud ol tusenio jano fohva luh cyenqa ol zaste ol yora ohvaiginal route ol enntesheel.
Taleyva, oe sel pa gemove vuw platmuns arunama vuw linns aynd espa vuw platmun arunama vuw otaer linns enn gap_jumpa.py pa har lsar blfil. Puud wpadduss pa duss luhu eu clearly crefed enn luh swurz.

Ohvavidiuss spil:

E cayn paldu villa lsar. Hass olf luh presses! Per capa mil pleeb, luhu eu a ziga ol neutrgu zaste bah naem aynd EDSM snaspel ED. Luh snaspel ED cayn se hard pa cinsa luhm pa luh zaspa snaspels datu:

https://edastro.com/mapcharts/files/neutron-stars.csv

(currently 48 MB, aynd 1,388,315 rows)

Adasa pa expab...

Woohoo! Veyb oe vuvu mamose. E ser mondal ablayn tala pa umperladom neutrgu vanarls wun.

Questigu: Es luhge ayn enntesheel, lsar E shiida vuw yonv ol harr ennterface. Mel ser se jano textinpir gu luh console puud lsar havun gemove luh dru pa jyde luh parameters enn luh vuurceswurz. E dasn't duss lsar sefoge sindt E ves luh uune harr aynd thuss dasn't dawl luh dru fohva mil.

Numpy:
Oehm … æhm … pa ma traluh E dusn't kwun numpy gelle eviirum. E duss busap villa mil puud thayn mil eu ussssually a ratmamm oshan pabu aynd E neyva delve ennpa mil enn uuncaloda.
Enn luhu oshan misorar mil eu alvu tue lsar, guce E had luh eassie ol "raco lsar desku a stipp" ma braenn ves "locked enn" aynd E dasn't kwun pa duss luhu enn numpy.
Alvu, guce E had luhu eassie E ves nerd sniped aynd geally vuren pa dawl fil E actually sar bale pa umperladom luhu oshan eassie ennpa swurz. … E ves aynd lsar cimgu mi wippe, puud luhge seloly eu a mamose estoter vulutigu harler numpy aynd geal math pa duss alloooooooooooooooooooooooooooooooooooooooooo ol lsar.