• شماره ركورد كنفرانس
    4441
  • عنوان مقاله

    مروري بر تكنيك‌ها و الگوريتم‌هاي مسيريابي عامل‌هاي غيركنترلي هوشمند در بازي‌هاي رايانه‌اي و ويدئويي

  • پديدآورندگان

    معتمدي نيا عليرضا Alireza.motamedinya317@gmail.com دانشگاه آزاد اسلامي، زنجان , افضلي مهدي Afzali@hacettepe.edu.tr دانشگاه آزاد اسلامي، زنجان

  • تعداد صفحه
    14
  • كليدواژه
    بازي‌هاي رايانه‌اي و ويدئويي , عامل‌هاي غيركنترلي هوشمند , مسيريابي , الگوريتم‌هاي مسيريابي , مش ناوبري , نقاط راه
  • سال انتشار
    1395
  • عنوان كنفرانس
    چهارمين همايش ملي كاربردهاي فناوري هاي نوين در علوم مهندسي
  • زبان مدرك
    فارسي
  • چكيده فارسي
    مسيريابي در چند سال اخير به يكي از حوزه‌هاي مهم و بزرگ در صنعت بازي‌هاي رايانه‌اي ويدئويي تبديل‌شده است و يك مسئله كليدي مي‌باشد كه بسياري از بازي‌هاي ويدئويي با آن مواجه هستند. اهداف مسيريابي در كاربردها و برنامه‌هاي مختلف متفاوت است. در برخي موارد حداقل زمان جابجايي مهم است و در موارد ديگر حداقل زمان انتظار مطرح مي‌شود و در موارد ديگر جابجايي و حركت در يك مسيري امن و با حداقل طول مهم است و موارد ديگر. پيدا كردن يك مسير با حداقل طول حركت و جابجايي براي يك بخش يك مشكل بسيار شناخته‌شده است كه براي اين مشكل راه‌حل‌هاي بسياري ارائه‌شده است كه همان الگوريتم‌هاي كوتاه‌ترين مسير مي‌باشند. بيشترين راه‌حل‌هاي مسيريابي يك هدف‌دارند و آن‌هم يافتن كوتاه‌ترين مسير است. در اين مقاله ما به بررسي الگوريتم‌ها و تكنيك‌هاي رايج در زمينه‌ي مسيريابي بازي‌هاي ويدئويي و رايانه‌اي مي‌پردازيم و نحوه بازنمايي مناطق قابل‌عبور توسط عامل‌هاي غيركنترلي هوشمند را شرح داده و مورد مقايسه قرار مي‌دهيم.
  • كشور
    ايران