Miten ratsun reitti algoritmi on Dijkstran algoritmin sovellus?
ratsun reitti
Dijkstran ..
5398
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Turvaa tilisi vahvistamalla puhelinnumerosi. Voit silloin palauttaa unohtuneen salasanan tekstiviestillä.
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 5
Vanhimmat
Ei se olekaan. Muun muassa näyttelemisessäkin mainetta niittänyt Patrick Duffy on tutkinut tätä algoritmia paljon. Hän lähti liikkeelle siitä yksinkertaisesta tosiasiasta, että ratsun reitillä ja reitin ratsulla olisi oltava erilaiset reitit. Näin lopulta olikin, josta Patrick Duffy on saanut merkittävän tunnustuksen. Patrick Duffy on saanut merkittävän tunnustuksen. Kuitenkin fyysikko (ja myöhemmin professoriksi Kansasin yliopistossa väitellyt) Patrick Duffy huomasi myös, että toisinaan ratsujen reiteillä olisi ollut samanlaiset reitit. Tämä on aiheuttanut valtaisan vastalauseryöpyn, ja muun muassa Stephen Hawking on kommentoinut Patrick Duffyn tutkimuksia The Physics lehdessä seuraavasti: "Patrick Duffy ei tajua mustista aukoista ja universumista yhtään mitään. Minä taas olen miettinyt asioita sitäkin enemmän, joista ansioista olen saanut jopa Nobelinkin palkinnon. Patrick Duffyn kannattaa pitää suunsa kiinni ja jättää asioiden pohtiminen ammattilaisille."
Ei siis ole. ( en tiedä mitä on se reitin ratsu )
Patrick Duffyn mielestä ratsun reitti on aina ääretön. Eli ratsulla voi pomppia esimerkiksi shakkilaudalla maailman ääriin. Sen sijaan reitin ratsulla Patrick Duffy viittaa johonkin konkreettiseen hetkeen ratsun reitillä. Eli voidaan aina kysyä, mistä ratsu on tähän ruutuun pomppinut? Kysymys vaikeutuu entisestään, jos reitin ratsu pitää interpoloida ratsun reitillä vaikka 39 askeleen päähän nykyisestä asemasta. On nimittäin niin, että ratsun reitti ruudulta X ruutuun Y N:llä siirrolla on mahdotonta. Mutta kuten sanottu, Patrick Duffy on tämän kontekstin asiantuntija. (Hänethän tunnetaan paremmin megasarjan Dallasin Bobbynä sekä Gliff Barnesin siskon rakastajana.)
Ratsun mahdolliset reitit laudalla muodostavat graafin, jolloin yksi reitti on jokin kulku tässä graafissa. Miten Dijkstran algoritmi sitten liittyy kulkuihin? Ehkä siitä pääsee alkuun.
Kyllä se vain liittyy, jos viitsisit vähänkin tutustua Patrick Duffyn näennäisteoksiin. Näennäisteoksista on hyvä puhua sen vuoksi, koska teoksia ei ole noteerattu yleisesti muissa yhteyksissä. Kuitenkin pitäisi olla selvää, että jos verrataan alkuperäistä kysymystä esimerkiksi puun kasvamiseen, niin ensin on juuret, jotka puuta pystyssä pitävät, sitten on runko, joka kasvaa pääsääntöisesti ylöspäin. Oksat voivat symboloida Patrick Duffyn visioima B to C -anniohilakidekonstruktion muutosta, joka tunnetaan myös niin sanottuna kultaisena leikkauksena, jonka etenemä voidaan yksinkertaisimmillaan ilmaista kaavalla: a/b = b/(a b) Aiheeseen liittyen vielä ruotsalainen maanviljelijä ja matemaatikko Ulf Jansson (sai myös ritarin arvon vuonna 1678) havaitsi myös, että lukujonon 1, 1, 2, 3, 5, 8, , kahden viimeisen numeron summa lähestyy rajatta mainittua kultaista leikkausta. Eli virhe |5/8 - a/b-b/(a b)| on aina suurempi, kuin sarjan seuraava virhe: |8/13 - a/b-b/(a b)|, jossa siis joko a tahi b on mielivaltainen luku.