ИДА* алгоритам
ИДА* је варианта А* алгоритма претраге који користи претрагу у дубину итеративним продубљивањем чиме се користи мање меморије него код А* алгоритма.
Док стандардна претрага у дубину са итеративним продубљивањем кориисти претрагу у дубину као отсецање при свакој итерацији, ИДА* алгоритам користи висе информативну опцију, где је г(н) дужина пута од корена до чвора н, а х(н) је хеуристичка процена дужине пута од чвора н до циљаног чвора.
