بهینه سازی مصرف حافظه برای یافتن بهتربن مسیر در بازی های RTS با استفایده از الگوریتم دسته ای پرندگان

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

کلیدواژه ها:

مسیریابی ، تیوری بازی ها ، هوش ازدحامی ، الگوریتم پرندگان ، بازی های استراتژی بلادرنگ