[nastava:2004] - Re: expertski - a* by "Milan Potocnik" <choppa@sbb.co.yu>

Evo ti ceo ;) (ako si mislila na sam algoritam)

Алгоритам 6: Претраживање методом А*

1. Формирати листу парцијалних путања. Иницијално листа садржи само једну
путању нулте дужине која садржи само стартни чвор.
2. Док се листа чворова не испразни или се не дође до циљног чвора,
проверити да ли је први елемент листе путања која достиже циљни чвор.
2.1. Ако је прва путања достигла циљни чвор, не радити ништа.
2.2. Ако је први елемент није достигла циљни чвор, урадити следеће:
                        2.2.1. Уклoнити прву путању из листе.
2.2.2. За сваког следбеника последњег чвора на уклоњеној путањи формирати по
једну нову путању продужујући следбеником уклоњену путању.
2.2.3. За сваку од новодобијених путања израчунати укупну (кумулативну) цену
коштања c као збир цена коштања оператора на тој путањи; за последњи чвор на
путањи израчунати хеуристичку функцију h. Функцију процене f за сваку од
нових путања израчунати као збир хеуристичке функције h и цене коштања
путање c (f=h+c).
                        2.2.4. Додати нове путање у листу парцијалних
путања.
                        2.2.5. Сортирати листу путања по растућим
вредностима функције процене f.
2.2.6. Ако две или више путања из листе имају исти последњи чвор, уклонити
из листе све такве путање осим једне која има најмању цену коштања (принцип
динамичког програмирања).
 3. Ако је пронађен циљни чвор, претрага је успешно завршена; у супротном
претрага је неуспешна.



> Moze li neko da mi napise samo kraj opisa a* algoritma
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20nastava
> -----------------------------------------------------------------