Forum » Šola » A* algoritem - postopek
A* algoritem - postopek
tx-z ::
En problemček mam. A je začetno stanje, končni stanji sta j in h. Številke s črno barvo so razdalje(cene), medtem kot številke z zeleno so hevristika.
Če rešujm z A* algoritmom, se mi mal ustav, pa ne vem kaj točno delam narobe pri postopku.
Razviješ A in pogledaš tiste k se ga dotikajo, torj B in C. f za B bo 1+8=9....f za C bo 3+5=8.
Zato izberm C...in zdej pogledam naslednja dva, G in H. f(G)=3+2+3=8, f(H)=3+6+0=9. Zato izberm G.
Gledam naprej in vidm F, f(F)=3+2+1+3=9. Zdej pa mam na izbiro B ali pa F. Če začnem po F-ju nadaljevat dobim pot A-C-G-F-J...s ceno 8.
Lahko bi pa izbral B bi pa potem spet prišel do F s ceno f(F)=9. In zdej je vprašanje a bi gledal pot iz te leve strani, torej A-B-F-J...al iz desne? Kr iz obeh je enako.
tx-z
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Matlab problemi z začetniško domačo nalogoOddelek: Programiranje | 2008 (1613) | Spura |
» | Fast & Furious 6 2013 (strani: 1 2 3 4 )Oddelek: Sedem umetnosti | 31659 (25837) | Jst |
» | Okupiran ssd diskOddelek: Strojna oprema | 1753 (1058) | pbrgle1 |
» | AMD phenom 2 x3 720BE (strani: 1 2 )Oddelek: Kaj kupiti | 5705 (4372) | DJ MartiNi |
» | Pozdravljeni, sem avto pred vami!Oddelek: Novice / Znanost in tehnologija | 3659 (2610) | Pithlit |