تالار گفتمان مانشت
الگوریتم ILS - نسخه‌ی قابل چاپ

الگوریتم ILS - alwaysPeace - 11 دى ۱۳۹۳ ۰۹:۱۴ ق.ظ

سلام
دوستان ببینید این جمله ای که راجع به ILS میگم درسته؟ ILS در واقع همون USC هست که به جای استفاده از صف از پشته استفاده می کنه و عمقیه اما همچنان از (g(n برای ارزیابی استفاده می کنه. و فرقش با IDS اینه که به جای استغاده از عمق برای تابع ارزیابی از (g(n استفاده می کنه و پیچیدگی فضاییش خطیه.