تالار گفتمان مانشت

نسخه‌ی کامل: الگوریتمa* کامپیوتر 95
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام دوستان چرا جواب این سوال گزینه دوم میشه به نظر من باید ۱,۴,۷ میشد
[attachment=21127]
سلام
متاسفانه ۱-۴-۷ نمیشه و من هم مثل شما اشتباه کردم سر جلسه
گزینه ۲ میشه به این طریق که میگم
مساله اشتباه ما بر میگرده به اونجا که ( خانه ۸ که مسدود هست رو به عنوان دانش اولیه در نظر میگیریم). و تویه تصمیم انتخاب مسیر تاثیرش میدیم که این کار اشتباه هست و ما زمانی که از خانه ۱ تصمیم به حرکت میگیریم نباید اصلا در نظر بگیریم که خانه ۸ مسدوده
تویه عکس پایین اون عدد های تویه پرانتز فاصله منهتن هست
,و طبق گفته سوال در صورت یکی بودن فاصله منهتن، گرهی که عددش کمتر باشه انتخاب میشه
خیلی خیلی از کمکتون ممنونم. یعنی میشه نتیجه گرفت که مسدود بودن بعضی مربع ها توی فاصله منهتن بی اثره؟
(17 دى 1395 01:49 ب.ظ)Hopegod نوشته شده توسط: [ -> ]خیلی خیلی از کمکتون ممنونم. یعنی میشه نتیجه گرفت که مسدود بودن بعضی مربع ها توی فاصله منهتن بی اثره؟

به نظرم بگیم "دانش اینکه بلاک بودن مربع میتونه تویه جست و جو و انتخاب حرکت تاثیر بزاره یا نه بستگی به نوع الگوریتم داره" که چه الگوریتمی هست و چه دانشی میتونه داشته باشه در ابتدا و تاثیرش چی میتونه باشه بهتره
بسیار ممنونم.
لینک مرجع