مسیریابی حرکات عاملهای غیرکنترلی هوشمند در بازیهای رایانهای با استفاده از مکانیزم های جستجوی درختی مونتکارلو

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

مقالات علمی پژوهشی کامپیوتر با فرمت    Pdf       صفحات      14

چکیده:
مسیریابی یکی از مسائل مهم در بازیهای رایانهای است. استراتژی مناسب و خوب در مسیریابی عاملهای غیر کنترلی هوشمند یک تفاوت
کلیدی بین بازیهای رایانهای خوب و بازیهای رایانهای که موفقیت کمتری را کسب کردهاند، میباشد. یافتن کوتاهترین مسیر برای
عاملهای هوشمند در محیط بازی رایانهای یک مسئلهی کاملاً شناختهشده است که راهحلهای بسیاری برای این مسئله وجود دارد.
هنگامیکه تعداد زیادی عاملهای هوشمند بخواهند از نقطهی شروع مسیر به سمت نقطه مقصد حرکت بکنند این مشکل پیچیدهتر میشود.
در این پژوهش با اتکا بر مکانیزم های جستجوی درختی مونتکارلو چندین مسیر معین کوتاه بهجای یک مسیر کوتاه بهمنظور کاهش زمان
انتظار در صفهای مسیریابی معرفی میگردد و درنتیجه زمان کل عبور عاملهای غیر کنترلی هوشمند برای عبور از نقشهی زمینبازی
رایانهای کاهش پیدا میکند. هدف اصلی در این مقاله کاهش زمان کل عبور عاملهای غیر کنترلی هوشمند جهت حرکت و عبور از
مسیرهای مشخصشده میباشد. نتایج شبیهسازی نشان میدهد که الگوریتم جستجوی درختی مونتکارلو نهتنها مدتزمان عبور عاملهای
غیر کنترلی هوشمند از مسیرهای معین را کاهش میدهد بلکه میتواند تعداد برخوردها و تلاقیهای بین عاملهای هوشمند در طول مسیرها
را نیز کاهش دهد که این امر باعث کاهش یافتن استفادهی بازی رایانهای از پردازندهی سیستم رایانهای میگردد که نکتهی مهم دیگری در
بازیهای رایانهای محسوب میشود. استفاده از جستجوی درختی مونتکارلو فرصتی مناسب را در اختیار طراحان و توسعهدهندگان
بازیهای رایانهای قرار میدهد تا بتوانند استراتژیهای خوب و کارآمدی را در مسیریابی عاملهای غیر کنترلی هوشمند برنامهریزی و
پیادهسازی نمایند. جستجوی درختی مونتکارلو بهوسیلهی موتور بازیسازی Unity5.3 بر روی نمونه نقشهای از محیط بازی رایانهای
Dragon Age: Origins پیادهسازی و مورد ارزیابی قرارگرفته است. بر اساس نتایج بهدستآمده از شبیهسازی روش پیشنهادی و مقایسه
با نتایج حاصل از الگوریتمهای مرتبط دیگر در زمینهی مسیریابی عاملهای هوشمند، زمان کل عبور عاملهای غیر کنترلی هوشمند با توجه
به تعداد متغیر عاملها از 551 عامل تا 5211 عامل به میزان 2.2 ثانیه الی 1.8 ثانیه نسبت به الگوریتم حداکثر جریان و بافاصلهی 9.2 ثانیه و
بالاتر نسبت به سایر الگوریتمها، کاهش پیدا کرد. همچنین تعداد تلاقیها نیز به میزان 5931 برخورد در بین 551 عامل هوشمند تا 55725
برخورد در بین 5211 عامل هوشمند نسبت به الگوریتم حداکثر جریان و بافاصلهی 2551 برخورد و بالاتر نسبت به الگوریتم A* ، کاهش
پیدا نمود تا کارآمد بودن روش پیشنهادی را نسبت به سایر الگوریتمهای موردمطالعه و بررسی در این پژوهش، اثبات نماید.
واژگان کلیدی: بازیهای رایانهای، عاملهای غیر کنترلی هوشمند، مسیریابی، مدتزمان عبور، تعداد برخوردها، جستجوی درختی
مونتکارلو