FPS
Adaptive Game Content Generation for FPS Games
‫اهلل‬ ‫عبد‬ ‫أبو‬ ‫اسماعيل‬‫محمد‬‫شاكر‬
‫سرحان‬ ‫حسه‬ ‫محمد‬‫زوجي‬ ‫مه...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
1
Contents
‫إهداء‬......................................................
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
2
1.11.1.‫تولٌد‬‫العالم‬................................................
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
3
6.3.1.‫التدرٌب‬‫ببرسبترون‬‫وحٌد‬Single Neuron.........................
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
4
3.2.1.‫حجم‬‫البٌانات‬.................................................
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
5
11.1.2.1.1.‫المعرض‬Gallery............................................
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
6
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
7 ‫إهداء‬
‫إ‬‫ْذاء‬
‫هذه‬ ‫إنجاح‬ ‫سبٌل‬ ً‫ف‬ ‫جهد‬ ‫بأي‬ ‫علٌنا‬ ‫تب...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
8 ‫إهداء‬
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
9 ‫إهداء‬
‫األول‬ ‫الفصل‬
‫المشروع‬ ‫مقدمة‬
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
10 ‫إهداء‬
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
11 ‫بتجرد‬ Abstract
‫تردشد‬Abstract
ً‫األكادٌم‬ ‫االهتمام‬ ‫زاد‬ً‫وال...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
12 ‫مقدمة‬‫المشروع‬
1.‫يمذ‬‫انًششٔع‬ ‫يح‬
1.1.‫يمذيح‬
‫من‬ ‫بعض‬ ‫تكٌ...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
13 ‫كلمات‬‫مفتاحٌة‬
‫ب‬ ‫التفاعل‬ ‫ٌصنؾ‬ ‫أن‬ ‫ٌمكن‬ ‫الالعب‬ ‫نموذج‬...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
14 ‫كلمات‬‫مفتاحٌة‬
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
15 ‫كلمات‬‫مفتاحٌة‬
‫الفصل‬ً‫الثان‬
‫مشابهة‬ ‫دراسات‬
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
16 ‫كلمات‬‫مفتاحٌة‬
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
17 ‫دراسات‬‫مشابهة‬
1.‫يشاتٓح‬ ‫دساساخ‬
1.1.‫يشاتٓح‬ ‫دساساخ‬
‫هذه‬ ً...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
18 ‫لعبة‬‫سباق‬‫التسلح‬‫المجرة‬ Galactic Arms Race (GAR)
،ً‫أساس‬ ‫بش...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
19 ‫لعبة‬‫سباق‬‫التسلح‬‫المجرة‬ Galactic Arms Race (GAR)
‫مثٌرة‬ ‫اا...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
20 ‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إجرابٌة‬‫مقٌدة‬‫لتولٌد‬‫المح...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
21 ‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إجرابٌة‬‫مقٌدة‬‫لتولٌد‬‫المح...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
22 ‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إجرابٌة‬‫مقٌدة‬‫لتولٌد‬‫المح...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
23 ‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إجرابٌة‬‫مقٌدة‬‫لتولٌد‬‫المح...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
24 ‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إجرابٌة‬‫مقٌدة‬‫لتولٌد‬‫المح...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
25 ‫تولٌد‬‫المحتوى‬‫بشكل‬ً‫إجراب‬ Procedural Content Generation (PCG)...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
26 ‫أقسام‬‫تولٌد‬‫المحتوى‬ً‫التلقاب‬
‫لٌال‬ ‫الناتج‬ ‫المحتوى‬ ‫وتعدٌ...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
27 ‫المحتوى‬‫الضروري‬‫والمحتوى‬‫اإلختٌاري‬
2.3.٘‫اإلخرٛاس‬ ٖٕ‫ٔانًحر‬...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
28 ‫خوارزمٌة‬ً‫ابن‬-‫اختبر‬‫والخوارزمٌات‬‫اءة‬ّ‫ن‬‫الب‬
‫عش‬ ‫الخوارز...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
29 ‫تمثٌل‬‫المحتوى‬‫وفضاء‬‫البحث‬
‫تطوٌرٌة‬ ‫خوارزمٌات‬ ‫تستخدم‬ ‫الح...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
30 ‫تمثٌل‬‫المحتوى‬‫وفضاء‬‫البحث‬
‫آ‬ ‫المذكورة‬ ‫النقاط‬ ‫جمٌع‬‫نفا‬...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
31 ‫تابع‬‫الكفاءة‬
2.13.‫انكفاءج‬ ‫ذاتغ‬
‫مح‬ ‫على‬ ‫نحصل‬ ‫عندما‬‫حد...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
32 ‫تابع‬‫الكفاءة‬‫المعتمد‬‫على‬‫المحاكاة‬
2.11.‫انًحاكاج‬ ٗ‫ػه‬ ‫انً...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
33 ‫أمثلة‬‫عن‬‫المحتوى‬‫المولد‬‫بإستخدام‬‫خوارمٌات‬‫بحثٌة‬
ّ‫ت‬‫ال‬ ‫...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
34 ‫مسارات‬‫أللعاب‬‫السباق‬
‫و‬ ‫منخفضة‬ ‫أولوٌة‬ ‫ومنحهم‬ ‫علٌهم‬ ‫ح...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
35 ‫تصمٌم‬‫المراحل‬‫للعبة‬ Super Mario Bros
.ً‫التفاعل‬ ‫النوع‬ ‫من‬ ...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
36 ‫الصفات‬‫المتحكمة‬ Controllable Features
‫قمنا‬ ‫فقد‬ ،‫لها‬ ً‫ٌوم...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
37 ‫الصفات‬‫المتحكمة‬ Controllable Features
‫المرحلة‬ ‫شكل‬
‫نو‬‫اأ...
June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION]
38 ‫تولٌد‬‫العالم‬
2.11.1.‫انؼانى‬ ‫ذٕنٛذ‬
‫ع‬ّ‫توز‬ ‫طرٌقة‬ ‫أي‬ ،‫ل...
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
PCG in First Person Shooter Games through Player Modeling - Documentation
Upcoming SlideShare
Loading in …5
×

PCG in First Person Shooter Games through Player Modeling - Documentation

1,046 views

Published on

Procedurally generating levels for First Person Shooter games through Neuroevolution and Preference Learning, PCG and emotions modelling. A conference paper has been published in UMAP 2013. Another Journal article is being written.

Published in: Entertainment & Humor
  • Be the first to comment

  • Be the first to like this

PCG in First Person Shooter Games through Player Modeling - Documentation

  1. 1. FPS Adaptive Game Content Generation for FPS Games ‫اهلل‬ ‫عبد‬ ‫أبو‬ ‫اسماعيل‬‫محمد‬‫شاكر‬ ‫سرحان‬ ‫حسه‬ ‫محمد‬‫زوجي‬ ‫مهدي‬ .‫م‬‫شاكر‬ ‫وور‬‫جوخدار‬ ‫عمار‬ .‫د‬ 2012
  2. 2. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 1 Contents ‫إهداء‬..........................................................................................................................................................7 ‫بتجرد‬Abstract........................................................................................................................................11 1.‫مقدمة‬‫المشروع‬..............................................................................................................................11 1.1.‫مقدمة‬..........................................................................................................................................11 1.1.‫كلمات‬‫مفتاحٌة‬...............................................................................................................................11 1.‫دراسات‬‫مشابهة‬.............................................................................................................................17 1.1.‫دراسات‬‫مشابهة‬.............................................................................................................................17 1.1.‫لعبة‬‫سباق‬‫التسلح‬‫المجرة‬Galactic Arms Race (GAR)........................................................................17 1.1.‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إج‬‫رابٌة‬‫مقٌدة‬‫لتولٌد‬‫المحتوى‬based procedural content-constraint generation (PCG)......................................................................12 1.‫تولٌد‬‫المحتوى‬‫بشكل‬ً‫إجراب‬Procedural Content Generation (PCG)................................................12 1.1.‫مقدمة‬..........................................................................................................................................12 1.1.‫أقسام‬‫تولٌد‬‫المحتوى‬ً‫التلقاب‬..............................................................................................................12 1.1.‫البناء‬‫المباشر‬‫والبناء‬‫أثناء‬‫التطوٌر‬......................................................................................................12 1.3.‫المحتوى‬‫الضروري‬‫والمحتوى‬‫اإلختٌاري‬.............................................................................................17 1.2.‫المعامالت‬....................................................................................................................................17 1.2.‫التولٌد‬ً‫العشواب‬‫والتولٌد‬‫المحدد‬..........................................................................................................17 1.7.‫خوارزمٌة‬ً‫ابن‬-‫اختبر‬‫والخوارزمٌات‬‫اءة‬ّ‫ن‬‫الب‬..........................................................................................12 1.2.‫المحتوى‬‫المولد‬‫باستخدام‬‫رق‬ّ‫الط‬‫ّة‬ٌ‫البحث‬................................................................................................12 1.3.‫تمثٌل‬‫المحتوى‬‫وفضاء‬‫البحث‬............................................................................................................13 1.12.‫تابع‬‫الكفاءة‬............................................................................................................................11 1.11.‫تابع‬‫التقٌٌم‬‫المباشر‬...............................................................................................................................11 1.11.‫تابع‬‫الكفاءة‬‫المعتمد‬‫على‬‫المحاكاة‬.............................................................................................................11 1.11.‫تابع‬‫التقٌٌم‬ً‫التفاعل‬..............................................................................................................................11 3.14.‫تحدٌد‬‫تموضع‬‫البحث‬PCG-Situating Search-Based PCG.....................................................................11 1.12.‫أمثلة‬‫عن‬‫المحتوى‬‫المولد‬‫بإستخدام‬‫خوارمٌات‬‫بحثٌة‬......................................................................................11 3.16.‫مجموعة‬‫قواعد‬‫أللعاب‬‫شبٌهة‬‫بـ‬Pac-Man...............................................................................................11 1.17.‫مجموعة‬‫قواعد‬‫أللعاب‬‫وحة‬ّ‫ل‬‫ال‬.................................................................................................................11 1.12.‫مسارات‬‫أللعاب‬‫السباق‬.........................................................................................................................13 1.13.‫تطوٌر‬‫أسلحة‬‫للعبة‬‫فضاء‬.......................................................................................................................13 3.20.‫تصمٌم‬‫المراحل‬‫للعبة‬Super Mario Bros..............................................................................................12 3.21.‫الصفات‬‫المتحكمة‬Controllable Features............................................................................................12
  3. 3. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 2 1.11.1.‫تولٌد‬‫العالم‬......................................................................................................................................12 1.11.1.1.‫خورازمٌة‬‫المسح‬‫السطري‬scan-line................................................................................................31 ‫هدؾ‬‫الخورازمٌة‬........................................................................................................................................31 ‫طرٌقة‬‫العمل‬..............................................................................................................................................31 1.11.1.‫بناء‬‫بٌان‬‫موزون‬‫لحركة‬‫العمالء‬...........................................................................................................33 1.11.1.‫إضافة‬‫األؼراض‬..............................................................................................................................32 1.11.3.‫أنماط‬‫المراحل‬.................................................................................................................................32 A.‫الحلبة‬‫المسقوفة‬(Ceiled Arena)...............................................................................................................32 B.‫المرحلة‬‫متعددة‬‫الطبقات‬(Layered).............................................................................................................33 C.‫مساحة‬‫واسعة‬‫مع‬‫حمم‬‫ّة‬ٌ‫بركان‬Arena with Lava..........................................................................................21 1.11.2.‫ع‬‫دد‬‫األعداء‬....................................................................................................................................21 1.11.2.‫صعوبة‬‫األعداء‬................................................................................................................................21 1.11.7.‫نوع‬‫األسلحة‬...................................................................................................................................21 1.11.8.‫عدد‬‫الذخٌرة‬...................................................................................................................................23 3.‫أفكار‬‫نظرٌة‬‫لبناء‬‫النماذج‬.............................................................................................................27 3.1.‫التحقق‬ً‫التصالب‬Cross-Validation.......................................................................................................27 3.1.1.‫أهداؾ‬‫التحقق‬ً‫التصالب‬........................................................................................................................27 3.1.1.‫كٌفٌة‬‫عمل‬‫التحقق‬ً‫التصالب‬...................................................................................................................22 3.1.1.‫اختٌار‬‫معامل‬‫الطٌات‬k-fold................................................................................................................23 4.1.4.‫أنماط‬‫أخرى‬‫من‬‫التحقق‬Validation......................................................................................................23 3.1.‫ّات‬ٌ‫خص‬ّ‫ش‬‫ال‬‫الؽٌر‬‫العبٌة‬Non-Player Characters (NPC)..........................................................................21 2.‫نمذجة‬‫خبرة‬‫الالعب‬‫من‬‫أجل‬‫تولٌد‬‫المحتوى‬....................................................................................................22 2.1.‫تعلم‬‫التفضٌل‬‫عن‬‫طرٌق‬‫العصبونٌة‬‫التطورٌة‬Neuro-evolutionary Preference Learning through Player Modeling.................................................................................................22 2.1.‫أنواع‬‫البٌانات‬‫والمٌزات‬.........................................................................................................................22 2.1.1.‫المٌزات‬ً‫الت‬‫ٌمكن‬‫التحكم‬‫بها‬ً‫ف‬‫اللعبة‬Controllable features of the game........................................27 2.1.1.‫خصابص‬‫اللعب‬‫ضمن‬‫اللعبة‬Gameplay characteristics......................................................................22 5.3.‫خبرة‬‫الالعب‬‫ُعادة‬‫م‬‫ال‬‫بعد‬‫لعب‬‫اللعبة‬Reported player’s experience of playing the game.......................71 2.3.‫خبرة‬‫الالعب‬‫ُعادة‬‫م‬‫ال‬‫والبروتوكول‬ً‫التجرٌب‬Reported player experience and experimental protocol.......71 2.2.‫زوج‬‫لعب‬Game Pair..........................................................................................................................71 2.‫بناء‬‫النماذج‬-‫نموذج‬‫التفضٌالت‬‫ونموذج‬‫التكٌؾ‬..............................................................................................77 2.1.‫جمع‬‫المعطٌات‬‫من‬‫خالل‬‫لعب‬‫الالعبٌن‬.......................................................................................................77 6.2.‫التعلم‬‫عن‬‫طرٌق‬‫األفضلٌات‬‫لنمذجة‬‫خبرة‬‫الالعب‬Preference learning for modeling player experience......72 6.3.‫نمذجة‬‫التفضٌل‬‫العصبونٌة‬‫التطورٌة‬Neuro-Evolutionary Preferece Learning...........................................22
  4. 4. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 3 6.3.1.‫التدرٌب‬‫ببرسبترون‬‫وحٌد‬Single Neuron.............................................................................................22 2.1.1.‫اختٌار‬‫خوارزمٌة‬‫التدرٌب‬‫المناسبة‬..........................................................................................................22 2.1.1.‫تنفٌذ‬‫التعلم‬‫من‬‫خالل‬‫التفضٌالت‬‫لحل‬‫المسألة‬Neuro-evolution for solving the problem...........................21 6.4.‫مقارنة‬‫طرق‬‫اختٌار‬‫المٌزات‬Methods ComparisonFeature Selection.................................................21 6.4.1.‫النموذج‬‫ّأ‬‫ب‬‫المتن‬‫باللعبة‬‫األفضل‬Predictive model....................................................................................21 2.3.1.‫إٌقاؾ‬‫اختٌار‬‫المٌزات‬..........................................................................................................................21 6.4.3.‫أنواع‬‫طرق‬‫اختٌار‬‫المٌزات‬Features Selection methods.....................................................................23 2.3.3.‫اختٌار‬‫واستخالص‬‫المٌزات‬...................................................................................................................23 2.3.2.‫تابع‬‫الهدؾ‬.......................................................................................................................................23 A.‫خوارزمٌة‬‫اختٌار‬‫المٌزات‬nbest................................................................................................................22 B.‫خوارزمٌة‬‫اختٌار‬‫المٌزات‬sfs.....................................................................................................................22 C.‫خوارزمٌة‬‫اختٌار‬‫المٌزات‬sffs....................................................................................................................22 D.‫خوارزمٌة‬‫اختٌار‬‫المٌزات‬PFS...................................................................................................................22 2.2.‫دراسة‬‫المشاعر‬‫المسترجعة‬‫من‬‫الالعب‬.......................................................................................................22 6.5.1.‫متعة‬‫اللعب‬Fun................................................................................................................................22 6.5.2.‫التحدي‬Challenge...........................................................................................................................22 6.5.3.‫اإلحباط‬Frustration.........................................................................................................................23 6.5.4.‫قابلٌة‬‫التخمٌن‬Predictability..............................................................................................................23 2.2.2.‫الضجر‬‫والملل‬Boredom...................................................................................................................23 6.5.6.‫ع‬َ‫ز‬َ‫الج‬Anxiety................................................................................................................................23 6.6.‫نمذجة‬‫تفضٌالت‬‫خبرة‬‫الالعب‬Modeling of Player Experience Preferences............................................32 2.7.‫سبب‬‫اختٌار‬‫منهج‬‫برسبترون‬SLP‫متبع‬‫بمتعدد‬‫طبقات‬MLP.............................................................................31 6.8.‫جمع‬‫البٌانات‬Data Collection..............................................................................................................31 7.‫نموذج‬‫اللعبة‬ً‫التكٌف‬Adaptive Game Model............................................................................................37 7.1.‫مقدمة‬..........................................................................................................................................37 7.2.‫مراحل‬‫التولٌد‬ً‫التكٌف‬‫للمراحل‬Adaptive content generation.................................................................37 2.‫النتابج‬‫المستحصلة‬‫من‬‫النماذج‬121..................................................................................................... 2.1.‫المٌزات‬ً‫الت‬‫تم‬‫اختٌارها‬‫حسب‬‫النموذج‬....................................................................................................121 3.‫دراسة‬‫إحصابٌة‬....................................................................................................................................122 3.1.‫طرٌقة‬‫جمع‬‫البٌانات‬............................................................................................................................122 3.1.‫ّعوة‬‫د‬‫ال‬‫ّة‬‫م‬‫العا‬....................................................................................................................................122 3.1.‫الحجم‬‫المطلوب‬‫من‬‫البٌانات‬....................................................................................................................122 3.3.‫توزٌع‬‫األلعاب‬‫على‬‫الحوسٌب‬‫المتوافرة‬.....................................................................................................127 3.2.ٌ‫الب‬‫انات‬‫َّعة‬‫م‬‫ُج‬‫م‬‫ال‬................................................................................................................................122
  5. 5. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 4 3.2.1.‫حجم‬‫البٌانات‬...................................................................................................................................122 3.2.1.‫الالعبٌن‬.........................................................................................................................................112 3.2.1.1.‫الجنس‬........................................................................................................................................112 3.2.1.1.‫العمر‬.........................................................................................................................................111 3.2.1.1.‫خبرة‬‫الالعبٌن‬..............................................................................................................................111 3.2.1.‫تفضٌالت‬‫الالعبٌن‬............................................................................................................................113 3.2.1.1.‫االندماج‬..................................................................................................................................112 3.2.1.1.‫االنزعاج‬.................................................................................................................................113 3.2.1.1.‫ّي‬‫د‬‫التح‬...................................................................................................................................112 3.2.3.‫نتابج‬‫تجمٌع‬‫المعلومات‬.......................................................................................................................111 3.2.3.1.‫ة‬ّ‫ق‬‫د‬‫اإلصابة‬.................................................................................................................................111 9.5.4.2.‫نسبة‬‫استخدام‬‫األسلحة‬‫ّرة‬‫ج‬‫المتف‬..........................................................................................113 9.5.4.3.‫ّط‬‫س‬‫متو‬‫وقت‬‫اللعب‬.....................................................................................................................112 9.5.4.4.‫عدد‬‫الطلقات‬............................................................................................................................112 9.5.4.5.‫عدد‬‫مرات‬‫الموت‬‫و‬‫االنتحار‬...........................................................................................................112 9.5.4.6.‫تجمٌع‬‫األؼراض‬.......................................................................................................................111 9.5.4.7.‫عدد‬‫الطلقات‬‫ّرة‬‫ج‬‫المتف‬.................................................................................................................117 9.5.4.8.‫عدد‬‫مرات‬‫القفز‬‫وعدد‬‫مرات‬‫استخدام‬‫أجهزة‬‫القفز‬.....................................................................131 9.5.4.9.‫عدد‬‫الضربات‬ً‫الت‬‫تلقاها‬‫الالعب‬‫وعدد‬‫مرات‬‫موته‬...................................................................132 3.2.‫دراسة‬‫إحصابٌة‬‫للنماذج‬.........................................................................................................................133 10.‫مخطط‬‫النظام‬................................................................................................................................121 12.1.‫نموذج‬‫التفضٌالت‬‫الختٌار‬‫المٌزات‬.........................................................................................................121 12.1.‫النموذج‬ً‫التكٌف‬‫الختٌار‬‫المٌزات‬............................................................................................................121 12.1.‫النموذج‬ً‫التكٌف‬‫لتولٌد‬‫محتوى‬‫مر‬‫احل‬‫تبعا‬‫للعب‬‫الالعب‬...............................................................................123 12.3.‫دلٌل‬‫المستخدم‬..................................................................................................................................122 11.‫الدراسة‬‫المستقبلٌة‬...................................................................................................................... 11.1.‫اإلجراءات‬‫المتخذة‬‫للدراسة‬‫المستقبلٌة‬......................................................................................................171 11.1.1.‫تسجٌل‬‫جمٌع‬‫حركات‬‫الالعبٌن‬...........................................................................................................171 11.1.1.‫تسجٌل‬‫عواطؾ‬‫الوجوه‬....................................................................................................................171 11.1.1.‫التالعب‬‫بالموسٌقا‬‫الموضوعة‬............................................................................................................173 11.1.3.‫الزٌادة‬ً‫ف‬‫المشاعر‬‫المالحقة‬‫والمدروسة‬...............................................................................................173 11.1.2.‫تطوٌر‬‫تصمٌم‬‫المراحل‬....................................................................................................................172 11.1.5.1.‫صٌػ‬‫كسب‬‫التموضع‬Patterns for Positional Advantage.............................................................172 11.1.2.....‫موضع‬‫اصة‬ّ‫ن‬‫الق‬.................................................................................................................172
  6. 6. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 5 11.1.2.1.1.‫المعرض‬Gallery..................................................................................................................122 11.1.2.1.1.‫نقطة‬‫الخنق‬Choke Point........................................................................................................121 11.1.2.1.‫صٌػ‬‫أماكن‬‫القتال‬‫الواسعة‬Patterns for Large-scale Combat........................................................121 11.1.2.1.1.‫المساحة‬‫الواسعة‬Arena...........................................................................................................121 11.1.2.1.1.‫ّن‬‫ص‬‫ح‬ّ‫ت‬‫ال‬Stronghold..............................................................................................................123 11.1.5.2.3.‫البرج‬Turret.........................................................................................................................123 11.1.2.1.‫صٌػ‬‫الطرق‬‫البدٌلة‬Patterns for Alternate Routes.....................................................................122 11.1.5.3.1.‫رحلة‬‫مقسومة‬Split Level........................................................................................................122 11.1.5.3.2.‫األماكن‬‫المخفٌة‬Hidden Area...................................................................................................122 11.1.2.1.1.‫طرٌق‬‫الهجوم‬ً‫الؽطاب‬Flanking Route.....................................................................................127 11.1.6.‫توسعة‬‫تعلم‬‫التفضٌل‬‫عن‬‫طرٌق‬‫العصبونٌة‬‫التطورٌة‬Extending Neuro-evolutionary Preference Learning through Player Modeling...........................................................................122 11.1.6.1.‫نمذجة‬‫الالعب‬Player modeling.................................................................................................122 11.1.2.1.‫المٌزات‬‫المستخرجة‬.....................................................................................................................123 11.1.6.3.‫التجارب‬............................................................................................................................132 11.1.2.3.‫تعلم‬‫التفضٌل‬‫المشتق‬‫من‬‫نمذجة‬‫الالعب‬Player Model-Driven Preference Learning.........................131 11.1.2.2.‫المعلومات‬‫الموروثة‬ً‫ف‬‫نموذج‬‫الالعب‬.............................................................................................132 11.‫اللؽة‬‫البرمجٌة‬‫المستخدمة‬‫والمخطط‬ً‫الزمن‬‫والمراجع‬....................................................................................132 11.1.‫اللؽات‬‫البرمجٌة‬‫المستخدمة‬..................................................................................................................132 11.1.‫المخطط‬ً‫الزمن‬................................................................................................................................133 11.1.‫المراجع‬..................................................................................................................................122
  7. 7. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 6
  8. 8. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 7 ‫إهداء‬ ‫إ‬‫ْذاء‬ ‫هذه‬ ‫إنجاح‬ ‫سبٌل‬ ً‫ف‬ ‫جهد‬ ‫بأي‬ ‫علٌنا‬ ‫تبخل‬ ‫لم‬ ً‫الت‬ ‫شاكر‬ ‫نور‬ ‫المهندسة‬ ‫مشرفتنا‬ ‫إلى‬ ‫والتقدٌر‬ ‫الشكر‬ ‫كل‬ .‫الدراسة‬ ‫مهدي‬ ،‫حسن‬ ،‫محمد‬ ،‫إسماعٌل‬ ً‫ودعمن‬ ً‫درب‬ ‫أنار‬ ‫من‬ ‫كل‬ ‫إلى‬ ‫اسماعٌل‬ ‫وٌقؾ‬ ‫وقؾ‬ ‫من‬ ‫إلى‬‫طول‬ ً‫جانب‬‫ُر‬‫م‬ُ‫ع‬‫ي‬‫و‬ ،.‫ٌوم‬ ‫كل‬ ‫الحٌاة‬ ً‫ٌمنحن‬. ‫بٌدي‬ ‫أخذة‬ ‫دوما‬ ً‫حول‬ ‫تحوم‬ ً‫الت‬ ‫ّافٌة‬‫ص‬‫ال‬ ‫وح‬ّ‫والر‬ ‫الطاهر‬ ‫القلب‬ ‫إلى‬ً‫خالق‬ ‫إلى‬ ً‫قلب‬ ‫مضٌبة‬ ،.. ..‫الدهر‬ ‫أبد‬ ‫محمد‬ ‫إلى‬‫أعطى‬ ‫من‬.‫الظروؾ‬ ‫كل‬ ‫وجه‬ ً‫ف‬ ‫الصمود‬ ً‫وعلمن‬ ،ً‫لحٌات‬ ‫النور‬‫الؽالٌة‬ ً‫أم‬ ً‫أب‬ .ً‫ومشورت‬ ً‫عون‬ ‫وكان‬ ،ً‫قرارات‬ ً‫ف‬ ً‫ساندن‬ ‫من‬ ‫إلى‬ ‫إلى‬‫الدرب‬ ‫مواصلة‬ ‫على‬ ‫صحبتهم‬ ً‫أعانتن‬ ‫من‬ً‫قلب‬ ً‫ف‬ ‫األمل‬ ‫إحٌاء‬ ‫على‬ ‫وضحكاتهم‬ ،ً‫أخوات‬ . ‫حسن‬ ً‫آالم‬ ‫من‬ ‫لٌخفؾ‬ ‫حنانها‬ ‫بحر‬ ً‫ف‬ ‫أسبح‬ ،‫الهموم‬ ً‫تكسون‬ ‫عندما‬،ً‫أم‬ ،...‫السمحة‬ ‫الروح‬ ‫مهدي‬
  9. 9. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 8 ‫إهداء‬
  10. 10. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 9 ‫إهداء‬ ‫األول‬ ‫الفصل‬ ‫المشروع‬ ‫مقدمة‬
  11. 11. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 10 ‫إهداء‬
  12. 12. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 11 ‫بتجرد‬ Abstract ‫تردشد‬Abstract ً‫األكادٌم‬ ‫االهتمام‬ ‫زاد‬ً‫والصناع‬ً‫ف‬‫بشكل‬ ‫األلعاب‬ ‫محتوى‬ ‫تولٌد‬ً‫التكٌف‬Adaptive Gaming‫بشكل‬ ‫خالل‬ ‫كبٌر‬‫الماضٌة‬ ‫القلٌلة‬ ‫السنوات‬‫حٌث‬‫أثبتت‬‫من‬ ‫العدٌد‬‫البحوث‬‫والدراسات‬‫إدراج‬ ‫أن‬‫التكٌؾ‬ً‫ف‬ ‫دٌنامٌكٌات‬‫تجربة‬ ‫من‬ ‫ٌعزز‬ ‫أن‬ ‫ٌمكن‬ ‫اللعبة‬‫ال‬‫عب‬ ّ‫ال‬[1]‫تبعأ‬ ‫نموذجٌن‬ ‫البحثٌة‬ ‫الدراسة‬ ‫هذه‬ ً‫ف‬ ‫نقدم‬ . ،‫الالعب‬ ‫لتجربة‬ً‫الت‬ ‫اللعب‬ ‫وخصابص‬ ‫معٌن‬ ‫لمحتوى‬ ‫تبعا‬ ‫عب‬ّ‫ل‬‫ال‬ ‫أثناء‬ ‫الالعب‬ ‫تفضٌالت‬ ‫ٌدرس‬ ‫أحدهما‬ ‫الحربٌة‬ ‫القتال‬ ‫أللعاب‬ ً‫تكٌف‬ ‫محتوى‬ ‫تولٌد‬ ‫كٌفٌة‬ ً‫ف‬ ‫دما‬ُ‫ق‬ ‫ٌبحث‬ ‫واآلخر‬ ،‫لعبه‬ ‫أثناء‬ ‫الالعب‬ ‫بها‬ ‫قام‬‫ما‬ ‫أو‬ ‫علٌها‬ ‫ٌطلق‬‫"ألعاب‬‫الشخص‬‫الضارب‬‫األول‬-First Person Shooter Game “FPS”".
  13. 13. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 12 ‫مقدمة‬‫المشروع‬ 1.‫يمذ‬‫انًششٔع‬ ‫يح‬ 1.1.‫يمذيح‬ ‫من‬ ‫بعض‬ ‫تكٌٌؾ‬ ‫طرٌق‬ ‫عن‬ ،ً‫التكٌف‬ ‫المحتوى‬ ‫مبادئ‬ ‫بعض‬ ‫تتضمن‬ ‫التجارٌة‬ ‫األلعاب‬ ‫بعض‬ ‫بدأت‬ ( ‫اللعبة‬ ‫صعوبة‬ ‫مثال‬ .‫الالعب‬ ‫أداء‬ ‫على‬ ‫اعتمادا‬ ‫اللعبة‬ ‫خصابص‬difficulty‫تبعا‬ ‫تصمٌمها‬ ‫ٌتم‬ ً‫الت‬ ) ‫لعبة‬ ً‫ف‬ ‫األعداء‬ ‫عدد‬ ‫تعدٌل‬ ‫طرٌق‬ ‫عن‬ ‫وذلك‬ ‫الالعب‬ ‫مهارة‬ ‫لتقدٌر‬Max Payne،‫احتمالٌة‬ ‫تعدٌل‬ ‫أو‬ ( ‫الطاقة‬ ‫رافعات‬ ‫على‬ ‫الحصول‬power ups‫لعبة‬ ً‫ف‬ )Mario Kart( ‫التولد‬ ‫أماكن‬ ‫أو‬spawn points‫لعبة‬ ً‫ف‬ )Left 4 Dead[1]. ‫التكٌفٌة‬ ‫اآللٌات‬ ‫تطبٌق‬ ً‫ف‬ ‫ٌكمن‬ ‫الالعب‬ ‫تجربة‬ ‫بحسب‬ ‫نفسها‬ ‫تصمم‬ ً‫الت‬ ‫األلعاب‬ ‫تصمٌم‬ ً‫ف‬ ‫المفتاح‬ ‫تقرر‬ ً‫الت‬‫مقدار‬ ‫وكم‬ ،‫كٌؾ‬ ،‫إذا‬ٌ‫تؽٌٌر‬ ‫ٌتم‬ ‫أن‬ ‫جب‬‫محتوى‬‫اللعبة‬ ً‫ف‬ ‫للتحكم‬ ‫قابلة‬ ‫معٌنة‬ ‫(مٌزات‬ ‫اللعبة‬ .)‫نفسها‬ ‫الشعورٌة‬ ‫الحالة‬ ‫تقٌٌم‬ ً‫ه‬ ‫الالعب‬ ‫تجربة‬ ‫حول‬ ‫تتمحور‬ ‫َّالة‬‫ع‬‫ف‬ ‫تكٌفٌة‬ ‫لعبة‬ ‫تصمٌم‬ ‫نحو‬ ‫األولى‬ ‫الخطوة‬ (emotional stateّ‫ت‬‫وال‬ )ً‫المعرف‬ ‫ركٌز‬( ‫متنببات‬ ‫وتطوٌر‬ ‫لالعب‬predictors.‫الالعب‬ ‫لتجربة‬ ) ‫أج‬ ‫من‬‫الشتقاق‬ )‫مثال‬ ‫اللعب‬ ‫(حركات‬ ‫الالعب‬ ‫مدخالت‬ ‫من‬ ‫عدد‬ ‫تجمٌع‬ ‫ٌتم‬ ‫أن‬ ‫ٌستحسن‬ ‫الؽرض‬ ‫هذا‬ ‫ل‬ ّ‫الال‬ ‫مهارة‬ ‫مثل‬ ‫الالعب‬ ‫أو‬ ‫اللعب‬ ‫تجربة‬ ‫جوانب‬ ‫لبعض‬ ‫مؤشرات‬( ‫االحباط‬ ‫مستوى‬ ،‫عب‬frustration) ( ‫الرضى‬ ‫مستوى‬satisfaction( ‫إحصابٌة‬ ‫طرٌق‬ ‫عن‬ ‫تجربتهم‬ ‫إخبار‬ ‫لالعبٌن‬ ‫ٌمكن‬ ‫كذلك‬ .)survey) ‫تحو‬( ‫تحجٌمٌة‬ ‫طبٌعة‬ ‫ذات‬ ‫أسبلة‬ ‫على‬ ‫ي‬scaling( ‫تفضٌلٌة‬ ‫أو‬ )preference.) ( ‫التطوري‬ ً‫العصبون‬ ‫التفضٌل‬ ‫تعلم‬ ‫طرٌق‬ ‫عن‬ ‫الالعب‬ ‫تجربة‬ ‫توقع‬ ‫تعلم‬neuro-evolutionary preference learning‫الالعب‬ ‫لتجربة‬ ‫الحاسوبٌة‬ ‫للنمذجة‬ ‫دقٌقة‬ ‫نتابج‬ ‫أعطى‬ )[1].
  14. 14. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 13 ‫كلمات‬‫مفتاحٌة‬ ‫ب‬ ‫التفاعل‬ ‫ٌصنؾ‬ ‫أن‬ ‫ٌمكن‬ ‫الالعب‬ ‫نموذج‬‫الالعب‬ ‫سلوكٌات‬ ‫أنماط‬ ‫من‬ ‫عدد‬ ‫إلى‬ ‫واللعبة‬ ‫الالعب‬ ‫ٌن‬ ً‫ف‬ ‫النظرٌة‬ .‫المختلفة‬[1]ّ‫لال‬ ‫نموذج‬ ‫تضمٌن‬ ‫أن‬ ‫تقول‬( ً‫الذات‬ ‫التنظٌم‬ ‫بواسطة‬ ‫تولٌده‬ ‫تم‬ ‫عب‬self- organization‫دقة‬ ‫أكثر‬ ‫تقدٌرات‬ ‫إلى‬ ‫تؤدي‬ ‫أن‬ ‫ٌمكن‬ ‫التطوري‬ ً‫العصبون‬ ً‫التفضٌل‬ ‫للمتعلم‬ ) ‫النظر‬ ‫هذه‬ ‫لتجربة‬ .‫عب‬ ّ‫الال‬ ‫لتفضٌالت‬‫بٌانات‬ ‫جمع‬ ‫تم‬ ‫ٌة‬‫الزوجٌة‬ ‫على‬ ‫تعتمد‬ ‫ّة‬ٌ‫شعور‬ ‫وتفضٌالت‬ ‫لعب‬ (pairwise emotional preferences‫من‬ )112‫لعبة‬ ‫ٌلعبون‬ ‫شخص‬‫األول‬ ‫الشخص‬FPS‫ثالثٌة‬ .‫هذه‬ ‫دراستنا‬ ً‫ف‬ ‫األبعاد‬ 1.1.‫يفراحٛح‬ ‫كهًاخ‬ ً‫العصب‬ ‫التطور‬NeuroEvolution،‫الالعب‬ ‫نمذجة‬Player Modelling،‫تفضٌالت‬ Preferences،‫ا‬‫كٌؾ‬ّ‫ت‬‫ل‬Adaptive،ً‫إجراب‬ ‫بشكل‬ ‫المحتوى‬ ‫تولٌد‬PCG،‫مٌزات‬Features،‫مٌزات‬ ‫للتعدٌل‬ ‫قابلة‬Controllable features،‫الالعب‬ ‫لعب‬ ‫مٌزات‬Gameplay features.
  15. 15. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 14 ‫كلمات‬‫مفتاحٌة‬
  16. 16. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 15 ‫كلمات‬‫مفتاحٌة‬ ‫الفصل‬ً‫الثان‬ ‫مشابهة‬ ‫دراسات‬
  17. 17. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 16 ‫كلمات‬‫مفتاحٌة‬
  18. 18. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 17 ‫دراسات‬‫مشابهة‬ 1.‫يشاتٓح‬ ‫دساساخ‬ 1.1.‫يشاتٓح‬ ‫دساساخ‬ ‫هذه‬ ً‫ف‬ ‫ورد‬ ‫كما‬[1]‫معظم‬ ً‫ف‬ ‫فإنه‬‫ألعا‬‫ب‬‫الفٌدٌو‬‫الحدٌثة‬‫فإن‬‫المحتوى‬content(‫النماذج‬Models ‫على‬‫سبٌل‬،‫المثال‬،‫المراحل‬،‫األسلحة‬‫وؼٌرها‬)‫ٌتم‬‫شحنها‬‫مع‬‫اللعبة‬‫مسبقا‬ ‫ّم‬‫م‬‫ومص‬ ‫ثابت‬ ‫بشكل‬‫بشكل‬ ‫ال‬ ‫ثابت‬،‫تتؽٌر‬‫أو‬ً‫ف‬‫أحسن‬‫عشوابٌة‬ ‫ٌوجد‬ ‫األحوال‬Randomizing‫على‬‫مجموعة‬‫من‬ ‫ضٌقة‬ .‫المعامالت‬ ،‫لكن‬‫محت‬ ‫كان‬ ‫حال‬ ً‫وف‬‫اللعبة‬ ‫وى‬content‫ٌندمجو‬ ‫أن‬ ‫ٌمكن‬ ‫الالعبٌن‬ ‫فإن‬ ،‫دابم‬ ‫بشكل‬ ‫وٌتجدد‬ ‫ٌتؽٌر‬ get engaged.‫أطول‬ ‫ولمدة‬ ‫أفضل‬ ‫بشكل‬ ‫اللعبة‬ ‫مع‬ ‫لتحقٌق‬‫هذا‬ ‫وتخٌل‬،‫الطموح‬‫وحسب‬ ‫فإنه‬[1]‫التطور‬ ‫طرٌق‬ ‫عن‬ ‫المحتوى‬ ‫إنشاء‬ ‫خوارزمٌات‬ ‫ٌوجد‬ ً‫العصب‬‫المزادة‬ ‫للطبولوجٌا‬content-generating NeuroEvolution of Augmenting Topologies (cgNEAT) algorithm. ‫والتطوٌر‬ ‫بالتعدٌل‬ ‫تقوم‬ ‫بأنها‬ ‫الخوارزمٌة‬ ‫هذه‬ ‫تتحقق‬evolving‫على‬ ‫اعتمادا‬ ‫اللعبة‬ ‫محتوى‬ ‫على‬ ‫الالعب‬ ‫تفضٌالت‬player preferences‫خوارزمٌة‬ ‫تعتبر‬ .‫اللعبة‬ ‫لعب‬ ‫مدار‬ ‫على‬cgNEAT‫تطوٌرا‬ ‫لخوارزمٌة‬NEAT‫األصلٌة‬(Stanley and Miikkulainen 2002). 1.1.‫سثاق‬ ‫نؼثح‬‫انرسهح‬‫انًدشج‬Galactic Arms Race (GAR) ‫اللعبة‬ ‫هذه‬ً‫ف‬ ‫المقدمة‬ ‫الدراسة‬ ‫وحسب‬[1]‫اللعبة‬ ‫هذه‬ ‫فإن‬‫خوارزمٌة‬ ‫تستخدم‬cgNEAT.‫ٌستخدم‬ ‫الالعبون‬ً‫ف‬GAR‫السفن‬‫األعداء‬ ‫طٌارات‬ ‫لٌقاتلوا‬ ‫الفضابٌة‬‫للحصول‬‫على‬‫أسلحة‬‫جدٌدة‬ً‫والت‬‫تطورت‬ ‫من‬،‫اللعبة‬‫اللعبة‬ ‫خالل‬.‫ٌمكن‬ ‫كٌؾ‬ ‫أدناه‬ ‫األشكال‬ ‫توضح‬‫لالعبٌن‬GAR‫اكتشاؾ‬‫مجموعة‬‫واسعة‬‫من‬
  19. 19. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 18 ‫لعبة‬‫سباق‬‫التسلح‬‫المجرة‬ Galactic Arms Race (GAR) ،ً‫أساس‬ ‫بشكل‬ ‫اللعبة‬ ً‫ف‬ ‫موجودة‬ ‫لٌست‬ ً‫والت‬ ‫األسلحة‬‫ولكن‬‫أٌضا‬‫على‬‫أساس‬‫وتمدٌد‬extending ‫محتوى‬ ‫من‬ ‫جدٌد‬ ‫محتوى‬ً‫ف‬ ‫ٍّل‬‫ض‬ُ‫ف‬ ‫سابق‬ً‫الماض‬. ‫اآلثار‬‫المترتبة‬‫خوارزمٌة‬ ‫على‬cgNEAT‫هو‬‫أنه‬‫من‬‫الممك‬‫ن‬‫إنشاء‬ ‫اآلن‬‫ألعاب‬‫تولد‬‫المحتوى‬‫الخاص‬ ،‫بنفسها‬ ‫بها‬‫حد‬ ‫إلى‬ ‫بذلك‬ ‫ضة‬ّ‫ف‬‫مخ‬‫كبٌر‬‫من‬‫تكلفة‬‫إنشاء‬‫بحد‬ ‫اللعبة‬ ‫قٌمة‬ ‫بذلك‬ ‫ُزٌدة‬‫م‬ ،‫ثابت‬ ‫بشكل‬ ‫المحتوى‬ ‫ذاتها‬. .‫منها‬ ‫كل‬ ‫شرح‬ ‫مع‬ ‫المفاهٌم‬ ‫بعض‬ ‫التالٌة‬ ‫األشكال‬ ‫تبٌن‬ ‫األشكال‬ ‫هذه‬ ‫تبٌن‬‫أمثلة‬‫تطور‬‫السالح‬.‫كما‬‫تتطور‬‫أسلحة‬ً‫ف‬GAR،‫الالعبون‬ ‫ٌعثر‬ ‫أن‬ ‫المرجح‬ ‫من‬ ‫فإنه‬ ‫على‬‫أسلحة‬‫ذات‬‫صفات‬‫مماثلة‬‫لتلك‬‫بتفضٌلها‬ ‫قاموا‬ ً‫الت‬ً‫ف‬ً‫الماض‬. ً‫ف‬‫هذا‬‫المثال‬‫من‬‫اللعب‬‫الالعب‬ ‫فإن‬ ،ً‫الفعل‬‫كثٌرا‬‫ما‬‫أطلق‬‫سالح‬‫انتشار‬Spread weapon ‫الشكل‬ ً‫ف‬ ‫كما‬(a.) ً‫ف‬‫وقت‬،‫اللعبة‬ ‫من‬ ‫الحق‬‫تطور‬ ‫حدث‬‫جدٌد‬‫حدثت‬ُ‫وأ‬ ‫االنتشار‬ ‫سالح‬ ً‫ف‬‫تعدٌالت‬ ‫علٌه‬ ‫وتؽٌٌرات‬variations(b, c.)
  20. 20. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 19 ‫لعبة‬‫سباق‬‫التسلح‬‫المجرة‬ Galactic Arms Race (GAR) ‫مثٌرة‬ ‫االنتشار‬ ‫أسلحة‬ ‫من‬ ‫آخر‬ ‫نوع‬‫لالهتمام‬(d)‫قذٌفتٌن‬ ‫بإطالق‬ ‫تقوم‬‫(إطالق‬‫قذابؾ‬)ً‫الخارج‬ ‫وقذٌفة‬‫سرٌعة‬‫داخلٌة‬. ً‫ف‬‫وقت‬‫الحق‬‫من‬‫نسل‬‫هذا‬‫السالح‬(e, f)‫مبالػ‬ ‫بشكل‬ ‫نمطه‬ ‫ٌكون‬‫حٌث‬ ،ً‫ف‬‫أن‬‫فرق‬‫السرعة‬ ‫بٌن‬ً‫الداخل‬ ‫القذابؾ‬ ً‫نوع‬‫و‬،‫كبٌر‬ ‫بشكل‬ ً‫الخارج‬‫نمط‬ ‫من‬ ‫متعدد‬ ‫وبشكل‬ّ‫ل‬‫ال‬‫الواحدة‬ ‫للقذٌفة‬ ‫ون‬ ‫تعدٌل‬ ّ‫م‬‫ت‬ ‫كما‬‫عرض‬‫االنتشار‬.‫هذه‬‫األمثلة‬‫لتوضٌح‬‫كٌفٌة‬‫خوارزمٌة‬ ‫تطوٌر‬cgNEAT‫ل‬‫محتوى‬ ‫بناء‬ ‫التالٌة‬ ‫المرحلة‬ ‫بناء‬‫على‬‫تفضٌالت‬‫المراحل‬ ً‫ف‬ ‫الالعب‬‫الماضٌة‬. ‫الشكل‬ ‫هذه‬ ‫ٌبٌن‬‫تطور‬‫األسلحة‬‫خالل‬‫الالعب‬ ‫لعب‬gameplay.‫العبوا‬ ‫ٌكتشؾ‬GAR‫من‬ ‫العدٌد‬ ‫األسلحة‬‫قبل‬ ‫من‬ ‫وذلك‬ ،‫اللعب‬ ‫أثناء‬ ‫دٌنامٌكٌا‬ ‫المصممة‬‫نفسها‬ ‫اللعبة‬.‫ٌظهر‬‫عدد‬ ‫صورة‬ ‫كل‬ ‫بجانب‬ ‫الشكل‬ ‫أجٌال‬‫االستنساخ‬ً‫الت‬‫اتخذت‬‫لتطوٌر‬‫كل‬‫سالح‬.‫مثال‬: ‫الشكل‬ ً‫ف‬(a, b)‫تنبعث‬‫السالح‬ ‫من‬‫انماط‬ ‫عدة‬‫جسٌمات‬ ‫من‬‫تكون‬ ً‫الن‬‫فعالة‬‫لمحا‬‫ربة‬‫العدٌد‬ ‫من‬‫األعداء‬ً‫ف‬‫آن‬‫واحد‬.
  21. 21. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 20 ‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إجرابٌة‬‫مقٌدة‬‫لتولٌد‬‫المحتوى‬ constraint-based procedural content generation (PCG) ‫الشكل‬ ‫ٌبٌن‬(c)‫هو‬ ‫والذي‬ ‫محدد‬ ‫نمط‬ ‫ٌبعث‬ ‫سالح‬ ‫نمط‬‫واسع‬ً‫ف‬،‫البداٌة‬‫من‬‫أجل‬‫أسلحة‬ ‫صد‬ ،‫األعداء‬‫ولكن‬‫ٌتقاطع‬ً‫ف‬‫وقت‬‫الحق‬‫لٌركز‬‫ّنة‬ٌ‫مع‬ ‫مسافة‬ ‫بعد‬ ‫واحد‬ ‫جسم‬ ‫على‬ ‫الضرر‬.‫ٌبٌن‬ ‫الشكل‬(d)‫ٌخلق‬‫جدار‬ً‫دفاع‬‫من‬‫الجسٌمات‬‫أمام‬‫الالعب‬. ‫الشكل‬(e)ً‫والت‬ ‫موجة‬ ‫شكل‬ ‫على‬ ‫نمط‬ ‫ٌطلق‬‫ٌمكنها‬‫الدوران‬‫عقبات‬ ‫على‬‫ضخمة‬‫مثل‬‫النٌازك‬. ‫الشكل‬(f)‫ٌبٌن‬‫إنشاء‬‫خط‬ً‫دفاع‬‫من‬‫الجزٌبات‬ً‫ف‬‫كال‬‫الجانبٌن‬‫من‬،‫العب‬‫مما‬‫أسفر‬‫عن‬‫خط‬ ً‫دفاع‬‫لالعب‬. ‫هذه‬‫النتابج‬‫تثبت‬‫خوارزمٌة‬ ‫قدرة‬cgNEAT‫مجموعة‬ ‫تولٌد‬ ‫على‬‫من‬‫األسلحة‬ً‫وجمال‬ ً‫تكتٌك‬ ‫بشكل‬ ‫بشكل‬‫متنوع‬‫ومفٌد‬!‫وأصٌل‬ ً‫حقٌق‬ ‫بشكل‬ 1.2.ٖٕ‫انًحر‬ ‫نرٕنٛذ‬ ‫يمٛذج‬ ‫إخشائٛح‬ ‫طشٚك‬ ٍ‫ػ‬ ‫فضاء‬ ‫سفُٛح‬ ‫إَشاء‬ ‫ذظًٛى‬constraint- based procedural content generation (PCG) ً‫ف‬ ‫الدراسة‬ ‫تعرض‬[3]‫المحتوى‬ ‫لتولٌد‬ ‫مقٌدة‬ ‫إجرابٌة‬constraint-based procedural content generation (PCG) ‫إلنشاء‬‫تص‬‫مٌم‬‫لسفٌنة‬‫فضاء‬(‫السفٌنة‬ ‫جسم‬ ‫شكل‬‫وسمات‬‫سفٌنة‬‫الفضاء‬‫مثل‬‫األسلحة‬‫وأنواع‬‫افع‬ّ‫د‬‫ال‬ ‫وطبولوجٌا‬)‫بؽض‬‫النظر‬‫عن‬‫الفٌزٌاء‬‫واستراتٌجٌات‬‫القٌادة‬.‫وفقا‬‫إلطار‬‫العمل‬،‫المقترح‬‫فإن‬ّ‫م‬‫المص‬‫م‬ ‫ٌختار‬‫مجموعة‬‫من‬‫المتطلبات‬‫لسفٌنة‬‫محسن‬ ‫ٌحاول‬ ً‫والت‬ ‫الفضاء‬‫القٌود‬constraint optimizer‫من‬ ‫القٌود‬ ‫وإرضاء‬ ‫تحقٌقها‬.
  22. 22. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 21 ‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إجرابٌة‬‫مقٌدة‬‫لتولٌد‬‫المحتوى‬ constraint-based procedural content generation (PCG) ‫النتابج‬ً‫الت‬‫تم‬‫الحصول‬‫علٌها‬ً‫ف‬‫من‬ ‫عدد‬ ‫االختبارات‬‫باستخدام‬‫مجموعة‬‫من‬‫القٌود‬ ‫تبٌن‬ ‫واألهداؾ‬‫أن‬‫سفٌنة‬‫الفضاء‬‫دت‬ّ‫ل‬‫و‬ ‫أداء‬‫جٌدا‬ً‫ف‬‫الحركة‬‫والقتال‬‫والبقاء‬‫على‬ ‫قٌد‬،‫الحٌاة‬‫كما‬‫أنها‬‫بصرٌا‬ ‫مقبولة‬ visually appealing. ‫ال‬ ً‫ف‬‫شكل‬‫الٌسا‬ ‫على‬‫ت‬ ‫ر‬‫وض‬ٌ‫سفٌنة‬ ‫تولٌد‬ ‫ح‬ ‫كاللون‬ ‫محدد‬ ‫نمط‬ ‫ٌمثل‬ ‫لون‬ ‫كل‬ .‫فضاء‬ ‫ٌمثل‬ ‫األزرق‬ ‫واللون‬ ‫سالحا‬ ‫ٌمثل‬ ‫األحمر‬ .‫الفضاء‬ ‫لسفٌنة‬ ‫دافع‬ ً‫التال‬ ‫الشكل‬ ‫ٌبٌن‬‫تظهر‬ ،‫للمحاكاة‬ ‫لقطة‬ ‫الفضاء‬ ‫سفٌنة‬ ‫فٌها‬ ‫تظهر‬ .‫المكونات‬ ‫كل‬ ‫اإلجرابٌة‬ ‫طرٌق‬ ‫عن‬ ‫المعدلة‬PCG‫باللون‬ ‫األحم‬ ‫باللون‬ ‫العدو‬ ‫وسفٌنة‬ ،‫األصفر‬،‫ر‬ ‫عوارض‬ ‫ٌمثالن‬ ‫وكوكبٌن‬obstacles ‫باللون‬ ‫الممثل‬ ‫والهدؾ‬ )‫الدابرتان‬ ‫(وهما‬ .‫الفضاء‬ ‫سفٌنة‬ ‫نحوه‬ ‫تتجه‬ ‫والذي‬ ‫األبٌض‬
  23. 23. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 22 ‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إجرابٌة‬‫مقٌدة‬‫لتولٌد‬‫المحتوى‬ constraint-based procedural content generation (PCG)
  24. 24. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 23 ‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إجرابٌة‬‫مقٌدة‬‫لتولٌد‬‫المحتوى‬ constraint-based procedural content generation (PCG) ‫الفصل‬‫الثالث‬ ً‫إجرائ‬ ‫بشكل‬ ‫المحتوى‬ ‫تولٌد‬ Procedural Content Generation (PCG)
  25. 25. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 24 ‫تصمٌم‬‫إنشاء‬‫سفٌنة‬‫فضاء‬‫عن‬‫طرٌق‬‫إجرابٌة‬‫مقٌدة‬‫لتولٌد‬‫المحتوى‬ constraint-based procedural content generation (PCG)
  26. 26. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 25 ‫تولٌد‬‫المحتوى‬‫بشكل‬ً‫إجراب‬ Procedural Content Generation (PCG) 2.ٙ‫إخشائ‬ ‫تشكم‬ ٖٕ‫انًحر‬ ‫ذٕنٛذ‬Procedural Content Generation (PCG) 2.1.‫يمذيح‬ ‫ال‬ ‫محتوى‬ ‫بناء‬ ‫هو‬‫تل‬ ‫بشكل‬ ‫عبة‬ّ‫ل‬‫ق‬‫ا‬‫بطرق‬ ً‫ب‬ٌّ‫إجراب‬‫ة‬ً‫الت‬ ‫اللعبة‬ ‫أجزاء‬ ‫جمٌع‬ ‫هنا‬ ‫بالمحتوى‬ ‫والمقصود‬ . ‫الواجب‬ ‫األهداؾ‬ ،‫الحارات‬ ،‫القصص‬ ، ‫المراحل‬ ،‫الخرابط‬ ،‫التضارٌس‬ ‫مثل‬ ‫الالعب‬ ‫تجربة‬ ‫على‬ ‫تؤثر‬ ‫الكمٌرا‬ ‫منظور‬ ،‫اللعبة‬ ‫قواعد‬ ، ‫تحقٌقها‬،.‫المتاحة‬ ‫األسلحة‬ ‫عدة‬ ‫ٌوجد‬‫األلعاب‬ ً‫مصمم‬ ‫من‬ ‫تجعل‬ ‫أسباب‬‫ٌهتمون‬‫بـ‬PCG: 1.‫الذاكرة‬ ‫إستهالك‬ ‫الـ‬ ‫على‬ ‫تعتمد‬ ً‫الت‬ ‫األلعاب‬ ‫محتوى‬ ‫ضؽط‬ ‫فٌمكن‬ PCG‫وال‬ ،‫معلوم‬ ‫ؼٌر‬ ‫المحتوى‬ ‫هذا‬ ‫جعل‬ ‫طرٌق‬ ‫عن‬ ‫لعبة‬ ‫ذلك‬ ‫على‬ ‫ومثال‬ ،‫الحاجة‬ ‫عند‬ ‫إال‬ ‫تولٌده‬ ‫ٌتم‬ ‫الفضاء‬Elite (Acornsoft 1984)‫استاطعت‬ ً‫الت‬ ‫ا‬ ‫مجموعات‬ ‫مبات‬ ‫إدارة‬‫ال‬ ‫ذاكرة‬ ‫بإستهالك‬ ‫لنجوم‬ .‫أرقام‬ ‫بمجموعة‬ ‫كوكب‬ ‫او‬ ‫نجم‬ ‫كل‬ ‫تمثٌل‬ ‫طرٌق‬ ‫عن‬ ‫الكٌلوباٌتات‬ ‫عشرات‬ ‫ٌتعدى‬ 2.‫ا‬ ‫التكالٌف‬ ‫توفٌر‬‫ٌدوي‬ ‫بشكل‬ ‫المحتوى‬ ‫إلنشاء‬ ‫لمالٌة‬ ‫مثل‬ ‫تطبٌقات‬ ‫بإستخدام‬ ‫تقوم‬ ‫المعاصرة‬ ‫األلعاب‬ ‫من‬ ‫العدٌد‬SpeedTree[5]‫إلنشاء‬‫مناطق‬ ‫ع‬ ‫فٌها‬ ‫التجول‬ ‫الالعب‬ ‫ٌستطٌع‬ ‫ضخمة‬.‫معامالت‬ ‫مجموعة‬ ‫تؽٌٌر‬ ‫طرٌق‬ ‫ن‬ 3.‫األلعاب‬ ‫من‬ ‫جدٌدة‬ ‫أنماط‬ ‫بناء‬ ‫تؽٌر‬ ‫ألعاب‬ ‫بناء‬ ‫بإمكاننا‬ ‫كان‬ ‫إن‬ ‫لعله‬‫وبإداء‬ ‫وملحوظ‬ ‫كبٌر‬ ‫بشكل‬ ‫محتواها‬‫ل‬ ‫جٌد‬‫وقت‬ (‫التنفٌذ‬Real time)‫من‬ ‫النمط‬ ‫هذا‬ ‫مثل‬ ‫بناء‬ ‫أمكن‬ ‫إن‬ .‫لها‬ ‫نهاٌة‬ ‫ٌوجد‬ ‫ال‬ ‫ألعاب‬ ‫بناء‬ ‫ألمكن‬
  27. 27. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 26 ‫أقسام‬‫تولٌد‬‫المحتوى‬ً‫التلقاب‬ ‫لٌال‬ ‫الناتج‬ ‫المحتوى‬ ‫وتعدٌل‬ ‫األلعاب‬‫معٌن‬ ‫العب‬ ‫ذوق‬ ‫بم‬)‫لعبه‬ ‫نمط‬ ‫(أو‬‫تجربة‬ ‫لزٌادة‬ ‫حتى‬ ‫أو‬ ،‫(التحدي‬ ‫الالعب‬‫اال‬‫النتٌجة‬ ‫ستكون‬ )‫ندماجٌة‬ً‫ه‬‫لقدرتها‬ ً‫النهاب‬ ‫بشكل‬ ‫لعبها‬ ‫إعادة‬ ‫ٌمكن‬ ‫ألعاب‬ ‫المحتوى‬ ‫وتؽٌٌر‬ ‫التكٌٌؾ‬ ‫على‬‫دابم‬ ‫بشكل‬. 4.ٌ‫مخ‬ ‫تجاوز‬‫المصممٌن‬ ‫لة‬ ‫الم‬ ‫بتولٌد‬ ‫ولكن‬ ،‫المصممٌن‬ ‫لمخٌلة‬ ‫رهٌن‬ ‫هو‬ ‫األلعاب‬ ‫محتوى‬ً‫عشوواب‬ ً‫خوارزم‬ ‫بشكل‬ ‫حتوى‬ )ً‫الحرف‬ ‫بالمعنى‬ ً‫عشواب‬ ‫اعتباره‬ ‫ٌمكن‬ ‫(ال‬ُ‫م‬َ‫م‬‫نهج‬‫فإننا‬‫نكن‬ ‫لم‬ ‫محتوى‬ ‫على‬ ‫نحصل‬ ‫قد‬ .‫نتوقعه‬ 2.1.ٙ‫انرهمائ‬ ٖٕ‫انًحر‬ ‫ذٕنٛذ‬ ‫ألساو‬ ‫الـ‬ ‫أن‬ ‫من‬ ‫بالرؼم‬PCG‫انه‬ ‫إال‬ ،‫مدة‬ ‫منذ‬ ‫تحقٌقها‬ ‫األلعاب‬ ‫من‬ ‫العدٌد‬ ‫أستطاعت‬ ‫مٌزة‬ ‫هو‬ ‫المختلفة‬ ‫بأشكاله‬ ‫أكا‬ ‫مجتمع‬ ‫الٌوجد‬‫فمؤخرا‬ ‫بالتؽٌٌر‬ ‫بدء‬ ‫الواقع‬ ‫هذا‬ ‫لكن‬ .‫المجال‬ ‫هذا‬ ً‫ف‬ ‫للبحث‬ ‫متخصص‬ ً‫دٌم‬‫حٌث‬‫تم‬ ‫من‬ ‫العدٌد‬ ‫إٌجاد‬mailing List[6]،IEEE CIS Task Force [7]‫عمل‬ ‫ورشة‬ ،[2]ً‫ووٌك‬ ،[3] ،‫الموضوع‬ ‫لهذا‬ ‫مخصص‬.‫المجال‬ ‫هذا‬ ‫تناقش‬ ‫متخصصة‬ ‫كتب‬ ‫الٌوجد‬ ‫لكنه‬ ‫من‬ ‫العدٌد‬ ‫على‬ ‫الضوء‬ ‫ٌسلط‬ ً‫التال‬ ‫القسم‬ً‫ف‬ ‫األساسٌة‬ ‫المفاهٌم‬PCG. 2.2.‫انرطٕٚش‬ ‫أثُاء‬ ‫ٔانثُاء‬ ‫انًثاشش‬ ‫انثُاء‬ ‫تطوٌر‬ ‫مرحلة‬ ‫أثناء‬ ‫أو‬ ،‫اللعب‬ ‫أثناء‬ ‫وفوري‬ ‫مباشر‬ ‫بشكل‬ ‫المحتوى‬ ‫تولٌد‬ ‫نرٌد‬ ‫كنا‬ ‫إذا‬ ‫فٌما‬ ‫تحدٌد‬ ‫ٌجب‬ ‫البنٌة‬ ‫بإنشاء‬ ‫مباشر‬ ‫بشكل‬ ‫اللعبة‬ ‫تقوم‬ ،‫بناء‬ ‫إلى‬ ‫العب‬ ‫ٌدخل‬ ‫عندما‬ ‫المباشر‬ ‫التولٌد‬ ‫على‬ ‫فمثال‬ .‫اللعبة‬ ‫ال‬‫التولٌد‬ ‫خوارزمٌة‬ ‫أن‬ ‫اللعبة‬ ‫تطوٌر‬ ‫أثناء‬ ‫بالتولٌد‬ ‫نقصد‬ ‫بٌنما‬ .‫قبل‬ ‫من‬ ‫موجودة‬ ‫تكن‬ ‫لم‬ ً‫الت‬ ‫للبناء‬ ‫داخلٌة‬ ‫حل‬ ‫ٌوجد‬ .‫اللعبة‬ ‫تطوٌر‬ ‫مرحلة‬ ‫أثناء‬ ‫علٌه‬ ‫بالتعدٌل‬ ‫هو‬ ‫ٌقوم‬ ‫و‬ ‫للمحتوى‬ ‫معٌنة‬ ‫بنٌة‬ ‫المصمم‬ ‫على‬ ‫تقترح‬ ‫أن‬ ‫الممكن‬ ‫فمن‬ .‫األسلوبٌن‬ ‫بٌن‬ ‫وسط‬ٌ‫جدٌدة‬ ‫خرابط‬ ‫بأقتراح‬ ‫مخدم‬ ‫قوم‬‫بناء‬ ‫العبٌن‬ ‫مجموعة‬ ‫أو‬ ‫لالعب‬ .‫لعبهم‬ ‫نمط‬ ‫عن‬ ‫مسبقا‬ ‫جمعها‬ ‫تم‬ ‫معلومات‬ ‫على‬
  28. 28. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 27 ‫المحتوى‬‫الضروري‬‫والمحتوى‬‫اإلختٌاري‬ 2.3.٘‫اإلخرٛاس‬ ٖٕ‫ٔانًحر‬ ٘‫انضشٔس‬ ٖٕ‫انًحر‬ ‫ضرورٌا‬ ‫كان‬ ‫إذا‬ ‫فٌما‬ ‫المولد‬ ‫المحتوى‬ ‫تصنٌؾ‬ ‫ٌمكن‬‫إختٌارٌا‬ ‫أو‬‫المطلوب‬ ‫هو‬ ‫الضروري‬ ‫المحتوى‬ . ‫م‬ ‫تحقٌقها‬ ‫الواجب‬ ‫والمهام‬ ‫اللعبة‬ ‫إتمام‬ ‫من‬ ‫الالعبون‬ ‫لٌتمكن‬ ‫تواجده‬‫أو‬ ‫زٌارتها‬ ‫الواجب‬ ‫المعالم‬ ‫ثل‬ ‫ٌستطٌع‬ ‫الذي‬ ‫هو‬ ‫اإلختٌاري‬ ‫المحتوى‬ ‫فٌما‬ .‫تتواجد‬ ‫أن‬ ‫بد‬ ‫ال‬ ً‫الت‬ ‫القواعد‬ ‫أو‬ ،‫قتلها‬ ‫الواجب‬ ‫الوحوش‬ ّ‫الال‬‫إختٌارٌا‬ ‫دخولها‬ ‫ٌعد‬ ً‫الت‬ ‫المعالم‬ ‫أو‬ ‫المنازل‬ ‫او‬ ‫األسلحة‬ ‫مثل‬ .‫معه‬ ‫ٌتفاعل‬ ‫وال‬ ‫عنه‬ ‫ٌبتعد‬ ‫أن‬ ‫عب‬. ‫ا‬ ‫المحتوى‬ ‫أن‬ ‫المحتوٌٌن‬ ‫بٌن‬ ‫هنا‬ ‫الفارق‬‫صحٌحا‬ ‫ٌكون‬ ‫أن‬ ‫ٌجب‬ ‫لضروري‬‫دابما‬‫أن‬ ‫المقبول‬ ‫ؼٌر‬ ‫من‬ ‫أي‬ . ‫أن‬ ‫ٌمكن‬ ‫بٌنما‬ .‫دخوله‬ ‫الالعب‬ ‫ٌستطٌع‬ ‫ال‬ ‫ما‬ ‫لسبب‬ ‫ولكن‬ ‫معٌن‬ ‫هدؾ‬ ‫لتتحقٌق‬ ‫زٌارته‬ ‫ٌجب‬ ‫معلم‬ ‫تولٌد‬ ‫ٌتم‬ ‫كان‬ ‫إذا‬ ‫لمبنى‬ ً‫منطق‬ ‫ؼٌر‬ ‫تصمٌم‬ ‫أو‬ ‫لالستخدام‬ ‫قابلة‬ ‫ؼٌر‬ ‫أسلحة‬ ‫بتولٌد‬ ‫تقوم‬ ‫أن‬ ‫للخوارزمٌة‬ ‫نسمح‬ ‫ب‬ ‫الالعب‬ ‫بإستطاعة‬‫جانبا‬ ‫السالح‬ ‫بإلقاء‬ ‫ٌقوم‬ ‫أن‬ ‫بساطة‬‫الؽرٌب‬ ‫المبنى‬ ‫من‬ ‫الخروج‬ ‫أو‬ ‫ؼٌره‬ ‫وإختٌار‬ .‫ؼٌره‬ ‫وزٌارة‬ 2.4.‫انًؼايالخ‬ ‫حد‬ ‫أي‬ ‫إلى‬ ‫اإلعتبار‬ ‫بعٌن‬ ‫األخذ‬ ‫طرٌق‬ ‫عن‬ ‫محتوى‬ ‫تولٌد‬ ً‫خوارزمٌٌت‬ ‫بٌن‬ ‫التمٌٌز‬ ‫ٌمكن‬‫التالعب‬ ‫ٌمكن‬ ‫خوراز‬ ‫كل‬ ‫بمعامالت‬‫م‬ٌّ‫محت‬ ‫بتولٌد‬ ‫تقوم‬ ‫المحتوى‬ ‫تولٌد‬ ‫خوارزمٌات‬ ‫جمٌع‬ .‫ة‬‫إنطالقا‬ ‫موسع‬ ‫وى‬‫من‬ ‫بذرة‬ ‫تأخذ‬ ‫أن‬ ‫لخوارزمٌة‬ ‫فٌمكن‬ .‫ومضؽوط‬ ‫صؽٌر‬ ‫محتوى‬(seed)‫العشوابٌة‬ ‫األرقام‬ ‫تولٌد‬ ‫لخوارزمٌة‬ ‫المحتوى‬ ‫ٌوصؾ‬ ‫كوسٌط‬ ‫األبعاد‬ ‫متعدد‬ ‫شعاع‬ ‫تقبل‬ ‫أن‬ ‫أخرى‬ ‫لخوارزمٌة‬ ‫ٌمكن‬ ‫فٌما‬ ،‫تستخدمها‬ ً‫الت‬ .‫بناؤه‬ ‫الواجب‬ 2.5.‫انًحذد‬ ‫ٔانرٕنٛذ‬ ٙ‫انؼشٕائ‬ ‫انرٕنٛذ‬ ّ‫ن‬‫نص‬ ‫أن‬ ‫نستطٌع‬‫أنه‬ ‫هنا‬ ‫المقصود‬ .‫األعتبار‬ ‫بعٌن‬ ‫المحتوى‬ ‫عشوابٌة‬ ‫بأخذ‬ ‫المحتوى‬ ‫بناء‬ ‫خوارزمٌات‬ ‫ؾ‬ ‫متطابق‬ ‫سٌكون‬ ‫الناتج‬ ‫المحتوى‬ ‫فهل‬ ‫مرة‬ ‫من‬ ‫اكثر‬ ‫وتنفٌذها‬ ‫الخوارزمٌات‬ ‫لنفس‬ ‫المعامالت‬ ‫نفس‬ ‫بتمرٌر‬ ‫المتعلق‬ ‫المعامالت‬ ‫نفس‬ ‫فبتمرٌر‬ ‫محددة‬ ‫الخوازرمٌة‬ ‫كانت‬ ‫فإن‬ .‫مختلؾ‬ ‫أم‬‫الخوارزمٌة‬ ‫بتصمٌم‬ ‫ة‬‫سنح‬‫صل‬
  29. 29. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 28 ‫خوارزمٌة‬ً‫ابن‬-‫اختبر‬‫والخوارزمٌات‬‫اءة‬ّ‫ن‬‫الب‬ ‫عش‬ ‫الخوارزمٌة‬ ‫كانت‬ ‫إذا‬ ‫فٌما‬ ‫الحال‬ ‫عكس‬ ‫عى‬ ‫التنفٌذ‬ ‫مرات‬ ‫عدد‬ ‫عن‬ ‫النظر‬ ‫بؽض‬ ‫الناتج‬ ‫نفس‬ ‫على‬‫وابٌة‬ )‫الجٌنٌة‬ ‫الخوارزمٌات‬ ‫(مثل‬. 2.6.ُٙ‫ات‬ ‫خٕاسصيٛح‬-ُ‫انث‬ ‫ٔانخٕاسصيٛاخ‬ ‫اخرثش‬‫اءج‬ ‫ا‬ ‫والخوارزمٌة‬ ،‫البناءة‬ ‫الخوارزمٌة‬ ‫هو‬ ‫خوارزمٌتٌن‬ ‫بٌن‬ ‫للتمٌز‬ ‫استخدامه‬ ‫ٌمكن‬ ‫الذي‬ ‫األخٌر‬ ‫المعٌار‬ً‫لت‬ ً‫ابن‬ ‫مبدأ‬ ‫تعتمد‬-.‫اختبر‬ ‫فٌما‬ ‫التحقق‬ ‫علٌها‬ ‫ولكن‬ .‫ذلك‬ ‫عند‬ ً‫وتنته‬ ‫المحتوى‬ ‫بتولٌد‬ ‫تقوم‬ ‫كانت‬ ‫إذا‬ ‫بناءة‬ ‫ما‬ ‫خوارزمٌة‬ ‫بأن‬ ‫نعتبر‬ ‫صحٌح‬ ‫المحتوى‬ ‫كان‬ ‫إذا‬‫ا‬‫مقبوال‬ ‫أو‬ً‫ابن‬ ‫خوارزمٌة‬ .‫البناء‬ ‫عملٌة‬ ‫أثناء‬-‫معٌن‬ ‫محتوى‬ ‫ببناء‬ ‫تقوم‬ ‫إختبر‬، ‫بالتحق‬ ‫تقوم‬ ‫وثم‬‫ٌوافق‬ ‫كان‬ ‫إذا‬ ‫فٌما‬ ‫ق‬‫ما‬ ‫معلم‬ ‫بٌن‬ ‫الطرٌق‬ ‫كان‬ ‫إذا‬ ‫فٌما‬ ‫تتحقق‬ ‫فمثال‬ ‫شروط‬ ‫مجموعة‬ .‫معطى‬ ‫مجال‬ ‫ضمن‬ ‫صفات‬ ‫تحقق‬ ‫األشجار‬ ‫كانت‬ ‫إذا‬ ‫فٌما‬ ‫أو‬ ،‫معٌن‬ ‫بطول‬ ‫والمخرج‬ ‫والمدخل‬ً‫ف‬‫حال‬ ‫الفش‬‫أ‬ ‫جمٌع‬ ‫تولٌد‬ ‫بإعادة‬ ‫تقوم‬ ‫فإنها‬ ‫ل‬‫على‬ ‫نحصل‬ ‫حتى‬ ‫العملٌة‬ ‫وتكرر‬ ً‫الحال‬ ‫المحتوى‬ ‫من‬ ‫جزء‬ ‫و‬ .‫مقبول‬ ‫محتوى‬ 2.7.‫انًٕنذ‬ ٖٕ‫انًحر‬‫انط‬ ‫تاسرخذاو‬ٛ‫انثحث‬ ‫شق‬‫ح‬ ً‫ابن‬ ‫طرٌقة‬ ‫من‬ ‫خاصة‬ ‫حالة‬ ‫وهو‬-‫التالٌة‬ ‫الشروط‬ ‫وٌحقق‬ ‫اختبر‬: ‫إخ‬ ‫تابع‬ ‫ٌوجد‬‫ت‬‫من‬ ‫شعاع‬ ‫أو‬ ‫وحٌدة‬ ‫قٌمة‬ ‫طرٌق‬ ‫عن‬ ‫وذلك‬ .‫معطى‬ ‫محتوى‬ ‫جودة‬ ‫بتحدٌد‬ ‫ٌقوم‬ ‫بار‬ ‫الكفاءة‬ ‫تابع‬ ‫بـ‬ ‫بالعادة‬ ‫ٌدعى‬ ‫التابع‬ ‫هذا‬ ‫مثل‬ .‫الحقٌقٌة‬ ‫القٌم‬(Fitness Function)‫الذي‬ ‫والرقم‬ ‫ٌم‬‫بالكفاءة‬ ‫اسمه‬ ‫معطى‬ ‫لحل‬ ‫نحه‬. ‫إلى‬ ‫تهدؾ‬ ‫الطرٌقة‬ ‫هذه‬ .‫سابق‬ ‫لحل‬ ‫المعطاة‬ ‫الكفاءة‬ ‫على‬ ً‫أساس‬ ‫بشكل‬ ‫ٌعتمد‬ ‫جدٌد‬ ‫محتوى‬ ‫بناء‬ .‫العالٌة‬ ‫كفاءة‬ ‫ذو‬ ‫المحتوى‬ ‫إنشاء‬
  30. 30. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 29 ‫تمثٌل‬‫المحتوى‬‫وفضاء‬‫البحث‬ ‫تطوٌرٌة‬ ‫خوارزمٌات‬ ‫تستخدم‬ ‫الحقا‬ ‫سنردها‬ ً‫الت‬ ‫األمثلة‬ ‫جمٌع‬(Evolutionary Algorithm‫كأداة‬ ) ‫ا‬ ‫تعتمد‬ .‫المحتوى‬ ‫عن‬ ‫للبحث‬ً‫ف‬ ‫مخزنة‬ ‫المحتملة‬ ‫الحلول‬ ‫من‬ ‫مجموعة‬ ‫على‬ ‫التطوٌرٌة‬ ‫لخوارزمٌات‬ ‫الحلول‬ ‫أسوء‬ .‫لكفاءتها‬ ‫وفقا‬ ‫ترٌتٌبها‬ ‫وٌتم‬ ‫الكفاءة‬ ‫تابع‬ ‫باستخدام‬ ‫الحلول‬ ‫هذه‬ ‫تقٌٌم‬ ‫ٌتم‬ ‫جٌل‬ ‫كل‬ ً‫ف‬ .‫الذاكرة‬ ‫عشو‬ ‫بشكل‬ ‫تعدٌلها‬ ‫تم‬ ً‫الت‬ ‫تلك‬ ‫باستثناء‬ ،‫الجٌدة‬ ‫الحلول‬ ‫من‬ ‫بنسخ‬ ‫واستبدالها‬ ‫المجموعة‬ ‫من‬ ‫حذفها‬ ‫ٌتم‬ً‫اب‬ ‫خوارزمٌات‬ ‫استخدام‬ ‫ٌتم‬ ‫أن‬ ‫الضرورة‬ ‫من‬ ‫لٌس‬ .‫اخرى‬ ‫حلول‬ ‫مع‬ ‫دمجها‬ ‫تم‬ ‫او‬ )‫لطفرات‬ ‫(تعرضت‬ ‫طرٌقة‬ ‫ان‬ ‫ذكره‬ ‫الجدٌر‬ ‫ومن‬ .‫اخرى‬ ‫بحث‬ ‫خوارزمٌات‬ ‫إستخدام‬ ‫الممكن‬ ‫فمن‬ .‫حصري‬ ‫بشكل‬ ‫تطوٌرٌة‬ ‫ؼالبا‬ ‫نفسها‬ ً‫ه‬ ‫الحلول‬ ‫تمثٌل‬‫المستخدمة‬ ‫البحث‬ ‫خوارزمٌة‬ ‫عن‬ ‫النظر‬ ‫بؽض‬. 2.8.‫ٔفضاء‬ ٖٕ‫انًحر‬ ‫ذًثٛم‬‫انثحث‬ ‫المحور‬ ‫األسبلة‬ ‫من‬ٌ‫تطوٌرٌة‬ ‫خوارزمٌات‬ ‫استخدام‬ ‫عند‬ ‫ة‬ً‫ه‬.‫تطوٌره‬ ‫المراد‬ ‫الحل‬ ‫تمثٌل‬ ‫كٌفٌة‬‫كٌفٌة‬ ‫أي‬ ‫المعطٌات‬ ‫بنٌة‬ ‫(أي‬ ‫الفٌنوتاٌب‬ ‫مع‬ )‫الخوارزمٌة‬ ‫معها‬ ‫تتعامل‬ ً‫الت‬ ‫المعطٌات‬ ‫بنٌة‬ ‫(أي‬ ‫الجٌنوتاٌب‬ ‫ربط‬ ‫ا‬ ً‫ف‬ ‫المالبم‬ ‫التمثٌل‬ ‫إٌجاد‬ ‫إن‬ .)‫الكفاءة‬ ‫تابع‬ ‫معها‬ ‫ٌتعامل‬ ً‫الت‬‫لعل‬ ‫التطوٌرٌة‬ ‫لخوارزمٌة‬‫أ‬ ‫من‬ ‫ه‬‫كبر‬ ‫تواجهنا‬ ‫قد‬ ً‫الت‬ ‫المشاكل‬‫ب‬ ‫ٌسمى‬ ‫ما‬ ‫علٌها‬ ‫ٌطلق‬ ً‫والت‬( ‫األبعاد‬ ‫لعنة‬Curse of dimensionality) .‫كثٌرة‬ ‫أبعاد‬ ‫ذو‬ ‫فضاء‬ ً‫ف‬ ‫ٌجري‬ ‫البحث‬ ‫ٌكون‬ ‫عندما‬ ‫تحدث‬ ً‫الت‬‫سنعتمده‬ ‫الذي‬ ‫الجٌنوتاٌب‬ ‫تمثٌل‬ ‫أن‬ ‫كما‬ ‫بالمحلٌة‬ ‫ٌتمتع‬ ‫ان‬ ‫ٌجب‬(Locality‫أ‬ ‫أن‬ ‫أي‬ )‫طفٌفة‬ ‫تؽٌٌرات‬ ‫إلى‬ ‫ٌؤدي‬ ‫أن‬ ‫ٌجب‬ ‫الجٌنوتاٌب‬ ً‫ف‬ ‫تؽٌٌر‬ ‫ي‬ .‫للفٌنوتاٌب‬ ‫الممنوحة‬ ‫الكفاءة‬ ‫تابع‬ ‫قٌمة‬ ً‫ف‬ ‫بعٌدا‬‫قادرا‬ ‫المختار‬ ‫التمثٌل‬ ‫ٌكون‬ ‫أن‬ ‫ٌجب‬ ‫السابقة‬ ‫المشاكل‬ ‫كل‬ ‫عن‬‫هذه‬ .‫المهمة‬ ‫الحلول‬ ‫جمٌع‬ ‫تمثٌل‬ ‫على‬ ‫مب‬ ‫الؽٌر‬ ‫للترمٌز‬ ً‫العمل‬ ‫التطبٌق‬ ‫عند‬ ‫تواجهنا‬ ‫معضلة‬ ‫تكون‬ ‫قد‬ ‫النقطة‬(‫اشر‬Indirect encoding‫عندما‬ ) .‫تمثٌلها‬ ‫ٌمكننا‬ ‫ال‬ ‫البحث‬ ‫فضاء‬ ‫من‬ ‫مناطق‬ ‫هناك‬ ‫ٌكون‬
  31. 31. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 30 ‫تمثٌل‬‫المحتوى‬‫وفضاء‬‫البحث‬ ‫آ‬ ‫المذكورة‬ ‫النقاط‬ ‫جمٌع‬‫نفا‬‫على‬ ‫المعتمدة‬ ‫المحتوى‬ ‫بناء‬ ‫خوارزمٌة‬ ‫استخدام‬ ‫عند‬ ‫مراعاتها‬ ‫وٌجب‬ ‫مهمة‬ ‫قادر‬ ‫المختار‬ ‫التمثٌل‬ ‫ٌكون‬ ‫أن‬ ‫فٌجب‬ ،‫البحث‬‫ا‬‫الوصو‬ ‫أجل‬ ‫من‬ ‫جٌد‬ ‫بشكل‬ ‫البحث‬ ‫فضاء‬ ‫تمثٌل‬ ‫على‬‫إلى‬ ‫ل‬ .‫األمثل‬ ‫الحل‬ :‫منها‬ ‫نذكر‬ ،‫للتمثٌل‬ ‫طرق‬ ‫عدد‬ ‫ٌوجد‬ 1.Direct‫بإستخدام‬ ‫مباشر‬ ‫تمثٌل‬)‫(شبكة‬Grid.‫باب‬ ،‫فارغ‬ ‫مكان‬ ،‫حابط‬ ‫تمثل‬ ‫قد‬ ‫خلٌة‬ ‫كل‬ ‫حٌث‬ 1.Indirectly‫الجدران‬ ‫توصؾ‬ ‫واألطوال‬ ،‫التوجٌهات‬ ،‫المواضع‬ ‫من‬ ‫قابمة‬ ‫كإستخدام‬ 1.Even more indirectly‫الج‬ ‫أنماط‬ ‫من‬ ‫مجموعة‬ ‫لدٌنا‬ ‫ٌكون‬‫لدٌنا‬ ‫وٌكون‬ ،‫والفراؼات‬ ‫دران‬ ( ‫الشبكة‬ ‫على‬ ‫االنماط‬ ‫هذه‬ ‫توزع‬ ‫كٌفٌة‬ ‫توصؾ‬ ‫قابمة‬Grid) 3.Very indirectly‫مثل‬ .‫المرؼوبة‬ ‫الخصابص‬ ‫من‬ ‫قابمة‬‫والوحوش‬ ‫الؽرؾ‬ ‫عدد‬ ،‫األبواب‬ ‫عدد‬ 2.Most indirectly‫تولٌد‬ ‫لتابع‬ ‫بذرة‬ ‫كاستخدام‬ً‫عشواب‬ ‫تماما‬ ‫مؽاٌر‬ ‫بحث‬ ‫فضاء‬ ‫السابقة‬ ‫التمثٌالت‬ ‫لكل‬‫ا‬ ‫عن‬.‫لبقٌة‬‫أ‬ ‫جمٌع‬ ‫األولى‬ ‫الحالة‬ ً‫فف‬‫بحث‬ ‫فضاء‬ ‫جزاء‬ ‫المحلٌة‬ .‫فقط‬ ‫واحد‬ ‫تمثٌل‬ ‫لها‬ ‫الفٌنوتاٌب‬(locality‫على‬ ‫سٌؤثر‬ ‫المختار‬ ‫الحل‬ ‫على‬ ‫تعدٌل‬ ‫أي‬ ‫ألن‬ ‫عالٌة‬ ) ‫تؽٌرا‬ ‫ٌسبب‬ ‫الذي‬ ‫األمر‬ ‫فقط‬ ‫واحدة‬ ‫خلٌة‬‫طفٌفا‬‫نواجه‬ ‫قد‬ ‫فإننا‬ ‫السابق‬ ‫التمثٌل‬ ‫طول‬ ‫بسبب‬ ‫لكن‬ .‫الكفاءة‬ ً‫ف‬ ‫األب‬ ‫لعنة‬ ‫مشكلة‬.‫عاد‬ ‫عدم‬ ‫سبب‬ ‫لكن‬ ‫وحٌد‬ ‫بعد‬ ً‫ف‬ ‫تتم‬ ‫البحث‬ ‫عملٌة‬ ‫ألن‬ ‫األبعاد‬ ‫لعنة‬ ‫مشكلة‬ ‫من‬ ً‫ٌعان‬ ‫فال‬ ‫الخامس‬ ‫التمثٌل‬ ‫أما‬ ‫البحثٌة‬ ‫المعتمدة‬ ‫المحتوى‬ ‫تولٌد‬ ‫لخوارزمٌات‬ ‫التمثٌل‬ ‫هذا‬ ‫مالبمة‬Search-based Content Generation‫هو‬ّ‫ن‬‫أ‬( ‫محلٌة‬ ‫لدٌنا‬ ‫ٌوجد‬ ‫ال‬ ‫ه‬Locality‫األرقا‬ ‫مولد‬ ‫سمات‬ ‫من‬ ‫ألنه‬ )‫أن‬ ‫الجٌد‬ ‫العشوابٌة‬ ‫م‬ .‫المختلفة‬ ‫البذر‬ ‫بٌن‬ ‫عالقة‬ ‫ٌوجد‬ ‫وال‬ ‫مؽاٌرة‬ ‫أرقام‬ ‫سالسل‬ ً‫ٌعط‬ ‫مختلفة‬ ‫بذر‬ ‫إستخدام‬ ‫الخٌارات‬1،1،3‫الجٌنوتاٌب‬ ‫طول‬ ‫ٌتؽٌر‬ ‫حٌث‬ .‫المثال‬ ‫سبٌل‬ ‫على‬ ‫متاهات‬ ‫لتمثٌل‬ ‫كبٌر‬ ‫بشكل‬ ‫مالبمة‬ .‫تشكٌلها‬ ‫المراد‬ ‫المتاهة‬ ‫حجم‬ ‫مع‬ ‫لٌتالبم‬
  32. 32. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 31 ‫تابع‬‫الكفاءة‬ 2.13.‫انكفاءج‬ ‫ذاتغ‬ ‫مح‬ ‫على‬ ‫نحصل‬ ‫عندما‬‫حددناها‬ ‫كنا‬ ً‫الت‬ ‫المعاٌٌر‬ ‫من‬ ‫لمجموعة‬ ‫مالبمته‬ ‫مدى‬ ‫معرفة‬ ‫نرٌد‬ ‫فإننا‬ ‫توى‬ ‫مسبقا‬ً‫حقٌق‬ ‫رقم‬ ‫بمنح‬ ‫ٌقوم‬ ‫الذي‬ ‫الكفاءة‬ ‫تابع‬ ‫دور‬ ً‫ٌأت‬ ‫وهنا‬ .(‫ألي‬ )‫الحقٌقٌة‬ ‫األرقام‬ ‫من‬ ‫شعاع‬ ‫أو‬ .‫المختبر‬ ‫المحتوى‬ ‫جودة‬ ‫مدى‬ ‫على‬ ‫الكفاءة‬ ‫تابع‬ ‫ٌعطٌها‬ ً‫الت‬ ‫القٌمة‬ ‫تعبر‬ ‫أن‬ ‫ٌجب‬ .‫مطلوب‬ ‫محتوى‬ ‫بن‬ ‫إن‬‫األمثل‬ ‫الحل‬ ‫شكل‬ ‫عن‬ ‫تصور‬ ‫لدٌه‬ ‫ٌكون‬ ‫أن‬ ‫المصمم‬ ‫على‬ ‫فٌحب‬ ،‫السهل‬ ‫باألمر‬ ‫لٌس‬ ‫التقٌٌم‬ ‫تابع‬ ‫اء‬ ‫(الم‬‫فعلى‬ .‫تطوٌره‬ ‫المراد‬ )‫األمثل‬ ‫حتوى‬‫محتوى‬ ‫بناء‬ ‫خوارزمٌة‬ ‫بناء‬ ‫المطلوب‬ ‫ٌكون‬ ‫قد‬ ‫المثال‬ ‫سبٌل‬ ‫تابع‬ ‫ٌستطٌع‬ ‫أن‬ ‫ٌجب‬ ‫الحالة‬ ‫هذه‬ ً‫فف‬ ‫إحباطه‬ ‫أو‬ ‫الالعب‬ ‫متعة‬ ‫زٌادة‬ ‫منها‬ ‫الهدؾ‬ ‫بحثٌة‬‫الكفا‬‫مدى‬ ‫تقدٌر‬ ‫ءة‬ ‫المق‬ ‫المحتوى‬ ‫تأثٌر‬ٌّّ‫الال‬ ‫مشاعر‬ ‫على‬ ‫م‬.‫وعواطفه‬ ‫عب‬ ‫منها‬ ‫نذكر‬ ‫المحتوى‬ ‫تولٌد‬ ‫لخوارزمٌات‬ ‫المالبمة‬ ‫الكفاءة‬ ‫توابع‬ ‫من‬ ‫ربٌسٌة‬ ‫أنواع‬ ‫ثالثة‬ ‫ٌوجد‬.ً‫ٌل‬ ‫ما‬ 2.11.‫انًثاشش‬ ‫انرمٛٛى‬ ‫ذاتغ‬ ‫ونكون‬ ‫المولد‬ ‫المحتوى‬ ‫من‬ ‫الصفات‬ ‫من‬ ‫مجموعة‬ ‫بإستخالص‬ ‫المباشر‬ ‫التقٌٌم‬ ‫تابع‬ ‫ٌقوم‬‫مسبقا‬‫بمنح‬ ‫قمنا‬ ‫فمثال‬ .‫المولد‬ ‫المحتوى‬ ً‫ف‬ ‫بوجودها‬ ‫رؼبتنا‬ ‫مدى‬ ‫عن‬ ‫تعبر‬ ‫معٌنة‬ ‫قٌمة‬ ‫صفة‬ ‫كل‬‫اإلعتبار‬ ‫بعٌن‬ ‫نأخذ‬ ‫قد‬ ‫لعبة‬ ً‫ف‬ ‫الموارد‬ ‫توزع‬ ‫أو‬ ،‫مولد‬ ‫سالح‬ ‫إطالق‬ ‫معدل‬ ‫أو‬ ،‫متاهة‬ ‫ضمن‬ ‫مخرج‬ ‫إلى‬ ‫المؤدٌة‬ ‫الطرق‬ ‫عدد‬ ‫الممنوح‬ ‫والقٌم‬ ‫الموجودة‬ ‫المٌزات‬ ‫بٌن‬ ‫العالقة‬ ‫إن‬ .‫إستراتٌجٌة‬‫ؼالبا‬ ‫لكن‬ ،‫خطٌة‬ ‫ؼٌر‬ ‫تكون‬ ‫أن‬ ‫ٌمكن‬ ‫لها‬ ‫ة‬ ً‫وف‬ ،‫الالعب‬ ‫تفضٌالت‬ ‫أو‬ ‫اللعب‬ ‫بنمط‬ ‫متعلقة‬ ‫تكون‬ ‫قد‬ ‫العالقات‬ ‫هذه‬ ‫إن‬ .‫الحساب‬ ‫سرٌعة‬ ‫عالقات‬ ‫نختار‬ ‫نكون‬ ‫الحالة‬ ‫هذه‬‫دنا‬ّ‫ل‬‫و‬ ‫قد‬‫مخصص‬ ‫محتوى‬‫ا‬.‫معٌن‬ ‫لالعب‬ ‫بٌن‬ ‫التمٌٌز‬ ‫ٌجب‬‫التوابع‬‫النظرٌة‬ ‫طرٌق‬ ‫عن‬ ‫المقادة‬theory driven functions‫و‬‫المقادة‬ ‫التوابع‬ ‫بٌن‬ ‫المعطٌات‬ ‫طرٌق‬ ‫عن‬data driven functions.ً‫ف‬‫التوابع‬‫النظرٌة‬ ‫طرٌق‬ ‫عن‬ ‫المقادة‬‫المصمم‬ ‫ٌكون‬ ‫مقادا‬ ‫التقٌٌم‬ ‫تابع‬ ‫ٌضع‬ ‫الذي‬‫بٌنما‬ .‫الالعب‬ ‫بتجربة‬ ‫متعلقة‬ ‫نظرٌة‬ ‫وفق‬ ‫أو‬ ‫بحسه‬‫عن‬ ‫المقادة‬ ‫التوابع‬ ً‫ف‬ ‫فإنها‬ ‫المعطٌات‬ ‫طرٌق‬‫ت‬ ‫تظهر‬ ‫إحصابٌة‬ ‫معلومات‬ ‫على‬ ‫تعتمد‬‫كل‬ ‫أثٌر‬‫مٌزة‬feature‫جودة‬ ‫على‬ .‫المحتوى‬
  33. 33. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 32 ‫تابع‬‫الكفاءة‬‫المعتمد‬‫على‬‫المحاكاة‬ 2.11.‫انًحاكاج‬ ٗ‫ػه‬ ‫انًؼرًذ‬ ‫انكفاءج‬ ‫ذاتغ‬ ‫لمعرفة‬ ‫المستخدم‬ ‫المعٌار‬ ‫ٌكون‬ ‫فقد‬ ‫مباشر‬ ‫كفاءة‬ ‫تابع‬ ‫تصمٌم‬ ‫على‬ ‫قادرٌن‬ ‫نكون‬ ‫ال‬ ‫األحٌان‬ ‫بعض‬ ً‫ف‬ ‫بلعب‬ ‫ٌقوم‬ ً‫ذك‬ ‫عمٌل‬ ‫استخدام‬ ‫إلى‬ ‫نلجا‬ ‫الحالة‬ ‫هذه‬ ً‫فف‬ .‫فٌه‬ ‫اللعب‬ ‫قابلٌة‬ ‫هو‬ ‫مولد‬ ‫محتوى‬ ‫جودة‬ ‫مدى‬ ‫ا‬‫و‬ ‫المولد‬ ‫لمحتوى‬‫من‬ّ‫م‬‫ث‬‫العمٌل‬ ‫مراقبة‬ ‫طرٌق‬ ‫عن‬ ‫الصفات‬ ‫بعض‬ ‫نستخراج‬agent‫مثال‬ .‫انتصر‬ ‫هل‬ ‫العمٌل‬ ‫ٌكون‬ ‫قد‬ .‫كفاءته‬ ‫وتحدٌد‬ ‫المحتوى‬ ‫تقٌٌم‬ ً‫ف‬ ‫الصفات‬ ‫هذه‬ ‫ونستخدم‬ .‫سرعته‬ ‫كانت‬ ‫كم‬ ،‫العمٌل‬ ‫مبرمجا‬ ‫المستخدم‬ً‫حقٌق‬ ‫العب‬ ‫أسلوب‬ ً‫ٌحاك‬ ‫بجعله‬ ‫تعلٌمه‬ ‫تم‬ ‫او‬ ،‫مباشر‬ ‫بشكل‬.)‫(بشري‬ ‫ٌوج‬‫جامدة‬ :‫المحاكٌة‬ ‫الكفاءة‬ ‫توابع‬ ‫من‬ ‫نوعٌن‬ ‫د‬(Static)‫و‬‫مرنة‬(Dynamic)‫الجامدة‬ ‫التوابع‬ ً‫فف‬ ‫العمٌل‬ ‫ٌكون‬ ‫قد‬ ‫المثال‬ ‫سبٌل‬ ‫فعال‬ .‫المرنة‬ ‫التوابع‬ ً‫ف‬ ‫ماٌحدث‬ ‫عكس‬ ‫على‬ .‫اللعب‬ ‫أثناء‬ ‫ٌتؽٌر‬ ‫ال‬ ‫العمٌل‬ ‫مبنٌا‬ٌ ‫الكفاءة‬ ‫وتابع‬ ‫تعلٌم‬ ‫خوارزمٌة‬ ‫على‬.‫التعلم‬ ‫على‬ ‫العمٌل‬ ‫قدرة‬ ‫على‬ ‫عتمد‬ 2.12.ٙ‫انرفاػه‬ ‫انرمٛٛى‬ ‫ذاتغ‬ ّ‫د‬‫تح‬ ‫الكفاءة‬ ‫أن‬ ‫أي‬ ،‫اللعبة‬ ً‫ف‬ ‫الالعب‬ ‫تفاعلٌة‬ ‫على‬ ‫بناء‬ ‫الكفاءة‬ ‫بحساب‬ ‫ٌقوم‬‫ٌتم‬ .‫الالعب‬ ‫لعب‬ ‫أثناء‬ ‫د‬ ‫مباشر‬ ‫بشكل‬ ‫إما‬ ‫الالعب‬ ‫مراقبة‬ ‫طرٌق‬ ‫عن‬ ‫البٌانات‬ ‫جمع‬‫أو‬‫أو‬ ‫علٌه‬ ‫أسبلة‬ ‫مجموعة‬ ‫طرح‬ ‫طرٌق‬ ‫عن‬ ‫مرات‬ ‫عدد‬ ‫كمعرفة‬ ‫اللعب‬ ‫أثناء‬ ‫سلوكه‬ ‫بمراقبة‬ ً‫ضمن‬ ‫بشكل‬‫عدد‬ ،‫المحتوى‬ ‫من‬ ‫معٌن‬ ‫جزء‬ ‫من‬ ‫تفاعله‬ ‫أو‬ ‫المفاتٌح‬ ‫على‬ ‫الضؽط‬ ‫شدة‬ ‫مراقبة‬ ‫طرٌق‬ ‫عن‬ ‫توتره‬ ‫مقدار‬ ‫حتى‬ ‫او‬ ‫اللعبة‬ ‫من‬ ‫منها‬ ‫خرج‬ ً‫الت‬ ‫المرات‬ .‫كمٌرا‬ ‫طرٌق‬ ‫عن‬ ‫مشاعره‬ ‫تحلٌل‬ 2.13.‫انثحث‬ ‫ذًٕضغ‬ ‫ذحذٚذ‬PCG-Situating Search-Based PCG ٌ‫تول‬ ‫خوارزمٌات‬ ‫أنواع‬ ً‫ف‬ ‫عنه‬ ‫ماتحدثنا‬ ‫إسقاط‬ ‫لنحاول‬‫باستخدام‬ ‫المولد‬ ‫المحتوى‬ ‫على‬ ،‫المحتوى‬ ‫د‬ ‫تطوٌرٌة‬ ‫خوارزمٌات‬(Evolutionary‫سابقا‬ ‫ذكرنا‬ ‫كما‬ .)‫بحثٌة‬ ‫بخوارزمٌات‬ ‫المولد‬ ‫المحتوى‬ ‫فإن‬ ً‫إبن‬ ‫مبدأ‬ ‫ٌعتمد‬-‫التطوٌرٌة‬ ‫الخوارزمٌات‬ ‫أن‬ ‫كما‬ .‫كدخل‬ ‫معامالت‬ ‫مجموعة‬ ‫تأخذ‬ ‫قد‬ ‫الخوارزمٌة‬ ،‫اختبر‬ ‫بعشواب‬ ‫تتمٌز‬ ‫المشابهة‬ ‫الخوارزمٌات‬ ‫وبعض‬.‫ٌتها‬
  34. 34. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 33 ‫أمثلة‬‫عن‬‫المحتوى‬‫المولد‬‫بإستخدام‬‫خوارمٌات‬‫بحثٌة‬ ّ‫ت‬‫ال‬ ‫الخوارزمٌات‬ ‫أن‬ ‫ٌؤكد‬ ‫برهان‬ ‫الٌوجد‬‫حل‬ ‫حتى‬ ‫أو‬ ‫األمثل‬ ‫الحل‬ ‫بإٌجاد‬ ‫وتقوم‬ ‫تتقارب‬ ‫سوؾ‬ ‫طوٌرٌة‬ ‫محتوى‬ ‫لتولٌد‬ ‫مالبمة‬ ‫التطوٌرٌة‬ ‫الخوارزمٌات‬ ‫تجعل‬ ‫السابقة‬ ‫األسباب‬ .‫مقبول‬offline‫سنرى‬ ‫كما‬ ‫لكن‬ . ‫الحقا‬.‫ضروري‬ ‫ؼٌر‬ ‫محتوى‬ ‫لتولٌد‬ ‫الخوارزمٌات‬ ‫هذه‬ ‫مثل‬ ‫إستخدام‬ ‫ٌمكن‬ 2.14.‫أيث‬‫تحثٛح‬ ‫خٕاسيٛاخ‬ ‫تإسرخذاو‬ ‫انًٕنذ‬ ٖٕ‫انًحر‬ ٍ‫ػ‬ ‫هح‬ ّ‫ل‬‫المو‬ ‫األمثلة‬ ‫من‬ ‫مجموعة‬ ‫إلى‬ ‫القسم‬ ‫هذا‬ ً‫ف‬ ‫سنتعرض‬‫د‬‫ة‬‫ما‬ ‫إسقاط‬ ‫ونحاول‬ ‫بحثٌة‬ ‫خوارزمٌات‬ ‫بإستخدام‬ ‫سابقا‬ ‫عنه‬ ‫تحدثنا‬.‫علٌها‬ 2.15.‫تـ‬ ‫شثٛٓح‬ ‫ألنؼاب‬ ‫لٕاػذ‬ ‫يدًٕػح‬Pac-Man ً‫ف‬ ‫المقدمة‬ ‫الدراسة‬ ‫حسب‬[3]‫قام‬ .(Togelius and Schmidhbuer)‫تجربة‬ ‫ببناء‬.‫مجموعة‬ ‫بناء‬ ‫تم‬ ‫قواعد‬‫بشكل‬ )‫ضروري‬ ‫(محتوى‬Offline‫تشبه‬ ‫بطرٌقة‬ ‫عمٌل‬ ‫بتحرٌك‬ ‫الالعب‬ ‫ٌقم‬ ‫حٌث‬ .‫شبكة‬ ‫للعبة‬ ‫لعبة‬Pac-Man‫تح‬ ‫الشبكة‬ .‫أ‬ ‫من‬ ‫وأؼراض‬ ‫جدران‬ ‫مجموعة‬ ‫على‬ ‫توي‬‫أنها‬ ‫على‬ ‫فهمها‬ ‫ٌمكن‬ ‫مختلفة‬ ‫لوان‬ ‫الق‬ ‫حسب‬ ‫على‬ ‫معادٌة‬ ‫أو‬ ‫صدٌقة‬ ‫شخصٌات‬ ‫أو‬ ،‫التقاطها‬ ‫ٌجب‬ ‫قطع‬ّ‫م‬‫ت‬ .‫المطورة‬ ‫واعد‬‫مجموعة‬ ‫تمثٌل‬ ‫مع‬ ‫أو‬ ‫بعضها‬ ‫مع‬ ‫تتصادم‬ ‫عندما‬ ‫األؼراض‬ ‫تأثٌر‬ ‫ٌمثل‬ ‫ثابت‬ ‫حجم‬ ‫ذو‬ ‫معامالت‬ ‫شعاع‬ ‫شكل‬ ‫على‬ ‫القواعد‬ ّ‫ص‬‫ٌو‬ ‫أنه‬ ‫كما‬ ‫العمٌل‬‫الجٌنوتاٌب‬ .‫الطرٌقة‬ ‫هذا‬ ‫بمثل‬ ‫األلعاب‬ ‫من‬ ‫جٌدة‬ ‫مجموعة‬ ‫تمثٌل‬ ‫ٌمكن‬ .‫سلوكها‬ ‫ؾ‬ ّ‫ت‬‫ال‬ ‫باستثناء‬ ‫المحدد‬ ‫النوع‬ ‫من‬ ‫كان‬‫اإلبت‬ ‫موضعات‬‫المرن‬ ً‫المحاك‬ ‫النوع‬ ‫من‬ ‫كان‬ ‫التقٌٌم‬ ‫تابع‬ .‫دابٌة‬. 2.16.‫انه‬ ‫ألنؼاب‬ ‫لٕاػذ‬ ‫يدًٕػح‬‫ٕحح‬ ‫الدراسة‬ ‫حسب‬[12]‫قام‬ ‫فقد‬Browne‫بشكل‬ ‫الضرورٌة‬ ‫القواعد‬ ‫لتطوٌر‬ ‫نظام‬ ‫ببناء‬ ‫قام‬Offline ‫تعبٌرات‬ ‫كأشجار‬ ‫مباشر‬ ‫بشكل‬ ‫األلعاب‬ ‫قواعد‬ ‫تمثٌل‬ ‫تم‬ .‫الجٌنٌة‬ ‫البرمجة‬ ‫باستخدام‬ ‫اللوحٌة‬ ‫لأللعاب‬ (Expression Treesٌّ‫الوصف‬ ‫اللؽة‬ ‫هذه‬ .‫وصفٌة‬ ‫لؽة‬ ‫باستخدام‬ )‫األلعاب‬ ‫من‬ ‫لعدد‬ ‫القواعد‬ ‫بتمثٌل‬ ‫تسمح‬ ‫ة‬ ّ‫ل‬‫ال‬‫بما‬ ‫وحٌة‬‫المنخفضة‬ ‫الكفاءة‬ ‫ذوو‬ ‫فاألبناء‬ ،‫معدلة‬ ‫كانت‬ ‫استخدمها‬ ً‫الت‬ ‫الخوارزمٌة‬ .‫شهٌرة‬ ‫ألعاب‬ ‫فٌها‬
  35. 35. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 34 ‫مسارات‬‫أللعاب‬‫السباق‬ ‫و‬ ‫منخفضة‬ ‫أولوٌة‬ ‫ومنحهم‬ ‫علٌهم‬ ‫حافظ‬ ‫وإنما‬ ‫كامل‬ ‫بشكل‬ ‫منهم‬ ‫التخلص‬ ‫ٌتم‬ ‫لم‬‫على‬ ‫الحفاظ‬ ‫أجل‬ ‫من‬ ‫ذلك‬ ّ‫ت‬‫ال‬ ‫تابع‬ .‫الحلول‬ ‫مجموعة‬ ‫تنوع‬.‫ثابت‬ ً‫محاك‬ ‫تقٌٌم‬ ‫وتابع‬ ‫مباشر‬ ‫تقٌٌم‬ ‫تابع‬ ‫من‬ ‫خلٌط‬ ‫كان‬ ‫قٌٌم‬ 2.17.‫انسثاق‬ ‫ألنؼاب‬ ‫يساساخ‬ ‫الدراسة‬ ‫حسب‬[11]‫قام‬ ‫فقد‬ ،Togelius et al‫نظام‬ ‫ببناء‬online/offline‫مسارات‬ ‫بتولٌد‬ ‫ٌقوم‬‫(قد‬ ‫حسب‬ ‫ضروري‬ ‫ؼٌر‬ ‫أو‬ ‫ضروري‬ ‫محتوى‬ ‫ٌكون‬‫تمثٌل‬ ‫تم‬ .‫السباق‬ ‫ألعاب‬ ‫أجل‬ ‫من‬ )‫اللعبة‬ ‫تصمٌم‬ ‫الشعاع‬ ‫هذا‬ ‫ترجمة‬ ‫ٌتم‬ ‫ثم‬ ‫ومن‬ .‫ثابت‬ ‫طول‬ ‫ذو‬ ‫معامالت‬ ‫شعاع‬ ‫بإستخدام‬ ‫مباشر‬ ‫بشكل‬ ‫المسارات‬ ‫بإستخدام‬b-splines‫منحٌات‬ ‫من‬ ‫(مجموعة‬Bezier)ّ‫تعر‬ ً‫الت‬ّ‫ت‬‫ال‬ ‫تابع‬ .‫الحلبة‬ ‫مسار‬ ‫ؾ‬‫المستخدم‬ ‫قٌٌم‬ ‫تفض‬ ً‫وٌراع‬ ‫الجامد‬ ً‫المحاك‬ ‫النوع‬ ‫من‬.‫ذوقه‬ ‫مع‬ ‫ٌتماشى‬ ‫محتوى‬ ‫إلنشاء‬ ‫الالعب‬ ‫ٌالت‬‫محتوى‬ ‫كل‬ ‫تم‬ ‫عصبونٌة‬ ‫شبكة‬ ‫باستخدام‬ ‫فٌها‬ ‫التحكم‬ ‫ٌتم‬ ‫سٌارة‬ ‫شكل‬ ‫على‬ ‫عمٌل‬ ‫باستخدام‬ ‫تقٌٌمه‬ ‫تم‬ ‫محتمل‬ ‫مطور‬ ‫مسبقا‬ ‫تدرٌبها‬.‫للسٌارة‬ ‫اإلنسان‬ ‫قٌادة‬ ‫سلوك‬ ً‫لتحاك‬:‫المضمار‬ ‫على‬ ‫السٌارة‬ ‫أداء‬ ‫على‬ ‫تعتمد‬ ‫المسار‬ ‫كفاءة‬ ‫السرعة‬ ‫بٌن‬ ‫الفرق‬ّ‫ت‬‫ال‬ ‫مقدار‬ ،‫والصؽرى‬ ‫العظمى‬.‫المضمار‬ ‫على‬ ‫المحرز‬ ‫قدم‬ 2.18.‫فضاء‬ ‫نهؼثح‬ ‫أسهحح‬ ‫ذطٕٚش‬ Hastings et al [3]‫اللعبة‬ ً‫ف‬ .‫بحثٌة‬ ‫محتوى‬ ‫بناء‬ ‫خوارزمٌة‬ ‫باستخدام‬ ‫الالعبٌن‬ ‫متعددة‬ ‫لعبة‬ ‫ببناء‬ ‫قام‬ ‫أسلحة‬ ‫وجمع‬ ‫أعداء‬ ‫مع‬ ‫المواجهات‬ ‫من‬ ‫مجموعة‬ ‫وخوض‬ ‫فضاء‬ ‫مركبة‬ ‫قٌادة‬ ‫الالعبٌن‬ ‫على‬ ‫المطورة‬ ‫(ال‬ّ‫س‬‫مجموع‬ ‫حٌازة‬ ‫ولكن‬ ‫إختٌاري‬ ‫محتوى‬ ‫هو‬ ‫الح‬‫أ‬ ‫من‬ ‫ضروري‬ ‫أمر‬ ‫األسلحة‬ ‫من‬ ‫جٌدة‬ ‫ة‬‫تحقٌق‬ ‫جل‬ ّ‫ت‬‫ال‬،‫األطوال‬ ‫متؽٌرة‬ ‫أشعة‬ ‫كمجموعة‬ ‫مباشر‬ ‫ؼٌر‬ ‫تمثٌل‬ ‫بإستخدام‬ ‫ممثلة‬ ‫كانت‬ ‫األسلحة‬ .)‫اللعبة‬ ً‫ف‬ ‫قدم‬ ‫ا‬ ‫بـمحرك‬ ‫تتحكم‬ ‫بدورها‬ ً‫والت‬ ‫عصبونٌة‬ ‫شبكة‬ ‫وبنٌة‬ ‫أوزان‬ ‫أنها‬ ‫على‬ ‫األشعة‬ ‫هذه‬ ‫تفسٌر‬ ‫وٌتم‬‫لجزبٌات‬ ‫بالسالح‬ ‫الخاص‬(Particle Engine).
  36. 36. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 35 ‫تصمٌم‬‫المراحل‬‫للعبة‬ Super Mario Bros .ً‫التفاعل‬ ‫النوع‬ ‫من‬ ‫المستخدم‬ ‫الكفاءة‬ ‫تابع‬‫المرات‬ ‫عدد‬ ‫على‬ ‫تعتمد‬ ‫سالح‬ ‫كل‬ ‫كفاءة‬‫المستخدمون‬ ‫قام‬ ً‫الت‬ ‫وإلى‬ ،‫السالح‬ ‫هذا‬ ‫واختٌار‬ ‫باللعبة‬ ‫الخاص‬ ‫المخدم‬ ‫إلى‬ ‫بالولوج‬‫ضمن‬ ‫السالح‬ ‫هذا‬ ‫فٌها‬ ً‫بق‬ ً‫الت‬ ‫الفترة‬ ‫إستخدا‬ ‫دون‬ ‫الالعب‬ ‫ترسانة‬.‫م‬ 2.13.‫نهؼثح‬ ‫انًشاحم‬ ‫ذظًٛى‬Super Mario Bros Pedersen et al [12]‫لتتماشى‬ ‫محتواها‬ ‫تؽٌر‬ ‫لٌجعلها‬ ‫مارٌو‬ ‫المصدر‬ ‫مفتوحة‬ ‫اللعبة‬ ‫على‬ ‫بتعدٌل‬ ‫قام‬ ‫بشكل‬ ‫المراحل‬ ‫تمثٌل‬ ‫تم‬ .‫الالعب‬ ‫رؼبات‬ ‫مع‬very indirectly‫قصٌر‬ ‫معامالت‬ ‫شعاع‬ ‫شكل‬ ‫على‬ ّ‫ص‬‫ٌو‬‫عدد‬ ‫ؾ‬.‫المرحلة‬ ‫ضمن‬ ً‫ف‬ ‫وتموضعها‬ ‫الحفر‬‫تق‬‫لبناء‬ ‫المعلومات‬ ‫هذه‬ ‫باستخدام‬ ‫الخوارزمٌة‬ ‫وم‬ .ً‫عشواب‬ ‫بشكل‬ ‫كاملة‬ ‫مرحلة‬ ‫مباشر‬ ‫التقٌٌم‬ ‫تابع‬data-drivenّ‫ص‬‫ومخ‬‫المعامالت‬ ‫بإستخدام‬ ‫تقوم‬ ‫عصبونٌة‬ ‫شبكات‬ ‫استخدم‬ .‫ص‬ ّ‫ص‬‫المو‬ّ‫ص‬‫مو‬ ‫ومعامالت‬ ‫للعبة‬ ‫فة‬،‫اإلحباط‬ ،‫التحدي‬ ،‫(المتعة‬ ‫الالعب‬ ‫بمشاعر‬ ‫للتنبؤ‬ ‫الالعب‬ ‫ألسلوب‬ ‫فة‬ ‫الملل‬ ،‫التعب‬‫تدرٌب‬ ‫تم‬ .‫الكفاءة‬ ‫تابع‬ ‫ضمن‬ ‫المعاٌٌر‬ ‫كأحد‬ ‫العصبونٌات‬ ‫الشبكات‬ ‫خرج‬ ‫إستخدام‬ ‫وٌتم‬ ) .‫العبٌن‬ ‫مجموعة‬ ‫من‬ ‫تجمٌعها‬ ‫تم‬ ‫عٌنات‬ ‫باستحدام‬ ‫العصبونٌة‬ ‫الشبكات‬ 2.11.‫انًرحكًح‬ ‫انظفاخ‬Controllable Features ‫ونقوم‬ ،‫بها‬ ‫م‬ّ‫ك‬‫نتح‬ ً‫الت‬ ً‫ه‬ ‫ّزات‬ٌ‫الم‬ ‫هذه‬-‫طرٌقها‬ ‫عن‬-‫ه‬ ‫تقوم‬ ‫حٌث‬ .‫المراحل‬ ‫ببناء‬‫ّزات‬ٌ‫الم‬ ‫ذه‬ .‫األخرى‬ ‫عن‬ ‫المرحلة‬ ‫ّز‬ٌ‫وتم‬ ‫المرحلة‬ ‫بتوصٌؾ‬ ‫لذا‬ ،‫لالعب‬ ‫مالبمة‬ ‫مراحل‬ ‫ببناء‬ ‫ق‬ّ‫ل‬‫تتع‬ ‫الحقة‬ ‫مراحل‬ ً‫ف‬ ‫كبٌرا‬ ‫دورا‬ ‫ٌلعب‬ ‫ّزات‬ٌ‫الم‬ ‫هذه‬ ‫اختٌار‬ ‫إن‬ ‫من‬ ‫نوع‬ ‫بهكذا‬ ‫للقٌام‬ .‫األلعاب‬ ‫من‬ ‫نوع‬ ‫هكذا‬ ً‫ف‬ ‫أخرى‬ ‫عن‬ ‫مختلفة‬ ‫ما‬ ‫مرحلة‬ ‫ٌجعل‬ ‫ما‬ ‫معرفة‬ ‫ٌجب‬ ‫عدد‬ ‫استشارة‬ ‫ٌجب‬ ‫الخٌارات‬‫كوننا‬ .‫األلعاب‬ ‫من‬ ‫نوع‬ ‫هكذا‬ ً‫ف‬ )‫الخبرة‬ ‫(ذوي‬ ‫المحترفٌن‬ ‫الالعبٌن‬ ‫من‬
  37. 37. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 36 ‫الصفات‬‫المتحكمة‬ Controllable Features ‫قمنا‬ ‫فقد‬ ،‫لها‬ ً‫ٌوم‬ ‫شبه‬ ‫بشكل‬ ‫األلعاب‬ ‫من‬ ‫النوع‬ ‫لهذا‬ ‫الممارسٌن‬ ‫من‬ )‫الدراسة‬ ‫هذا‬ ‫على‬ ‫العاملون‬ ‫(نحن‬ .‫بأنفسنا‬ ‫ّزات‬ٌ‫الم‬ ‫هذه‬ ‫بوضع‬ ‫بع‬ ‫وإبعاد‬ ‫بعضها‬ ‫تحدٌد‬ ‫بمحاولة‬ ‫قمنا‬ ‫فقد‬ ،‫ّزات‬ٌ‫الم‬ ‫اختٌار‬ ‫على‬ ‫العمل‬ ‫بعد‬‫العدد‬ ‫ألن‬ ‫اآلخر‬ ‫ضها‬ ‫ٌعتمد‬ ‫المراحل‬ ‫(عدد‬ ‫المراحل‬ ‫من‬ ‫كبٌر‬ ‫عدد‬ ‫ظهور‬ ‫إلى‬ ‫ي‬ّ‫د‬‫ٌؤ‬ ‫كبٌرة‬ ‫مجاالت‬ ‫على‬ ‫ووجودها‬ ‫منها‬ ‫الكبٌر‬ ‫األداء‬ ‫لقٌاس‬ .‫ما‬ ّ‫د‬‫لح‬ ‫األداء‬ ‫قٌاس‬ ‫من‬ ‫ٌمنعنا‬ ‫وهذا‬ ،)‫ّزات‬ٌ‫الم‬ ‫من‬ ‫نوع‬ ‫لكل‬ ‫الممكنة‬ ‫الخٌارات‬ ‫تبادٌل‬ ‫على‬ ‫نوع‬ ‫لهكذا‬ ‫ّزات‬ٌ‫الم‬ ‫تحدٌد‬ ً‫ف‬ ‫إصابتنا‬ ‫مدى‬ ‫ومعرفة‬‫عدد‬ ‫وترك‬ ‫عدٌدة‬ ‫بتجارب‬ ‫القٌام‬ ‫ٌجب‬ ‫األلعاب‬ ‫من‬ ‫المراحل‬ ‫من‬ ‫الكبٌر‬ ‫والعدد‬ ‫ٌختبرونها‬ ً‫الت‬ ‫المراحل‬ ً‫ف‬ ‫رأٌهم‬ ‫وإعطاء‬ ‫عبة‬ّ‫ل‬‫ال‬ ‫ٌمارسون‬ ‫الالعبٌن‬ ‫من‬ .)‫الحقا‬ ‫الفكرة‬ ‫ّح‬‫ض‬‫(ست‬ ‫ّا‬ٌ‫عمل‬ ‫متاح‬ ‫ؼٌر‬ ‫الممكنة‬ ‫المراحل‬ ‫كل‬ ‫ممارسة‬ ‫ٌجعل‬ ‫الترمٌز‬ ‫تستخدم‬ ‫المستخدمة‬ ‫المحتوى‬ ‫تولٌد‬ ‫خوارزمٌة‬‫النوع‬ ‫من‬very indirect‫المحتوى‬ ‫بناء‬ ‫وأما‬ ‫ونظرا‬ .ً‫عشواب‬ ‫بشكل‬ ‫فٌتم‬‫التطوٌرٌة‬ ‫الخوارزمٌات‬ ‫تستؽرقه‬ ً‫الت‬ ‫للوقت‬(EA‫فإنه‬ ‫التنفٌذ‬ ‫من‬ ً‫للتنته‬ ) ‫نظرا‬ ‫تطبٌقنا‬ ً‫ف‬ ‫إستخدامها‬ ‫الممكن‬ ‫ؼٌر‬ ‫من‬ً‫ف‬ ‫الالعب‬ ‫على‬ ‫وعرضها‬ ‫جدٌدة‬ ‫مرحلة‬ ‫بناء‬ ‫لضرورة‬ ‫لٌتال‬ ‫مخصص‬ ‫المولد‬ ‫المحتوى‬ .‫قصٌر‬ ‫زمن‬‫أسلوب‬ ‫عن‬ ‫معلومات‬ ‫بتجمٌع‬ ‫نقوم‬ ‫حٌث‬ .‫الالعب‬ ‫نمط‬ ‫مع‬ ‫بم‬ ‫الالعب‬‫لعبه‬ ‫ومٌزات‬(Gameplay Features)‫ثم‬ ‫ومن‬ ‫التحدي‬ ،‫التفاعلٌة‬ ،‫المتعة‬ ‫بـ‬ ‫للتنبؤ‬ ‫وإستخدامها‬ ّ‫الال‬ ‫ذوق‬ ‫من‬ ‫ٌتالبم‬ ‫محتوى‬ ‫إقتراح‬.‫عب‬ ّ‫د‬‫ال‬‫الـ‬ ‫خوارزمٌة‬ ‫تستقبله‬ ‫الذي‬ )‫(المعامالت‬ ‫خل‬PCG‫ٌسمى‬‫بالمٌزات‬‫المتحكمة‬‫أو‬‫بها‬ ‫م‬ّ‫ك‬‫ح‬َ‫ت‬ُ‫م‬‫ال‬ (Controllable Featuresّ‫ص‬‫وتو‬ )‫ه‬ ‫ؾ‬.‫الناتج‬ ‫المحتوى‬ ‫شكل‬ ‫المعامالت‬ ‫ذه‬ ‫وسنتكلم‬ ‫المتحكمة‬ ‫الصفات‬ ‫من‬ ‫العدٌد‬ ‫اكتشاؾ‬ ‫بعد‬ ‫جدا‬ ‫مدروس‬ ‫بشكل‬ ‫المعامالت‬ ‫اختٌار‬ ‫تم‬ ‫قد‬ ‫هنا‬‫بشكل‬ ‫بعد‬ ‫فٌما‬ ‫عنها‬ ‫موسع‬‫بها‬ ‫المتحكم‬ ‫الصفات‬ .:ً‫ه‬ ‫األعداء‬ ‫عدد‬ ‫األعداء‬ ‫صعوبة‬
  38. 38. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 37 ‫الصفات‬‫المتحكمة‬ Controllable Features ‫المرحلة‬ ‫شكل‬ ‫نو‬‫األسلحة‬ ‫ع‬ ‫الذخٌرة‬ ‫عدد‬ ‫بإستخدام‬ ‫تولٌدها‬ ‫ٌمكن‬ ً‫الت‬ ‫الممٌزة‬ ‫السمات‬ ‫اكثر‬ ‫هو‬ ‫المرحلة‬ ‫شكل‬ ‫لعل‬PCG‫على‬ ‫العملٌة‬ ‫وتتم‬ :‫مرحلتٌن‬ 1.‫العالم‬ ‫تولٌد‬ 1.‫األؼراض‬ ‫إضافة‬ .ً‫ٌل‬ ‫فٌما‬ ‫دراستنا‬ ً‫ف‬ ‫بنابها‬ ‫وكٌفٌة‬ ‫بالتفصٌل‬ ‫سنشرحها‬
  39. 39. June 24, 2012 [STYX ADAPTIVE FPS CONTENT GENERATION] 38 ‫تولٌد‬‫العالم‬ 2.11.1.‫انؼانى‬ ‫ذٕنٛذ‬ ‫ع‬ّ‫توز‬ ‫طرٌقة‬ ‫أي‬ ،‫للمرحلة‬ ‫العام‬ ‫الشكل‬ ‫عن‬ ‫ّر‬‫ب‬‫ٌع‬‫وكل‬ ،‫ذلك‬ ‫إلى‬ ‫وما‬ ‫عدمه‬ ‫أو‬ ‫أسقؾ‬ ‫ووجد‬ ‫الجدران‬ "‫"حفر‬ ‫ّة‬ٌ‫خوارزم‬ ‫ٌقابل‬ ‫شكل‬Digging.‫سنرى‬ ‫كما‬ ‫مختلفة‬ ّ‫د‬‫ٌع‬‫مح‬ ‫تولٌد‬‫أ‬ ‫ألن‬ ‫صعوبة‬ ‫األكثر‬ ‫األبعاد‬ ‫الثالثٌة‬ ‫األلعاب‬ ‫توى‬‫خط‬ ‫ي‬‫أ‬‫النقاط‬ ‫إضافة‬ ً‫ف‬vertices‫قد‬ ‫ا‬ ‫إحداثٌات‬ ‫حساب‬ ‫أن‬ ‫كما‬ ،‫التثلٌث‬ ‫عملٌة‬ ‫بسبب‬ ‫مقبول‬ ‫ؼٌر‬ ‫محتوى‬ ‫إلى‬ ‫ٌؤدي‬ً‫ثالث‬ ‫العالم‬ ً‫ف‬ ‫إلؼراض‬ ‫أ‬ ‫األبعاد‬‫العالم‬ ً‫ف‬ ‫مثٌله‬ ‫من‬ ‫صعب‬ً‫الثناب‬.‫البعد‬ ‫المعتمد‬ ‫األلعاب‬ ‫محرك‬ ‫إن‬Cube Engine [13]‫بنٌة‬ ‫ٌستخدم‬[13]OctTree.‫المراحل‬ ‫تمثٌل‬ ً‫ف‬ ‫فب‬‫اال‬‫الـ‬ ‫عتماد‬OcTree‫الـ‬ ‫مع‬ ‫التعامل‬ ‫عن‬ ‫ابتعدنا‬ ‫قد‬ ‫نكون‬Vertices.‫مكعبات‬ ‫مع‬ ‫نتفاعل‬ ‫واصبحنا‬ ‫نال‬ ‫فكما‬.‫إلٌه‬ ‫أبناء‬ ‫مكعبات‬ ‫اضافة‬ ‫وٌتم‬ ‫مكعب‬ ‫من‬ ‫العالم‬ ‫ٌتكون‬ ‫أعاله‬ ‫الشكل‬ ‫من‬ ‫حظ‬

×