تالار گفتمان مانشت
الگوریتمa* کامپیوتر ۹۵ - نسخه‌ی قابل چاپ

الگوریتمa* کامپیوتر ۹۵ - Hopegod - 17 دى ۱۳۹۵ ۰۱:۰۹ ب.ظ

سلام دوستان چرا جواب این سوال گزینه دوم میشه به نظر من باید ۱,۴,۷ میشد
[attachment=21127]

RE: الگوریتمa* کامپیوتر ۹۵ - delete4all - 17 دى ۱۳۹۵ ۰۱:۲۸ ب.ظ

سلام
متاسفانه ۱-۴-۷ نمیشه و من هم مثل شما اشتباه کردم سر جلسه
گزینه ۲ میشه به این طریق که میگم
مساله اشتباه ما بر میگرده به اونجا که ( خانه ۸ که مسدود هست رو به عنوان دانش اولیه در نظر میگیریم). و تویه تصمیم انتخاب مسیر تاثیرش میدیم که این کار اشتباه هست و ما زمانی که از خانه ۱ تصمیم به حرکت میگیریم نباید اصلا در نظر بگیریم که خانه ۸ مسدوده
تویه عکس پایین اون عدد های تویه پرانتز فاصله منهتن هست
,و طبق گفته سوال در صورت یکی بودن فاصله منهتن، گرهی که عددش کمتر باشه انتخاب میشه

RE: الگوریتمa* کامپیوتر ۹۵ - Hopegod - 17 دى ۱۳۹۵ ۰۱:۴۹ ب.ظ

خیلی خیلی از کمکتون ممنونم. یعنی میشه نتیجه گرفت که مسدود بودن بعضی مربع ها توی فاصله منهتن بی اثره؟

RE: الگوریتمa* کامپیوتر ۹۵ - delete4all - 17 دى ۱۳۹۵ ۰۹:۰۷ ب.ظ

(۱۷ دى ۱۳۹۵ ۰۱:۴۹ ب.ظ)Hopegod نوشته شده توسط:  خیلی خیلی از کمکتون ممنونم. یعنی میشه نتیجه گرفت که مسدود بودن بعضی مربع ها توی فاصله منهتن بی اثره؟

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

RE: الگوریتمa* کامپیوتر ۹۵ - Hopegod - 18 دى ۱۳۹۵ ۱۲:۴۶ ق.ظ

بسیار ممنونم.