سال انتشار: ۱۳۸۸

محل انتشار: پانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۴

نویسنده(ها):

مجید سلیمی – دانشگاه آزاد اسلامی واحد همدان
محمدمهدی شیرمحمدی – دانشگاه آزاد اسلامی واحد همدان گروه کامپیوتر

چکیده:

در این مقاله الگوریتمی بهینه برای حرکت روبات میکروموس در Maze ارائه شده است که نسبت به الگوریتم های گذشته در یافتن مسیرها، هوشمندانه تر عمل می کند این الگوریتم ها با کاهش تعداد حرکتهای ممکن از نقطه شروع تا نقطه هدف زمان رسیدن روبات به مقصد را سریعتر یم کند در الگوریتم جدیددو ایده نو برای حذف پیمودن مسیرهای اشتباه ارائه شده است در روش جدید سعی شده است با جلوگیری از انجام حرکات غیرامیدبخش روبات، زمان رسیدن به نقطه هدف سریعتر شود. در این الگوریتم با دانستن نقطه شروع و پایان در یک Maze حرکت روبات میکروموس به سمتی هدایت می شود که با انتخاب مسیر مناسب، تعداد حرکات کمتری داشته باشد. الگوریتم جدید پس از شبیه سازی و مقایسه با روش MEN نشان داد که بسیار هوشمندانه تر از روشهای قبلی عمل می کند و در آن روبات با تعداد حرکات کمتری به نقطه هدف می رسد.