بررسی مقایسه ایی و پیاده سازی تعدادی از الگوریتم های مطرح در مسیریابی هوشمند کاراکترها در محیط بازی تلفن همراه

در زندگی های امروزی، تلفن همراه نقش چشم گیری را ایفا می کند ؛ زیر ا با داشتن قابلیت های بسیار ازجمله نرم افزارهای کاربردی متعدد همانند بازی ها و ... ، نیازها و سلایق انواع کاربران را رفع می سازد. با توجه به آمار و اطلاعات ارائه شده ، بیشترین میزا ن دانلود نرم افزارهای کاربردی، در میان کاربران تلفن های همراه، مربوط به بازی ها است. با توجه به محدودیت های خاص دستگاه تلفن همراه؛ همانند محدودیت حافظه و قدرت محاسباتی، نیاز به استفاده از روش های کارآمد در تولید بازی ها احساس می شود. یکی از اعمال محاسباتی که میزان قابل توجهی از منابع بازی را به خود اختصاص می دهد ، مسیریابی هوشمند کاراکترها است. منظور از عملیات مسیریابی هوشمند کاراکتر، استفاده از الگوریتم جستجو برای پیدا کردن مسیر مناسب حرکت کاراکتر است. در این پژوهش سعی بر این است تا با مطالعه وضعیت کنونی سیستم مسیریابی بازی، الگوریتم هایی ارائه شود که برای حرکت کاراکتر در محیط بازی، کارا یی بالاتری نسبت به الگوریتم های فعلی داشته باشد. الگوریتم های پیشنهادی در یک محیط آزمایشی در deida* وseida* تلفن همراه هوشمند اندرویدی آزمایش و مورد ارزیابی قرار گرفتند. نتایج، نشان دهنده آن که ida* و a* است که این الگوریتم ها از نظر مصرف حافظه و زمان نسبت به الگوریتم های در حوزه مسیریابی معروف هستند پیشرفت قابل توجهی داشته اند.