معرفی شبیه‌ساز جستجوی A* به همراه Source code

برنامه A* Explorer یک شبیه‌ساز جالب و مفید برای جستجوی A* است.
این برنامه به عنوان یک مثال برنامه‌نویسی در کتاب AI Game Programming و توسط James Matthews ارائه شده است که سورس کد آن نیز به زبان VC++ جهت دریافت و مطالعه منتشر شده است.

از ویژگی‌های این شبیه‌ساز می‌توان به موارد زیر اشاره نمود:

– قابلیت ترسیم، ذخیره و بازیابی نقشه‌ها
– تعریف نقاط شروع و پایان جستجو به صورت دلخواه
– نمایش تمام مراحل جستجوی A* و مختصات مسیر بررسی شده به صورت لیست درختی
– امکان اجرای خط به خط جستجو و انجام Trace
– امکان تعریف Breakpoint در مسیر جستجو
– مشاهده فضای جستجو

ضمنا با مطالعه سورس کد این برنامه، با چگونگی پیاده‌سازی افزونه‌های برنامه به صورت Extension های Dll و بارگذاری آنها در برنامه اصلی هم آشنا می‌شوید.

دریافت شبیه‌ساز A* Explorer

About محمد شمس

برنامه‌نویس، طراح انیمیشن و علاقمند به هوش مصنوعی

One Comment

  1. جال و مفید بود

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *


1 × = 4