ИДА* алгоритам
Изглед
ИДА* је варианта А* алгоритма претраге који користи претрагу у дубину итеративним продубљивањем чиме се користи мање меморије него код А* алгоритма.
Док стандардна претрага у дубину са итеративним продубљивањем кориисти претрагу у дубину као отсецање при свакој итерацији, ИДА* алгоритам користи висе информативну опцију, где је г(н) дужина пута од корена до чвора н, а х(н) је хеуристичка процена дужине пута од чвора н до циљаног чвора.
Спољашње везе
[уреди | уреди извор]- http://ranger.uta.edu/~huber/cse4308/Informed_Search.pdf Архивирано на сајту Wayback Machine (24. август 2007)
- https://web.archive.org/web/20121128150801/http://heuristicswiki.wikispaces.com/IDA*