(۱۷ بهمن ۱۳۹۳ ۰۸:۳۸ ب.ظ)Manijeh نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۸:۲۲ ب.ظ)newwink نوشته شده توسط: من اون رو جواب ندادم، چون اگه همه عقب گرد ها رو انجام داده باشیم که دیگه راهی نداره و به بن بست میرسیم ولی اگه همه عقبگرد ها رو انجام نداده باشیم میتونیم باز عقب گرد کنیم و بستگی داره کجای الگوریتم باشیم.
دقیقا مثل dfs اگه به آخرین گره رسیده باشیم و به نتیجه نرسیده باشیم که دیگه عقبگردی وجود نداره و اگه آخرین گره (منظورم پایین ترین و سمت چپ ترین گره هست ) نباشیم میتونیم عقب گرد کنیم
بازم نمیدونم استدلالم درست بود یا نه ولی طبق همین نظریه من هیچ کدوم از گزینه هارو نزدم.
منم زدم بستگی داره توی کدوم مرحله باشیم ... استدلالم این بود که نمیدونیم وسط اجراییم یا اینکه تموم شده
ولی الان یادم نیست که صورت سوال گفته بود که وسط اجراست یا نه ... به شک افتادم
بستگی به مرحله اجرا داره , چون اگه آخر کار باشه متوقف میشه ,و نباشه عقب گرد پس بستگی داره
بچه ها اشتباه میکنید ida* به عقب بر نمیگرده دوباره درخت رو از ریشه میسازه
(۱۷ بهمن ۱۳۹۳ ۱۰:۴۲ ب.ظ)Elena_71 نوشته شده توسط: بچه ها اشتباه میکنید ida* به عقب بر نمیگرده دوباره درخت رو از ریشه میسازه
حد برش درخت داخل صورت سوال ۷ اومده بود و به جایی که نیاز به از نو ساختن درخت باشه برنمیخورد
(۱۷ بهمن ۱۳۹۳ ۱۰:۴۲ ب.ظ)Elena_71 نوشته شده توسط: بچه ها اشتباه میکنید ida* به عقب بر نمیگرده دوباره درخت رو از ریشه میسازه
دوستان سوالا رو قاتی کردینا.
اصلا اون ida* ئه ربطی به برگشت پذیر اینا نداشت.
فک کنم راس میگی قاطی کردم خخخ
دوستان من خیلی فکرم مشغول سوال IDA*شده،منطقش مثل ILS ،یعنی به سقف هرینه که رسید دوباره از ریشه شروع میکنه درخت رو میسازه،با این تفاسیر اونجوری که سوال گره های ملاقات شده رو میخواست،باید ملاقات شده های قبل هم در نظر میگرفتیم یا چون دوباره عقب گرد کردیم و درخت رو تشکیل دادیم گره های ملاقات شده رو ACDG در نظر میگریم؟من خودم اون طولانیرو زدم
(۱۸ بهمن ۱۳۹۳ ۰۱:۳۴ ب.ظ)mahlaghaaa نوشته شده توسط: دوستان من خیلی فکرم مشغول سوال IDA*شده،منطقش مثل ILS ،یعنی به سقف هرینه که رسید دوباره از ریشه شروع میکنه درخت رو میسازه،با این تفاسیر اونجوری که سوال گره های ملاقات شده رو میخواست،باید ملاقات شده های قبل هم در نظر میگرفتیم یا چون دوباره عقب گرد کردیم و درخت رو تشکیل دادیم گره های ملاقات شده رو ACDG در نظر میگریم؟من خودم اون طولانیرو زدمهمون طولانیه فکر کنم جواب بود.
اصن هیچ جاش نیاز به افزایش lim نشد. یعنی با همون lim = 7 تا هدف میرفت دیگه. میتونستی دقیقا مثل A* عمل کنی.
(۱۷ بهمن ۱۳۹۳ ۰۴:۲۲ ب.ظ)me_pro نوشته شده توسط:منم فک میکنم قابل قبول نبود...(17 بهمن ۱۳۹۳ ۰۴:۱۱ ب.ظ)sana70 نوشته شده توسط: اون سوال قابل قبول بود یا نه؟سازگار که نبود
قابل قبولم نبود چون اون B ه H اش ۰ بود..
(۱۷ بهمن ۱۳۹۳ ۰۴:۲۵ ب.ظ)faza نوشته شده توسط: تنها شرط لازم و کافی برای قابل قبول بودن اینه که h کوچکتر یا مساوی h* باشه. درست میگم؟ صفر شدنش که مشکلی نداره؟
بله، به نظر منم قابل قبول بود و سازگار نبود
(۱۸ بهمن ۱۳۹۳ ۱۱:۲۱ ب.ظ)sepehr . kh نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۴:۲۵ ب.ظ)faza نوشته شده توسط: تنها شرط لازم و کافی برای قابل قبول بودن اینه که h کوچکتر یا مساوی h* باشه. درست میگم؟ صفر شدنش که مشکلی نداره؟
بله، به نظر منم قابل قبول بود و سازگار نبود
میشه بگین چرا ساز گار نبود , هر چی تو رابطه میگذاشتیم که درست بود
سازگار که نبود.
ولی قابل قبول بودنش جای بحث داره. اگه یادتون باشه از یکی از گره ها (فک کنم E بود) به گره هدف اصلا مسیری وجود نداشت. بنابراین هزینه ی واقعیش صفر بود؛ که طبیعتا مقدار هیوریستیکش که ۸ بود کمتر از صفر نیست و بنابراین قابل قبول نبود.
(۱۷ بهمن ۱۳۹۳ ۰۲:۴۷ ب.ظ)me_pro نوشته شده توسط: سوال ۱ هوش مقاومته رو کسی حل کرد؟
من زدم ۵/۲
منم ۵/۲ زدم و فک کنم درست باشه مدارش زیاد پیچیده نبود این سوال
(۱۷ بهمن ۱۳۹۳ ۰۴:۱۱ ب.ظ)sana70 نوشته شده توسط: اون سوال قابل قبول بود یا نه؟سازگار که نبود
بله قابل قبول بود شرط کمتر مساوی برای همه هیروستیک ها برقرار بود
سازگار هم که نبود
(۱۹ بهمن ۱۳۹۳ ۱۲:۱۴ ق.ظ)pezhman.m-AI نوشته شده توسط: سازگار که نبود.
ولی قابل قبول بودنش جای بحث داره. اگه یادتون باشه از یکی از گره ها (فک کنم E بود) به گره هدف اصلا مسیری وجود نداشت. بنابراین هزینه ی واقعیش صفر بود؛ که طبیعتا مقدار هیوریستیکش که ۸ بود کمتر از صفر نیست و بنابراین قابل قبول نبود.
اونکه هزینه مسیرش بینهایت حساب میشه چون دیگه راهی نداره نه اینکه صفر بشه ...
(۱۹ بهمن ۱۳۹۳ ۰۱:۵۷ ق.ظ)hamedfayez نوشته شده توسط:(19 بهمن ۱۳۹۳ ۱۲:۱۴ ق.ظ)pezhman.m-AI نوشته شده توسط: سازگار که نبود.
ولی قابل قبول بودنش جای بحث داره. اگه یادتون باشه از یکی از گره ها (فک کنم E بود) به گره هدف اصلا مسیری وجود نداشت. بنابراین هزینه ی واقعیش صفر بود؛ که طبیعتا مقدار هیوریستیکش که ۸ بود کمتر از صفر نیست و بنابراین قابل قبول نبود.
اونکه هزینه مسیرش بینهایت حساب میشه چون دیگه راهی نداره نه اینکه صفر بشه ...
بله درسته، چون مسیری وجود نداره یا باید بی نهایت در نظر بگیریمش(مثل الگوریتم فلوید) یا صفر(طبق استدلال من
). بستگی داره نظر طراح چی بوده باشه. باید تا اومدن کلید صبر کرد.
سازگار نبود چون:
هزینه تخمینی (h) برای راس شروع، ۶ بود ولی هزینه تخمینی برای B صفر بود، از شروع تا B هم که هزینش ۲ بود فکر کنم.
۶ > 2 + 0
در نتیجه سازگار نبود.