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