مروری بر تکنیک ها و الگوریتم های مسیریابی عامل های غیرکنترلی هوشمند در بازی های رایانه ای و ویدیویی

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

کلیدواژه ها:

بازی های رایانه ای و ویدیویی ، عامل های غیرکنترلی هوشمند ، مسیریابی ، الگوریتم های مسیریابی ، مش ناوبری ، نقاط راه