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

سوال در مورد روش *IDA - javad94 - 08 آذر ۱۳۹۱ ۰۶:۵۳ ب.ظ

با سلام خدمت دوستان مانشتی

یه سوال استادمون در مورد جستجوی *IDA داده و از ما خواسته که به وسیله این روش نقشه بهینه شده کشور رومانی که در کتاب هوش

راسل است رو کشیده و جواب بهینه که به صورت عددی است را بدست آوریم . در کتاب راسل هم فقط توضیح الکی داده و در حدود ۱ یا ۲ خط

توضیح داده و من متوجه نمیشم که چی میگه ؟؟؟؟؟ روز یکشنبه هم بایستی تحویل بدم هرچی تو اینترنت دارم می گردم توضیح خوبی ازش

نیست و از شما دوستان خوبم میخوام که این روش رو برای من توضیح داده و جواب نهایی رو برای من بدین.

واقعا ممنون میشم واسه من این مساله سخت رو حل کنین...

مرسی از همتون..

سوال در مورد روش *IDA - fatima1537 - 09 آذر ۱۳۹۱ ۰۲:۱۸ ق.ظ

به نظر من به صورت عمقی تکرار شونده گراف رو پیمایش کنید ، و هر بار عمق پیمایش رو افزایش بدید .چون IDA* درواقع همین هست. و هر بارکه عمق برش رو افزایش میدید باید که از عمقی که در مرحله قبل انتخاب کردید بیشتر باشه .