پیاده سازی ،تحلیل و مقایسه الگوریتم های مسیر یابی آگاهانه و ناآگاهانه در بازی های بر روی گردید 2 بعد

  • سال انتشار: 1394
  • محل انتشار: سومین همایش ملی کامپیوتر
  • کد COI اختصاصی: NCCOS03_064
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1386
دانلود فایل این مقاله

نویسندگان

آزاد نوری

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

عرفان عزیزی المومن

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

جمال یوسفی

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

چکیده

یکی ازکاربردهای الگوریتم مسیریابی محاسبه و یافتن کوتاهترین مسیر دربازیهاازنقطه شروع به نقطه هدف است این الگوریتم ها دردودسته اگاهانه هیوریستیک و نااگاهانه کورکورانه طبقه بندی میشوند اگرچه درنگاه اول الگوریتم های جستجوی اگاهانه بهتر به نظر می رسند اما بسط و توسعه الگوریتم های جستجوی نااگاهانه درفضاهای جستجوی درختی ادامه دارد دراین مقاله پس ازمعرفی مهمترین روشهای ارایه شده قبلی درهرگروه جدیدترین روشهای ارایه شده برای مسیریابی تشریح و اینا لگوریتم ها درحالتهای مختلف برروی یک نقشه 2بعدی اجرا شده و نتایج بدست امده ازنظر زمان اجرا و تعدادنودهای پیموده شده و همچنین مصرف حافظه با یکدیگر مقایسه شده اند

کلیدواژه ها

BIDDFS،Jump Point Search،A*،HPA*،Informed Search

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

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

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

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