» »

A* algoritem - postopek

A* algoritem - postopek

tx-z ::

 A* opis

A* opis



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 ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Matlab problemi z začetniško domačo nalogo

Oddelek: Programiranje
102008 (1613) Spura
»

Fast & Furious 6 2013 (strani: 1 2 3 4 )

Oddelek: Sedem umetnosti
15031659 (25837) Jst
»

Okupiran ssd disk

Oddelek: Strojna oprema
151753 (1058) pbrgle1
»

AMD phenom 2 x3 720BE (strani: 1 2 )

Oddelek: Kaj kupiti
885705 (4372) DJ MartiNi
»

Pozdravljeni, sem avto pred vami!

Oddelek: Novice / Znanost in tehnologija
243659 (2610) Pithlit

Več podobnih tem