زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۱۲:۱۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

راهنمایی در مورد روش جستجو IDS و DLS

ارسال:
  

electcomp پرسیده:

راهنمایی در مورد روش جستجو IDS و DLS

با سلام

طبق عکس: میخواستم بدونم که ان m و L مخفف چی هستند و منظور از ان چی هست؟؟؟
و DLS 3 ایا ۲۷ میشه؟؟؟

[تصویر:  321588_scan0008.jpg]


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


سپاس
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shamim_70 پاسخ داده:

RE: راهنمایی در مورد روش جستجو IDS و DLS

سلام

نظر خودمو از این مسئله میگم با توجه به کتاب راهیان:
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]

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

ارسال:
  

electcomp پاسخ داده:

RE: راهنمایی در مورد روش جستجو IDS و DLS

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

ارسال:
  

shamim_70 پاسخ داده:

RE: راهنمایی در مورد روش جستجو IDS و DLS

(۲۲ آذر ۱۳۹۳ ۰۳:۱۹ ب.ظ)electcomp نوشته شده توسط:  ممنون دوست عزیز: m : یعنی حداکثر عمق !! سئوال: توی این درخت!! عمق از ۰ شروع میشه تا ۳ !!؟؟؟ همیشه از ۰ شروع میشه؟؟؟
این L کار اش چی هست دقیقا !؟؟ مثل همین m می ماند؟؟؟
سپاس
mحداکثر عمق درخته!!..اینجا ریشه رو صفر گرفته ک شده عمق برابربا ۳/
dعمق هدفته ک اینجا عمق هدفت با عمق mیکیه!!
تو DFS بدلیل اینک عمق درخواست بی نهایته تو حلقه می افتیم اومدن تو DLS عمق رو محدودش کردن به L .اگ با جستجو DFS درخت معلوم نبود تا چ عمقی پیش بره درصورتی هدفمون تو عمق ۳بود!واسه همین L رو تعیین میکنیم ک فقط تا عمق l=3 پیش بره.
خواهش میکنم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

electcomp پاسخ داده:

RE: راهنمایی در مورد روش جستجو IDS و DLS

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

۰
ارسال:
  

shamim_70 پاسخ داده:

RE: راهنمایی در مورد روش جستجو IDS و DLS

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  راهنمایی در مورد تعریف محیط عملیاتی داروخانه برای آز پایگاه داده ngmsshd ۲ ۷,۴۹۹ ۰۴ اردیبهشت ۱۴۰۲ ۰۵:۲۹ ب.ظ
آخرین ارسال: Eris_mw
  راهنمایی در مورد کنکور ارشد ۱۴۰۰ قاصدک۲۳ ۱۳۷ ۵۶,۹۴۹ ۲۹ آذر ۱۴۰۰ ۱۲:۴۶ ق.ظ
آخرین ارسال: M423sr
  راهنمایی در مورد محلی امن برای زندگی نزدیک چهارراه ولیعصر kadoos ۹ ۷,۱۹۶ ۱۴ اسفند ۱۳۹۸ ۱۱:۰۰ ب.ظ
آخرین ارسال: ehsan0000
  تعداد روش های نوشتن عدد n ss311 ۲ ۲,۹۵۳ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  مشاوره روش تحقیق و تحلیل آماری sirvan.t ۰ ۱,۹۰۸ ۱۷ آذر ۱۳۹۸ ۱۲:۵۹ ق.ظ
آخرین ارسال: sirvan.t
  جستجو و ارتباط بین جداول aryana25000 ۰ ۱,۷۷۴ ۰۳ آبان ۱۳۹۸ ۱۰:۳۸ ب.ظ
آخرین ارسال: aryana25000
  درخواست راهنمایی در مورد خوابگاه Amirhosseinam ۱ ۲,۸۸۲ ۲۳ تیر ۱۳۹۸ ۰۱:۵۸ ق.ظ
آخرین ارسال: edward71
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۱۰,۲۷۴ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۰۳۰ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  روش اپلای کردن فایل patch به برنامه ای در لینوکس hanie_M ۱ ۲,۲۶۴ ۲۳ دى ۱۳۹۷ ۰۴:۰۶ ق.ظ
آخرین ارسال: one hacker alone

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close