الگوریتم A star - نسخه‌ی قابل چاپ

الگوریتم A star - sahabi2015 - 03 اردیبهشت ۱۳۹۵ ۰۶:۳۰ ب.ظ سلام دوستان .من ی سوال داشتم از الگوریتم a star مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید. مگر این الگوریتم همه گره ها رو در حافظه نگه نمیداره . بخاطر همین در جستجوی گرافی گره های تکراری رو تشخیص میده و دوباره بسط (تولید فرزندان) نمیده .مپثلا تو این سوال ترتیب بسط بصورت SADBECG میشه . اما جواب مدرسان SADBECCG مگه گره C قبلا بسط داده نشده . چرا دوباره بسط میدیم؟

RE: الگوریتم A star - sahabi2015 - 03 اردیبهشت ۱۳۹۵ ۰۸:۰۳ ب.ظ ممنون میشم زودتر بزارید سوال من این بود که مگه A star بدلیل ذخیره گره ها .تکراری بودن گره ها رو تشخیص نمیده ؟

RE: الگوریتم A star - sahabi2015 - 04 اردیبهشت ۱۳۹۵ ۰۸:۴۲ ق.ظ دوست عزیز میشه روش کلی رو توضیح بدید یا از اون قسمت توضیحات پارسه عکس بگیرید بزارید واقعا ممنون میشم

RE: الگوریتم A star - sahabi2015 - 04 اردیبهشت ۱۳۹۵ ۱۱:۲۰ ق.ظ دوست عزیز سوال من از الگوریتم a star و هرس الفا بتا از مفاهیم اصلی این الگوریتم بود برای a star . می دانیم الگوریتم a sar تمام گره های بسط داده شده رو ذخیره میکنه (عیب اصلی الگوریتم) و در جستجوی گرافی گره ای رو که قبلا بسط داده شده رو تشخیص میده و دوباره بسط نمیده. چرا در این سوال گره c که قبلا بسط داده شده . دوباره بسط میدیم ؟؟؟ ------------------------------------------- برای هرس الفا و بتا هم سوال از مفهوم الگوریتم بود که ایا در هر مرحله از اجرای الگوریتم هر بازیکن فقط باید عمل بعدی رغیب (سطر بالاتر) رو در نظر بگیره؟؟ ----------------------- ضمن اینکه من فقط ابهاماتی که در بعضی از سوال ها بهشون برمیخورم مطرح میکنم با تشکر از شما

RE: الگوریتم A star - sahabi2015 - 04 اردیبهشت ۱۳۹۵ ۱۲:۴۵ ب.ظ دوست عزیز این گفته شما : (جیزی که ما در A* ذخیره میکنیم مسیر منتهی به یک گره هست،نه خود گره،قانون A* هم همینه که میشه تابع ارزیابیش.حالا اگر مسیر دو گره متفاوت باشد،شبیه اینه که دو گره ی متفاوت دیدیم. ) برای الگوریتم IDA star , RBFS صدق میکند . که جستجو در اونها بصصورت عمقیه و فقط گره های مسر رو در حافظه نگه میدارند!این دو الگوریتم برای حل مشکل حافظه A star که مرتبه حافظه در ان به صورت نمایی بود و تمااااام گره ها رو ذخیره میکر د مطرح شدند --------------- تو کتاب حل مسایل راسل هم به این نکته اشاره کرده و گره هایی که تو a star قبلا بسط داده شدند دوباره بسط نمیده

RE: الگوریتم A star - Saman - 11 مهر ۱۳۹۵ ۰۵:۴۵ ب.ظ سلام : آن چه در مسائل مربوط به جستجوی درختی و گرافی مهم است ترتیب گسترش گره ها ،ترتیب تولید گره، و مسیر رسیدن به جواب است. پس با توجه به استراتژی جستجو عمل کرده و خواسته ی سوال را پاسخ میدهیم. مثلا در الگوریتم BFS نحوه ی گسترش در یک درخت کامل با حروف الفبای A تا K به صورت زیر است : [tex]A-B-C-D-E-F-G-.\: .\: .[/tex] ولی ترتیب تولید : [tex]A-(B,C)-(D,E)-(F,G)-(H,I)-...[/tex] (دقت کنید در ترتیب تولید با توجه به استراتژی BFS که گره ها وارد صف میشوند عمل شده است مثلا با انتخاب ریشه ی A دو گره ی B و C وارد صف شده اند. مسیر رسیدن به هدف : صرفا مسیری روی درخت یا گراف است که از ریشه به برگی که هدف است میرود. نکته : نظر طراح سند هست (چون گاهی این موارد را به جای هم دیگر به کار برده اند که البته از شکل سوال معمولا قابل تشخیص بوده است که منظور چیست). ذکر نکات بالا برای پاسخ به این نوع از سوالات کافیست چه برای جستجوی های آگاهانه و چه نا آگاهانه موارد ذکر شده قابل تعریف است پاسخ سوال به صورت کامل مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

RE: الگوریتم A star - Saman - 12 مهر ۱۳۹۵ ۱۱:۲۱ ب.ظ پاسخ سوال به صورت کامل : مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.