صفحهها: ۱ ۲
MA* را یک توضیح کوچولو میدین؟
تو کتاب راسل فقط اسمش و اورده و توضیح نداده!
جایی از این الگوریتم سوالی اومده؟
من چون اولین بار بود دیدمش واسم سوال شد. می خواستم ببینم چه جوری هست.
تو کتاب راسل گفته شبیه اسام آ استار هست!اما اسام آ استار سادهتر هست!اما توضیح نداده!منم جای دیگه ندیدم که توضیح بدن!
دوستان لطفا اگر کسی این الگوریتم و می دونه یه توضیح مختصر بده!
(۲۷ آذر ۱۳۹۰ ۰۲:۰۳ ق.ظ)mosaferkuchulu نوشته شده توسط: من یه نگاهی به تست های پوران انداختم!تست شمارهی ۷ از فصل ۳ گفته الگوریتمها رو بر اساس پیچیدگی مرتب کنین(پیچیدگی فضایی) !گزینهی دو رو انتخاب کرده که به این صورت هست:
breadth first--->A*----->RBFS------>SMA
بر طبق این تست اسام آ پیچیدگیش کمتره!
لطفا اگر کتاب تست دیگه ای دارین چک کنین!(جواب های خودم و نقض کردمبه این می گن شهامت)
البته من هنوز فکر می کنم الزاما اینطور نیست!
م در ۲ کتب مختلف و سوالای کنکورهای آزمایشی دیدم همین بود.درست هست
(۰۲ بهمن ۱۳۹۱ ۰۶:۲۶ ب.ظ)drem نوشته شده توسط:کلید کنکور حرف شما رو تایید می کنه!نقل قول: من یه نگاهی به تست های پوران انداختم!تست شمارهی ۷ از فصل ۳ گفته الگوریتمها رو بر اساس پیچیدگی مرتب کنین(پیچیدگی فضایی) !گزینهی دو رو انتخاب کرده که به این صورت هست:م در ۲ کتب مختلف و سوالای کنکورهای آزمایشی دیدم همین بود.درست هست
breadth first--->A*----->RBFS------>SMA
بر طبق این تست اسام آ پیچیدگیش کمتره!
لطفا اگر کتاب تست دیگه ای دارین چک کنین!(جواب های خودم و نقض کردم
البته من هنوز فکر می کنم الزاما اینطور نیست!
من تا حالا فکر می کردم گفته شما درسته اما تو کتاب راهیان نوشته:
"حافظه مصرفی SMA* از RBFS بیشتره!
چون SMA* از کل حافظه استفاده می کنه!"
بعد که یکم دقیق شدم و راسلو خوندم دیدم راهیان بد نمی گه!
SMA* هرچی حافظه بهش بدی تا تهش استفاد می کنه!کل RAM رو هم بهش بدی بدون هیچ هرسی همه رو استفاده می کنه!اما RBFS کلی CUT می کنه و سعی می کنه کمترین استفاده رو بکنه ها!!!
من که موندم والا!
هرچند بر اساس راسل حرف راهیان درسته!حالا تکلیف چیه؟!اگه تو کنکور اومد چی بزنیم؟!
SMA*حداکثر به اندازه ی حافظه موجود از حافظه مصرف میکند،درواقع تا وقتی درخت جستجو در حافظه قابل نگهداری باشد،مشابه *A عمل میکند،ولی از *A بهتر هست..
RBFS : پیچیدگی فضاییش خطی هست و از همه ی گزینه ها حافظه ی مصرفیش کمتر هست.
*A : این هم که نمایی
BFS :اینم که از همه بیشتر مصرف میکنه،نمایی+۱ خونه>چون فرزندان قبل از گره ی هدف در حافظه میماند
کتاب راهیان درست نوشته.
خب مشخصه که rbf کمترینه چون خطیه
اما بعدش اس ام آ هستش چون میتونه به بهترین شکل از حافظه ای که بهش دادین استفاده کنه
ببینید دوستان
توی مباحث مربوط به پیچیدگی همیشه یادتون باشه بدترین حالت رو در نظر بگبرید
که خوب اگه ما حالتی داشته باشیم که حافظه نمایی بخاد یا توان دوم یا هرچی اس ام آ این قابلیتو داره
اما ار بی اف همیشه خطیه