با سلام
طبق عکس: میخواستم بدونم که ان m و L مخفف چی هستند و منظور از ان چی هست؟؟؟
و DLS 3 ایا ۲۷ میشه؟؟؟
![[تصویر: 321588_scan0008.jpg]](https://img.manesht.ir/321588_scan0008.jpg)
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سپاس
سلام
نظر خودمو از این مسئله میگم با توجه به کتاب راهیان:
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 : یعنی حداکثر عمق !! سئوال: توی این درخت!! عمق از ۰ شروع میشه تا ۳ !!؟؟؟ همیشه از ۰ شروع میشه؟؟؟mحداکثر عمق درخته!!..اینجا ریشه رو صفر گرفته ک شده عمق برابربا ۳/
این L کار اش چی هست دقیقا !؟؟ مثل همین 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 را افزایش میده تا به اون سطح هدف برسیم!!..گرفتی کارش به چ شکله؟