الگوریتم Astar در بازی Maze در C#

الگوریتم Astar در بازی Maze در C# در این پست قرار داده شده است. الگوریتم Astar برای یافتن کوتاهترین مسیر در بازی Maze  مورد استفاده قرار گرفته است.  در علوم کامپیوتر، الگوریتم A* یک الگوریتم کامپیوتری است که به طور وسیع در پیمایش گراف و یافتن مسیر بین دو نقطه که گره نامیده می‌شوند، مورد استفاده قرار می‌گیرد. به علت عملکرد و دقت بالای این الگوریتم استفاده گسترده‌ای از آن می‌شود.  این الگوریتم درواقع تعمیمی از الگوریتم دیکسترا می‌باشد. A* با استفاده از (heuristic) عملکرد بهتری نسبت به زمان به دست می‌آورد.

بازی maze 

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

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

این محصول با نام پیاده سازی الگوریتم Astar برای یافتن کوتاهترین مسیر در بازی Maze در C# دارای سورس کد بوده و کاملا تست شده می باشد. این پروژه دارای 14 الگوی مختلف با پسوند .astar  می باشد که در داخل فولدر bin قرار گرفته است. در ادامه تصاویری از پروژه اورده شده است.

 

 

ویدئوی معرفی محصول را بصورت آنلاین در زیر می توانید مشاهده کنید.

17,000 تومان

1 دیدگاه برای پیاده سازی الگوریتم Astar برای یافتن کوتاهترین مسیر در بازی Maze در C#

  1. امتیاز 5 از 5

    programstore

    نظرات و دیدگاه های خود را با ما درمیان بگذارید.

دیدگاه خود را بنویسید

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

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

اطلاعات فروشنده