Dalam kasus pertama, pencarian harus dicoba dengan yang lebih besar kedalaman
terikat. Dalam kasus kedua, itu adalah buang-buang waktu untuk mencoba lagi dengan
lebih mendalam terikat, karena tidak ada jalan ada tidak peduli apa kedalaman. Kami
mengatakan bahwa kegagalan karena mencapai kedalaman terikat gagal wajar, dan
kegagalan tanpa mencapai kedalaman terikat gagal secara alami.
Sementara pencarian mendalam-pertama pendalaman berulang standar menggunakan
kedalaman pencari sebagai cutoff untuk setiap iterasi, IDA * menggunakan f lebih
informatif (n) = g (n) + h (n) di mana g (n) adalah biaya untuk perjalanan dari akar ke
simpul n dan h (n) adalah perkiraan heuristik dari biaya untuk perjalanan dari n untuk
solusi.
Kode Pemograman:
Source:
http://www.cse.sc.edu/~mgv/csce580f09/gradPres/korf_IDAStar_1985.pdf
http://en.wikipedia.org/wiki/Artificial_Intelligence_(journal)
http://dx.doi.org/10.1016%2F0004-3702%2885%2990084-0
http://artint.info/html/ArtInt_62.html