مسیریابی در بازی های استراتژیک و حل ماز به وسیله الگوریتم جستجوی A*

سال انتشار: 1398
محل انتشار: پنجمین کنفرانس ملی مهندسی برق و مکاترونیک ایران
کد COI اختصاصی: ICELE05_167
زبان مقاله: فارسی
تعداد مشاهده: 1084

نویسندگان

مدرس دانشگاه جامع علمی کاربردی،کارشناسی ارشد علوم کامپیوتر

مهندسی فناوری اطلاعات و ارتباطات

چکیده

الگوریتم مسیریابی به مسئله یافتن کوتاهترین مسیر از مبدا به مقصد و اجتناب از موانع می پردازد. یکی از بزرگترین چالش ها در طراحی هوش مصنوعی واقع بینانه در بازی های رایانه ای، عامل متحرک است. استراتژی های مسیر یابی معمولا0 به عنوان هسته اصلی هر سیستم متحرک هوش مصنوعی به کار گرفته می شود. در این پژوهش از الگوریتم جستجوی A* برای یافتن کوتاه ترین مسیر بین منبع و مقصد روی تصویری که نشان دهنده نقشه یا ماز ( مسیر پر پیچ و خم) است، استفاده می شود. پیدا کردن مسیر از طریق ماز یک مسئله اساسی در زمینه علوم رایانه است که می تواند اشکال مختلفی به خود بگیرد. الگوریتم A* به طور گسترده در مسیر یابی و پیمایش گراف مورد استفاده قرار می گیرد. تصاویر نقشه و ماز های مختلف برای تست عملکرد سیستم استفاده شده است. 100) تصویر برای هر نقشه و ماز) عملکرد کلی سیستم قابل قبول است و قادر است کوتاه ترین مسیر بین دو نقطه را بر روی تصاویر پیدا کند. بیش از 85٪ تصاویرمی توانند کوتاه ترین مسیر را بین دو نقطه انتخابی پیدا کنند.

کلیدواژه ها

مسیریابی، بازی استراتژیک، نقشه، حل ماز، هوش مصنوعی، الگوریتم جستجو A*

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.