بررسی و مقایسه الگوریتم A* و مشتقات آن در پیاده سازی هوش مصنوعی در بازی های رایانه ای
Publish place: The Second National Conference on Applied Research in Computer Science and Information Technology
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,219
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCONF02_250
تاریخ نمایه سازی: 19 اردیبهشت 1395
Abstract:
باتوجه به کاربردی بودن الگوریتم های مسیریابی درهوشمند سازی بازی ها ی رایانه ای دراین مقاله سعی شده است تا نحوه پیاده سازی هوش مصنوعی در موتورهای بازی امروزی تشریح و کاربرد الگوریتم های یافتن کوتاهترین مسیر در هوشمندسازی بازی ها مورد بررسی قرار گیرد. یکی از مهمترین این الگوریتم ها آ استار است که در واقع تعمیم یافته دایجکسترا است.در این مقاله تلاش شده است تا با بیان ویژگی های آن به مقایسه این الگوریتم و الگوریتم پایه آن یعنی دایجکسترا و همچنین Greedy Bfs پرداخته شود.در نهایت محاسن و معایب آ استار بررسی و نسخه های بهبود یافته آن نظیر LPA*و HPA* معرفی می گردد.در ادامه این الگوریتم ها در محیط متلب پیاده سازی و شبیه سازی شده و بر روی یک نقشه واحد اجرا و نتایج با هم مقایسه شده است.
Keywords:
Authors
آزاد نوری
تهران، دانشگاه فنی و حرفه ای
عرفان عزیزی ابوالمومن
تهران، دانشگاه فنی و حرفه ای
جمال یوسفی
تهران ، دانشگاه فنی و حرفه ای
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :