سلام

نظر خودمو از این مسئله میگم با توجه به کتاب راهیان:
m حداکثر عمق درخت است که اینجا ۳می باشد
l حداکثر عمق محدود در جستجو DLSاست
اگه منظورتون از DLS(3 تعداد گره های تولید شده است باید مث DFS حساب کرد و عمق رو برابر با ۳ گرفت:
[tex]1 b b^2 b^3=40[/tex]
اگه IDS(3رو هم بخواد باید در نظر داشت که مثلا ریشه d+1بار تکرار میشه dهم عمق درخت است داریم:
[tex]1(d 1) b(d) b^2(d-1) b^3.(d-2)=4 9 18 27=58[/tex]

امیدوارم درست گفته باشم بازم خودتون بیشتر بررسی کنید
موفق باشید

ممنون دوست عزیز: m : یعنی حداکثر عمق !! سئوال: توی این درخت!! عمق از ۰ شروع میشه تا ۳ !!؟؟؟ همیشه از ۰ شروع میشه؟؟؟
این L کار اش چی هست دقیقا !؟؟ مثل همین m می ماند؟؟؟
سپاس

(۲۲ آذر ۱۳۹۳ ۰۳:۱۹ ب.ظ)electcomp نوشته شده توسط:  ممنون دوست عزیز: m : یعنی حداکثر عمق !! سئوال: توی این درخت!! عمق از ۰ شروع میشه تا ۳ !!؟؟؟ همیشه از ۰ شروع میشه؟؟؟
این L کار اش چی هست دقیقا !؟؟ مثل همین m می ماند؟؟؟
سپاس

mحداکثر عمق درخته!!..اینجا ریشه رو صفر گرفته ک شده عمق برابربا ۳/
dعمق هدفته ک اینجا عمق هدفت با عمق mیکیه!!
تو DFS بدلیل اینک عمق درخواست بی نهایته تو حلقه می افتیم اومدن تو DLS عمق رو محدودش کردن به L .اگ با جستجو DFS درخت معلوم نبود تا چ عمقی پیش بره درصورتی هدفمون تو عمق ۳بود!واسه همین L رو تعیین میکنیم ک فقط تا عمق l=3 پیش بره.
خواهش میکنم

ممنون دوست عزیز:
من یک چیز را زیاد متوجه نشدم:
توی ان خطی که فرمول ids نوشتم : ان جا dls 3 یک بار ۴۰ در امد و بالای صفحه dls3 برابر ۳۷ شد!!! ایا dls خالی با dls ای که توی ids هست فرق می کنه؟؟
سپاس

دوست عزیز همین فرمولی ک من گفتمو درنظر بگیر!!
ولی اگ توضیح بیشتر بخوای IDSهربار درختو از اول میسازه مث این می مونه که شما یبار DLS باL=0درنظر میگیری بار بعد با L=1,....
IDS هربار L را افزایش میده تا به اون سطح هدف برسیم!!..گرفتی کارش به چ شکله؟