شماره ركورد
10742
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
10742
پديد آورنده
زهرا زينالپور تبريزي
عنوان
پيشنهاد روشي براي هدايت حمله NPCها در بازيهاي استراتژي
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
كامپيوتر - نرمافزار
سال تحصيل
فروردين ماه 1391
تاريخ دفاع
فروردين ماه 1391
استاد راهنما
دكتر بهروز مينايي بيدگلي
چكيده
در سالهاي اخير، توجه دولتها و مديران فرهنگي دنيا به بازيها به عنوان رسانهاي مهم و تأثيرگذار، افزايش قابلتوجه كارايي كامپيوترها و تكنيكهاي توليد جلوههاي صوتي و بصري و رشد كيفيت بازيها از نظر محتوايي، باعث رونق روزافزون سبكهاي مدرن بازيهاي كامپيوتري گرديده است. امروزه يكي از عواملي كه در موفقيت يك بازي كامپيوتري در ميان بازيكنان، نقش به سزايي دارد، كيفيت كاراكترهاي مصنوعي در اين بازيهاست. دانشمندان هوش مصنوعي راه حلهايي براي كنترل كاراكترهاي مصنوعي در بسياري از بازيهاي كلاسيك، ارائه كردهاند؛ اما پيچيدگي روزافزون سبكهاي مدرن بازيهاي كامپيوتري، توجه و كار بيشتري، جهت بهبود رفتار اين كاراكترها ميطلبد.
دستاورد اين رساله، ارائه روشي جهت هدايت حمله كاراكترهاي مصنوعي در بازيهاي استراتژي بلادرنگ است، كه موجب بروز رفتاري هوشمندانه و عملكردي قوي از سوي آنها شود. پيچيدگي و تعدد عوامل موجود در دنياي بازي و حجم زياد تصميمگيريهاي لازم از سوي بازيكنان در سبك استراتژي، توليد كاراكتر مصنوعي براي اين سبك از بازيهاي مدرن كامپيوتري، را با بيشترين چالش روبرو كرده است.در اين پاياننامه پس از تشريح زمينههاي تصميمگيري يك بازيكن در بازيهاي استراتژي بلادرنگ، تصميمگيري تاكتيكي در زمان حمله، جهت بهبود انتخاب ميشود. سپس ساختاري براي انجام يك حمله هوشمند و موفق به محدوده دشمن طراحي ميشود.
كاراكتر مصنوعي جهت نابودي دشمن با ارتشي مشخص به محدودههاي شهر دشمن حمله ميكند. ساختار ارائه شده با محوريت دانش بازيكن حرفهاي و تحليل شرايط دنياي بازي، اهداف را تعيين كرده و نيروهاي متناسب با شرايط هر هدف را به آن اختصاص ميدهد. نيروهاي منتسب شده به هر هدف، در واقع گروهي از نيروهاي جنگنده ارتش كاراكتر مصنوعي هستند كه اقدام به حمله به آن هدف ميكنند. همچنين كاراكتر مصنوعي، ميزان نيروي لازم براي مقابله متناسب، با قدرت و مهارت هر حريف، را آموزش ديده و نحوه آرايش نيروهايش را براي ارائه رفتاري هوشمندانه و قوي تنظيم ميكند. به عنوان بستر آزمايش براي ارزيابي عملكرد روش پيشنهادي، از بازي مشهور StarCraft، كه استانداردي براي اين دسته از بازي به شمار ميرود، استفاده شده است. سپس بازيهايي با شرايط مختلف طراحي و عملكرد ساختار پيشنهادي در آنها بررسي ميگردد. نتايج به دست آمده، رفتار هوشمندانه و طبيعي كاراكتر مصنوعي و همچنين كارايي آن، به عنوان يك حريف قدرتمند را نشان ميدهد.
واژههاي كليدي:
كاراكتر مصنوعي (NPC)، GameAI، استراتژي، تاكتيك، بازيهاي استراتژي بلادرنگ (RTS)، نقشه نفوذ.