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 | 2226 (1831) | Spura |
| » | Fast & Furious 6 2013 (strani: 1 2 3 4 )Oddelek: Sedem umetnosti | 34374 (28552) | Jst |
| » | Okupiran ssd diskOddelek: Strojna oprema | 1869 (1174) | pbrgle1 |
| » | AMD phenom 2 x3 720BE (strani: 1 2 )Oddelek: Kaj kupiti | 6058 (4725) | DJ MartiNi |
| » | Pozdravljeni, sem avto pred vami!Oddelek: Novice / Znanost in tehnologija | 3889 (2840) | Pithlit |
