شماره ركورد كنفرانس :
4441
عنوان مقاله :
مروري بر تكنيك‌ها و الگوريتم‌هاي مسيريابي عامل‌هاي غيركنترلي هوشمند در بازي‌هاي رايانه‌اي و ويدئويي
پديدآورندگان :
معتمدي نيا عليرضا Alireza.motamedinya317@gmail.com دانشگاه آزاد اسلامي، زنجان , افضلي مهدي Afzali@hacettepe.edu.tr دانشگاه آزاد اسلامي، زنجان
كليدواژه :
بازي‌هاي رايانه‌اي و ويدئويي , عامل‌هاي غيركنترلي هوشمند , مسيريابي , الگوريتم‌هاي مسيريابي , مش ناوبري , نقاط راه
عنوان كنفرانس :
چهارمين همايش ملي كاربردهاي فناوري هاي نوين در علوم مهندسي
چكيده فارسي :
مسيريابي در چند سال اخير به يكي از حوزه‌هاي مهم و بزرگ در صنعت بازي‌هاي رايانه‌اي ويدئويي تبديل‌شده است و يك مسئله كليدي مي‌باشد كه بسياري از بازي‌هاي ويدئويي با آن مواجه هستند. اهداف مسيريابي در كاربردها و برنامه‌هاي مختلف متفاوت است. در برخي موارد حداقل زمان جابجايي مهم است و در موارد ديگر حداقل زمان انتظار مطرح مي‌شود و در موارد ديگر جابجايي و حركت در يك مسيري امن و با حداقل طول مهم است و موارد ديگر. پيدا كردن يك مسير با حداقل طول حركت و جابجايي براي يك بخش يك مشكل بسيار شناخته‌شده است كه براي اين مشكل راه‌حل‌هاي بسياري ارائه‌شده است كه همان الگوريتم‌هاي كوتاه‌ترين مسير مي‌باشند. بيشترين راه‌حل‌هاي مسيريابي يك هدف‌دارند و آن‌هم يافتن كوتاه‌ترين مسير است. در اين مقاله ما به بررسي الگوريتم‌ها و تكنيك‌هاي رايج در زمينه‌ي مسيريابي بازي‌هاي ويدئويي و رايانه‌اي مي‌پردازيم و نحوه بازنمايي مناطق قابل‌عبور توسط عامل‌هاي غيركنترلي هوشمند را شرح داده و مورد مقايسه قرار مي‌دهيم.
