Utilising Visual Features as Indicators of Players Engagement - Machine Learning Documentation

Implemented and Designed By
Mohammad Shaker & Ola Al-Nameh
In Supervision of
Eng. Zeina Dallal
AI Department – 2013
Information Technology Engineering of Damascus, Syria
Fusing Visual and Behavioral Cues for
Modeling User Experience in Games

Mohammad Shaker & Ola Al-Naameh 1
Fusing Visual and Behavioral Cues for Modeling User Experience in Games
‫الفهرس‬
1.1.‫بتجرد‬Abstract....................................................................9
1.1.‫مقدمة‬.................................................................................11
1.1.‫كلمات‬‫مفتاحية‬......................................................................11
2.‫دراسات‬‫مشابهة‬.....................................................................11
1.1.‫دراسات‬‫مشابهة‬.....................................................................11
1.1.‫لعبة‬‫سباق‬‫التسلح‬‫المج‬‫رة‬Galactic Arms Race (GAR).............11
2.3.‫تصميم‬‫إنشاء‬‫سفينة‬‫فضاء‬‫عن‬‫طريق‬‫إجرائية‬‫مقيدة‬‫لتوليد‬‫المحتوى‬constraint-based
procedural content generation (PCG).......................................................12
1.‫توليد‬‫المحتوى‬‫بشكل‬‫إجرائي‬Procedural Content Generation
(PCG)12
1.1.‫مقدمة‬.................................................................................12
1.1.‫أقسام‬‫توليد‬‫المحت‬‫وى‬‫التلقائي‬......................................................12
1.1.‫البناء‬‫المباشر‬‫والبناء‬‫أثناء‬‫التطوير‬..............................................12
1.3.‫المحتوى‬‫الضروري‬‫والمحتوى‬‫اإلختياري‬....................................12
1.2.‫المعامالت‬............................................................................11
1.2.‫التوليد‬‫العشوائي‬‫والتوليد‬‫المحدد‬.................................................11
1.1.‫خوارزمية‬‫ابني‬-‫اختبر‬‫والخو‬‫ارزميات‬‫اءة‬ّ‫ن‬‫الب‬..................................11
1.3.‫المحتوى‬‫المولد‬‫باستخدام‬‫رق‬ّ‫الط‬‫ّة‬‫ي‬‫البحث‬.......................................13
1.9.‫أمثلة‬‫عن‬‫المحتوى‬‫المولد‬‫بإستخدام‬‫خوارميات‬‫بحثية‬........................13
1.12.‫مجموعة‬‫قواعد‬‫أللعاب‬‫شبيهة‬‫بـ‬Pac-Man................................13
1.11.‫مجموعة‬‫قواعد‬‫أللعاب‬‫وحة‬ّ‫الل‬.................................................19
1.11.‫مسارات‬‫أللعاب‬‫السباق‬..........................................................19
1.11.‫تطوير‬‫أسلحة‬‫للعبة‬‫فضاء‬.......................................................12
1.13.‫تصميم‬‫المراحل‬‫للعبة‬Super Mario Bros..............................12
3.15.‫اللعبة‬‫المدروسة‬‫في‬‫هذه‬‫الدراسة‬...............................................11
3.‫دراسة‬‫المشاعر‬‫المسترجعة‬‫من‬‫الالعب‬.........................................12
4.1.‫متعة‬‫اللعب‬Fun....................................................................12
4.2.‫التحدي‬Challenge..............................................................12
4.3.‫اإلحباط‬Frustration............................................................12

4.4.‫قابلية‬‫التخمين‬Predictability.................................................12
3.2.‫الضجر‬‫والملل‬Boredom......................................................12
4.6.‫ع‬َ‫ز‬َ‫ج‬‫ال‬Anxiety..................................................................12
2.‫مخطط‬‫الدراسة‬‫البحثية‬‫بشكل‬‫كامل‬..............................................31
5.1.‫مخطط‬‫الدراسة‬‫البحثية‬............................................................31
6.‫نمذجة‬‫خبر‬‫ة‬‫الالعب‬‫من‬‫أجل‬‫توليد‬‫المحتوى‬...................................31
6.6.‫تعلم‬‫التفضيل‬‫عن‬‫طريق‬‫العصبونية‬‫التطورية‬Neuro-evolutionary
Preference Learning through Player Modeling.....................................31
6.2.‫خبرة‬‫الالعب‬‫عادة‬ُ‫م‬‫ال‬‫بعد‬‫لعب‬‫اللعبة‬Reported player’s experience of
playing the game.....................................................................................33
6.6.‫خبرة‬‫الالعب‬‫عادة‬ُ‫م‬‫ال‬‫والبروتوكول‬‫التجريبي‬Reported player
experience and experimental protocol.................................................33
6.6.‫زوج‬‫لعب‬Game Pair.........................................................39
1.‫أفكار‬‫نظرية‬‫لبناء‬‫النماذج‬..........................................................21
1.1.‫التحقق‬‫التصالبي‬Cross-Validation.......................................21
1.1.1.‫أهداف‬‫التحقق‬‫التصالبي‬........................................................21
1.1.1.‫كيفية‬‫عمل‬‫التحقق‬‫التصالبي‬...................................................23
1.1.1.‫اختيار‬‫معامل‬‫الطيات‬k-fold................................................23
7.1.4.‫أنماط‬‫أخرى‬‫من‬‫التحقق‬Validation.......................................22
1.1.‫ّات‬‫ي‬‫خص‬ّ‫ش‬‫ال‬‫الغير‬‫العبية‬Non-Player Characters (NPC).........22
8.‫التعلم‬‫عن‬‫طريق‬‫األفضليات‬‫لنمذجة‬‫خبرة‬‫الالعب‬Preference learning for
modeling player experience......................................................................21
8.1.‫نمذجة‬‫التفضيل‬‫العصبونية‬‫التطورية‬Neuro-Evolutionary
Preferece Learning....................................................................................21
8.2.‫التدريب‬‫ببرسبترون‬‫وحيد‬Single Neuron................................21
3.1.‫اختيار‬‫خوارزمية‬‫التدريب‬‫المناسبة‬.............................................21
8.4.‫تنفيذ‬‫التعلم‬‫من‬‫خالل‬‫التفضيالت‬‫لحل‬‫المسألة‬Neuro-evolution for solving
the problem...............................................................................................21
8.5.‫مقارنة‬‫طرق‬‫اختيار‬‫الميزات‬Methods ComparisonFeature
Selection23
8.6.‫نمذجة‬‫تفضيالت‬‫خبرة‬‫الالعب‬Modeling of Player Experience
Preferences23
8.7.‫النموذج‬‫ّأ‬‫ب‬‫المتن‬‫باللعبة‬‫األفضل‬Predictive model.......................22

3.3.‫إيقاف‬‫اختيار‬‫الميزات‬..............................................................22
8.9.‫أنواع‬‫طرق‬‫اختيار‬‫الميزات‬Features Selection methods.........22
3.12.‫اختيار‬‫واستخالص‬‫الميزات‬....................................................22
3.11.‫تاب‬‫ع‬‫الهدف‬.........................................................................22
‫خوارزمية‬‫اختيار‬‫الميزات‬nbest...............................................21
‫خوارزمية‬‫اختيار‬‫الميزات‬sfs.......................................................21
‫خوارزمية‬‫اختيار‬‫الميزات‬sffs..................................................21
‫خوارزمية‬‫اختيار‬‫الميزات‬PFS.................................................23
3.11.‫سبب‬‫اختيار‬‫منهج‬‫برسبترون‬SLP‫متبع‬‫بمتعدد‬‫طبقات‬MLP.........29
3.11.‫مخطط‬‫اختيار‬‫الميزات‬..........................................................12
9.‫السمات‬‫المتحكم‬‫بها‬‫وسمات‬‫اللعب‬...............................................12
9.6.‫أنواع‬‫السمات‬.......................................................................12
9.6.6.‫السمات‬‫التي‬‫يمكن‬‫التحكم‬‫بها‬‫في‬‫اللعبة‬Controllable features of the
game12
9.6.2.‫خصائص‬‫اللعب‬‫ضمن‬‫اللعبة‬Gameplay characteristics...12
12.‫برمجية‬‫التعرف‬‫على‬‫التعابير‬SHORE.......................................31
10.1.‫مقدمة‬...............................................................................31
12.1.‫التجارب‬‫على‬SHORE.......................................................31
11.‫جمع‬‫البيانات‬Data Collection...............................................91
11.1.‫مقدمة‬...............................................................................91
11.2.‫عملية‬‫استخراج‬‫السمات‬Features Extraction.........................91
11.1.‫المرحلة‬‫األولى‬–‫استخراج‬‫السمات‬‫من‬‫األحداث‬‫الهامة‬..................93
11.3.‫المرحلة‬‫الثانية‬–‫استخراج‬‫السمات‬‫الظاهرية‬...............................92
11.2.‫ملف‬‫أزواج‬‫اللعب‬................................................................91
12.‫تصميم‬‫قاعدة‬‫المعطيات‬..........................................................121
10.1.‫مقدمة‬.............................................................................121
11.‫النماذج‬‫المختارة‬...................................................................121
12.1.AllFrames..........................................................121
12.2.VIFramesAllAttempts....................121
12.3.VIFramesWindows..............................121
13.‫النتائج‬‫المستحصلة‬‫من‬‫النماذج‬..................................................111

13.1.‫عملية‬‫اختيار‬‫الميزات‬..........................................................111
13.1.‫التوقف‬‫عن‬‫اختيار‬‫المزايا‬.....................................................113
14.3.‫عملية‬‫تحسين‬‫طبولوجي‬‫الشبكة‬Topology Optimization.......112
13.3.‫الميزات‬‫التي‬‫تم‬‫اختيارها‬‫حسب‬‫النموذج‬...................................113
13.2.‫أداء‬‫كل‬‫نموذج‬..................................................................119
13.2.‫مناقشة‬‫األداء‬....................................................................119
2.‫زمن‬‫بناء‬‫واختبار‬‫النماذج‬........................................................111
2.1.‫تطبيق‬‫استخالص‬‫السمات‬‫األولية‬Raw Features.......................111
2.1.‫تطبيق‬‫بناء‬‫قاعدة‬‫المعطيات‬‫وتجهيز‬‫السمات‬‫بشكلها‬‫النهائي‬‫القابل‬‫لعملية‬
‫التحليل‬111
2.1.‫بناء‬‫نماذج‬‫التفضيل‬...............................................................113
13.‫اآلفاق‬‫المستقبلية‬...................................................................113
14.1.‫نموذج‬‫اللعبة‬‫التكيفي‬Adaptive Game Model.....................113
14.2.‫مراحل‬‫التوليد‬‫التكيفي‬‫للمراحل‬Adaptive content generation
113
12.‫المراجع‬............................................................................111

‫المشروع‬ ‫مقدمة‬ ‫األول‬ ‫الفصل‬

1.1.‫بتجرد‬Abstract
‫تبحث‬‫الدراسة‬ ‫هذه‬‫الالعب‬ ‫تعابير‬ ‫بين‬ ‫الوصل‬ ‫صلة‬ ‫إيجاد‬ ‫في‬
‫بغية‬ ‫للعبة‬ ‫المدروس‬ ‫المحتوى‬ ‫وبين‬ ‫عمدية‬ ‫الغير‬ ‫رأسه‬ ‫وحركات‬
‫النهاية‬ ‫في‬ ‫الوصول‬‫تبعا‬ ‫تكيفي‬ ‫محتوى‬ ‫نموذج‬ ‫بناء‬ ‫إلى‬‫العب‬ ‫لكل‬
.‫حدا‬ ‫على‬‫تم‬‫استخدام‬‫الالعب‬ ‫تجربة‬ ‫على‬ ‫باالعتماد‬ ‫التفضيل‬ ‫نموذج‬
.‫اللعب‬ ‫في‬‫تم‬‫بنا‬‫ء‬‫معطيات‬ ‫قاعدة‬‫معطيات‬ ‫على‬ ‫اعتمادا‬ ‫قبلنا‬ ‫من‬
‫اللعب‬ ‫أثناء‬ ‫لوجوههم‬ ‫فيديو‬ ‫بتسجيل‬ ‫اللعب‬ ‫تجربة‬ ‫خاضوا‬ ‫قد‬ ‫لالعبين‬
‫المعطي‬ ‫جميع‬ ‫لتسجيل‬ ‫باإلضافة‬‫لعبهم‬ ‫طريقة‬ ‫يخص‬ ‫فيما‬ ‫الهامة‬ ‫ات‬
‫بن‬ ‫ثم‬ ‫ومن‬‫على‬ ‫يتعرف‬ ‫نموذج‬ ‫إلى‬ ‫للوصول‬ ‫ومقارنتها‬ ‫النماذج‬ ‫اء‬
‫أفض‬‫الشعورية‬ ‫الناحية‬ ‫من‬ ‫المرحلة‬ ‫لية‬‫تكيفي‬ ‫محتوى‬ ‫لتوليد‬ ‫تمهيدا‬
.‫حدا‬ ‫على‬ ‫العب‬ ‫كل‬ ‫يخص‬

1.1.‫مقدمة‬
‫األكاديمي‬ ‫االهتمام‬ ‫زاد‬‫في‬ ‫والصناعي‬‫بشكل‬ ‫األلعاب‬ ‫محتوى‬ ‫توليد‬‫التكيفي‬Adaptive
Gaming‫كبير‬ ‫بشكل‬‫والدراسات‬ ‫البحوث‬ ‫من‬ ‫العديد‬ ‫أثبتت‬ ‫حيث‬ ‫الماضية‬ ‫القليلة‬ ‫السنوات‬ ‫خالل‬
‫أن‬[ ‫عب‬ ّ‫الال‬ ‫تجربة‬ ‫من‬ ‫يعزز‬ ‫أن‬ ‫يمكن‬ ‫اللعبة‬ ‫ديناميكيات‬ ‫في‬ ‫التكيف‬ ‫إدراج‬1‫هذه‬ ‫في‬ ‫نقدم‬ .]
‫وخصائص‬ ‫معين‬ ‫لمحتوى‬ ‫تبعا‬ ‫عب‬ّ‫الل‬ ‫أثناء‬ ‫الالعب‬ ‫تفضيالت‬ ‫يدرس‬ ‫نموذجا‬ ‫البحثية‬ ‫الدراسة‬
‫لعبه‬ ‫أثناء‬ ‫الالعب‬ ‫بها‬ ‫قام‬ ‫التي‬ ‫اللعب‬‫من‬ ‫الرماية‬ ‫أللعاب‬ ‫السابقة‬ ‫دراستنا‬ ‫عن‬ ‫زائد‬ ‫بشكل‬ ‫ولكن‬
‫من‬‫الالعب‬ ‫ظور‬First Person Shooter Games‫حالة‬ ‫في‬ ‫الوجهة‬ ‫تعابير‬ ‫تأثير‬ ‫بدراسة‬ ‫وذلك‬
‫للعبة‬ ‫وذلك‬ ‫اللعبة‬ ‫ضمن‬ ‫الشعورية‬ ‫الشخص‬Mario.
‫بعض‬ ‫تكييف‬ ‫طريق‬ ‫عن‬ ،‫التكيفي‬ ‫المحتوى‬ ‫مبادئ‬ ‫بعض‬ ‫تتضمن‬ ‫التجارية‬ ‫األلعاب‬ ‫بعض‬ ‫بدأت‬
‫الل‬ ‫صعوبة‬ ‫مثال‬ .‫الالعب‬ ‫أداء‬ ‫على‬ ‫اعتمادا‬ ‫اللعبة‬ ‫خصائص‬ ‫من‬( ‫عبة‬difficulty‫يتم‬ ‫التي‬ )
‫لعبة‬ ‫في‬ ‫األعداء‬ ‫عدد‬ ‫تعديل‬ ‫طريق‬ ‫عن‬ ‫وذلك‬ ‫الالعب‬ ‫مهارة‬ ‫لتقدير‬ ‫تبعا‬ ‫تصميمها‬Max Payne،
( ‫الطاقة‬ ‫رافعات‬ ‫على‬ ‫الحصول‬ ‫احتمالية‬ ‫تعديل‬ ‫أو‬power ups‫لعبة‬ ‫في‬ )Mario Kart‫أو‬
( ‫التولد‬ ‫أماكن‬spawnpoints‫لعبة‬ ‫في‬ )Left 4 Dead[1].
‫تصميم‬ ‫في‬ ‫المفتاح‬‫اآلليات‬ ‫تطبيق‬ ‫في‬ ‫يكمن‬ ‫الالعب‬ ‫تجربة‬ ‫بحسب‬ ‫نفسها‬ ‫تصمم‬ ‫التي‬ ‫األلعاب‬
‫قابلة‬ ‫معينة‬ ‫(ميزات‬ ‫اللعبة‬ ‫محتوى‬ ‫تغيير‬ ‫يتم‬ ‫أن‬ ‫يجب‬ ‫مقدار‬ ‫وكم‬ ،‫كيف‬ ،‫إذا‬ ‫تقرر‬ ‫التي‬ ‫التكيفية‬
.)‫نفسها‬ ‫اللعبة‬ ‫في‬ ‫للتحكم‬‫تجربة‬ ‫حول‬ ‫تتمحور‬ ‫َّالة‬‫ع‬‫ف‬ ‫تكيفية‬ ‫لعبة‬ ‫تصميم‬ ‫نحو‬ ‫األولى‬ ‫الخطوة‬
‫ا‬ ‫تقييم‬ ‫هي‬ ‫الالعب‬( ‫الشعورية‬ ‫لحالة‬emotional state‫وتطوير‬ ‫لالعب‬ ‫المعرفي‬ ‫ركيز‬ّ‫ت‬‫وال‬ )
( ‫متنبئات‬predictors.‫الالعب‬ ‫لتجربة‬ )‫من‬ ‫عدد‬ ‫تجميع‬ ‫يتم‬ ‫أن‬ ‫يستحسن‬ ‫الغرض‬ ‫هذا‬ ‫أجل‬ ‫من‬
‫الالعب‬ ‫أو‬ ‫اللعب‬ ‫تجربة‬ ‫جوانب‬ ‫لبعض‬ ‫مؤشرات‬ ‫الشتقاق‬ )‫مثال‬ ‫اللعب‬ ‫(حركات‬ ‫الالعب‬ ‫مدخالت‬
‫االحب‬ ‫مستوى‬ ،‫عب‬ ّ‫الال‬ ‫مهارة‬ ‫مثل‬( ‫اط‬frustration( ‫الرضى‬ ‫مستوى‬ )satisfaction‫كذلك‬ .)
( ‫إحصائية‬ ‫طريق‬ ‫عن‬ ‫تجربتهم‬ ‫إخبار‬ ‫لالعبين‬ ‫يمكن‬survey‫طبيعة‬ ‫ذات‬ ‫أسئلة‬ ‫على‬ ‫تحوي‬ )
( ‫تحجيمية‬scaling( ‫تفضيلية‬ ‫أو‬ )preference.)
( ‫التطوري‬ ‫العصبوني‬ ‫التفضيل‬ ‫تعلم‬ ‫طريق‬ ‫عن‬ ‫الالعب‬ ‫تجربة‬ ‫توقع‬ ‫تعلم‬neuro-
evolutionarypreference learning‫الالعب‬ ‫لتجربة‬ ‫الحاسوبية‬ ‫للنمذجة‬ ‫دقيقة‬ ‫نتائج‬ ‫أعطى‬ )
[1.]‫سلوكيات‬ ‫أنماط‬ ‫من‬ ‫عدد‬ ‫إلى‬ ‫واللعبة‬ ‫الالعب‬ ‫بين‬ ‫التفاعل‬ ‫يصنف‬ ‫أن‬ ‫يمكن‬ ‫الالعب‬ ‫نموذج‬
[ ‫في‬ ‫النظرية‬ .‫المختلفة‬ ‫الالعب‬1ّ‫لال‬ ‫نموذج‬ ‫تضمين‬ ‫أن‬ ‫تقول‬ ]‫التنظيم‬ ‫بواسطة‬ ‫توليده‬ ‫تم‬ ‫عب‬
( ‫الذاتي‬self-organization‫إلى‬ ‫تؤدي‬ ‫أن‬ ‫يمكن‬ ‫التطوري‬ ‫العصبوني‬ ‫التفضيلي‬ ‫للمتعلم‬ )
‫وتفضيالت‬ ‫لعب‬ ‫بيانات‬ ‫جمع‬ ‫تم‬ ‫النظرية‬ ‫هذه‬ ‫لتجربة‬ .‫عب‬ ّ‫الال‬ ‫لتفضيالت‬ ‫دقة‬ ‫أكثر‬ ‫تقديرات‬

( ‫الزوجية‬ ‫على‬ ‫تعتمد‬ ‫ّة‬‫ي‬‫شعور‬pairwise emotional preferences‫من‬ )112‫شخص‬
‫األول‬ ‫الشخص‬ ‫لعبة‬ ‫يلعبون‬FPS‫دراست‬ ‫في‬ ‫األبعاد‬ ‫ثالثية‬.‫هذه‬ ‫نا‬
1.1.‫مفتاحية‬ ‫كلمات‬
‫العصبي‬ ‫التطور‬NeuroEvolution‫الالعب‬ ‫نمذجة‬ ،Player Modeling‫تفضيالت‬ ،
Preferences‫كيف‬ّ‫ت‬‫ال‬ ،Adaptive‫إجرائي‬ ‫بشكل‬ ‫المحتوى‬ ‫توليد‬ ،PCG‫ميزات‬ ،Features،
‫للتعديل‬ ‫قابلة‬ ‫ميزات‬Controllable features‫الالعب‬ ‫لعب‬ ‫ميزات‬ ،Gameplay features،
‫الق‬ ‫أشجار‬‫رار‬Decision Trees‫العناقيد‬ ،Clusters.

‫الثاني‬ ‫الفصل‬
‫مشابهة‬ ‫دراسات‬

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‫اكتشاف‬
‫ليست‬ ‫والتي‬ ‫األسلحة‬ ‫من‬ ‫واسعة‬ ‫مجموعة‬‫على‬ ‫أيضا‬ ‫ولكن‬ ،‫أساسي‬ ‫بشكل‬ ‫اللعبة‬ ‫في‬ ‫موجودة‬
‫وتمديد‬ ‫أساس‬extending.‫الماضي‬ ‫في‬ ‫ل‬ٍّ‫ض‬ُ‫ف‬ ‫سابق‬ ‫محتوى‬ ‫من‬ ‫جديد‬ ‫محتوى‬
‫خوارزمية‬ ‫على‬ ‫المترتبة‬ ‫اآلثار‬cgNEAT‫المحتوى‬ ‫تولد‬ ‫ألعاب‬ ‫إنشاء‬ ‫اآلن‬ ‫الممكن‬ ‫من‬ ‫أنه‬ ‫هو‬
‫المحتو‬ ‫إنشاء‬ ‫تكلفة‬ ‫من‬ ‫كبير‬ ‫حد‬ ‫إلى‬ ‫بذلك‬ ‫ضة‬ّ‫ف‬‫مخ‬ ،‫بنفسها‬ ‫بها‬ ‫الخاص‬‫بذلك‬ ‫زيدة‬ُ‫م‬ ،‫ثابت‬ ‫بشكل‬ ‫ى‬
.‫ذاتها‬ ‫بحد‬ ‫اللعبة‬ ‫قيمة‬
.‫منها‬ ‫كل‬ ‫شرح‬ ‫مع‬ ‫المفاهيم‬ ‫بعض‬ ‫التالية‬ ‫األشكال‬ ‫تبين‬

‫األشكال‬ ‫هذه‬ ‫تبين‬‫السالح‬ ‫تطور‬ ‫أمثلة‬‫في‬ ‫أسلحة‬ ‫تتطور‬ ‫كما‬ .GAR‫يعثر‬ ‫أن‬ ‫المرجح‬ ‫من‬ ‫فإنه‬ ،
.‫الماضي‬ ‫في‬ ‫بتفضيلها‬ ‫قاموا‬ ‫التي‬ ‫لتلك‬ ‫مماثلة‬ ‫صفات‬ ‫ذات‬ ‫أسلحة‬ ‫على‬ ‫الالعبون‬
‫ف‬‫انتشار‬ ‫سالح‬ ‫أطلق‬ ‫ما‬ ‫كثيرا‬ ‫الالعب‬ ‫فإن‬ ،‫الفعلي‬ ‫اللعب‬ ‫من‬ ‫المثال‬ ‫هذا‬ ‫ي‬Spread
weapon( ‫الشكل‬ ‫في‬ ‫كما‬a.)
‫تعديالت‬ ‫عليه‬ ‫حدثت‬ُ‫وأ‬ ‫االنتشار‬ ‫سالح‬ ‫في‬ ‫جديد‬ ‫تطور‬ ‫حدث‬ ،‫اللعبة‬ ‫من‬ ‫الحق‬ ‫وقت‬ ‫في‬
‫وتغييرات‬variations(b،c.)
( ‫لالهتمام‬ ‫مثيرة‬ ‫االنتشار‬ ‫أسلحة‬ ‫من‬ ‫آخر‬ ‫نوع‬d‫بإط‬ ‫تقوم‬ )‫قذائف‬ ‫(إطالق‬ ‫قذيفتين‬ ‫الق‬
.‫داخلية‬ ‫سريعة‬ ‫وقذيفة‬ )‫الخارجي‬
( ‫السالح‬ ‫هذا‬ ‫نسل‬ ‫من‬ ‫الحق‬ ‫وقت‬ ‫في‬e،f‫فرق‬ ‫أن‬ ‫حيث‬ ،‫في‬ ‫مبالغ‬ ‫بشكل‬ ‫نمطه‬ ‫يكون‬ )
‫ون‬ّ‫الل‬ ‫نمط‬ ‫من‬ ‫متعدد‬ ‫وبشكل‬ ،‫كبير‬ ‫بشكل‬ ‫والخارجي‬ ‫الداخلي‬ ‫القذائف‬ ‫نوعي‬ ‫بين‬ ‫السرعة‬
‫األ‬ ‫هذه‬ .‫االنتشار‬ ‫عرض‬ ‫تعديل‬ ّ‫م‬‫ت‬ ‫كما‬ ‫الواحدة‬ ‫للقذيفة‬‫تطوير‬ ‫كيفية‬ ‫لتوضيح‬ ‫مثلة‬
‫خوارزمية‬cgNEAT‫في‬ ‫الالعب‬ ‫تفضيالت‬ ‫على‬ ‫بناء‬ ‫التالية‬ ‫المرحلة‬ ‫بناء‬ ‫لمحتوى‬
.‫الماضية‬ ‫المراحل‬

‫الشكل‬ ‫هذه‬ ‫يبين‬‫الالعب‬ ‫لعب‬ ‫خالل‬ ‫األسلحة‬ ‫تطور‬gameplay‫العبوا‬ ‫يكتشف‬ .GAR‫العديد‬
‫اللعبة‬ ‫قبل‬ ‫من‬ ‫وذلك‬ ،‫اللعب‬ ‫أثناء‬ ‫ديناميكيا‬ ‫المصممة‬ ‫األسلحة‬ ‫من‬‫كل‬ ‫بجانب‬ ‫الشكل‬ ‫يظهر‬ .‫نفسها‬
‫مثال‬ .‫سالح‬ ‫كل‬ ‫لتطوير‬ ‫اتخذت‬ ‫التي‬ ‫االستنساخ‬ ‫أجيال‬ ‫عدد‬ ‫صورة‬:
( ‫الشكل‬ ‫في‬a،b)‫لمحاربة‬ ‫فعالة‬ ‫تكون‬ ‫الني‬ ‫جسيمات‬ ‫من‬ ‫انماط‬ ‫عدة‬ ‫السالح‬ ‫من‬ ‫تنبعث‬
.‫واحد‬ ‫آن‬ ‫في‬ ‫األعداء‬ ‫من‬ ‫العديد‬
( ‫الشكل‬ ‫يبين‬c‫البدا‬ ‫في‬ ‫واسع‬ ‫هو‬ ‫والذي‬ ‫محدد‬ ‫نمط‬ ‫يبعث‬ ‫سالح‬ ‫نمط‬ )‫صد‬ ‫أجل‬ ‫من‬ ،‫ية‬
‫مسافة‬ ‫بعد‬ ‫واحد‬ ‫جسم‬ ‫على‬ ‫الضرر‬ ‫ليركز‬ ‫الحق‬ ‫وقت‬ ‫في‬ ‫يتقاطع‬ ‫ولكن‬ ،‫األعداء‬ ‫أسلحة‬
( ‫الشكل‬ ‫ّنة.يبين‬‫ي‬‫مع‬d.‫الالعب‬ ‫أمام‬ ‫الجسيمات‬ ‫من‬ ‫دفاعي‬ ‫جدار‬ ‫يخلق‬ )
( ‫الشكل‬e‫مثل‬ ‫ضخمة‬ ‫عقبات‬ ‫على‬ ‫الدوران‬ ‫يمكنها‬ ‫والتي‬ ‫موجة‬ ‫شكل‬ ‫على‬ ‫نمط‬ ‫يطلق‬ )
.‫النيازك‬
( ‫الشكل‬f‫خط‬ ‫إنشاء‬ ‫يبين‬ )‫أسفر‬ ‫مما‬ ،‫العب‬ ‫من‬ ‫الجانبين‬ ‫كال‬ ‫في‬ ‫الجزيئات‬ ‫من‬ ‫دفاعي‬
‫دفاعي‬ ‫خط‬ ‫عن‬.‫لالعب‬
‫خوارزمية‬ ‫قدرة‬ ‫تثبت‬ ‫النتائج‬ ‫هذه‬cgNEAT‫تكتيكي‬ ‫بشكل‬ ‫األسلحة‬ ‫من‬ ‫مجموعة‬ ‫توليد‬ ‫على‬
!‫وأصيل‬ ‫حقيقي‬ ‫بشكل‬ ‫ومفيد‬ ‫متنوع‬ ‫بشكل‬ ‫وجمالي‬

1.1.‫المحتوى‬ ‫لتوليد‬ ‫مقيدة‬ ‫إجرائية‬ ‫طريق‬ ‫عن‬ ‫فضاء‬ ‫سفينة‬ ‫إنشاء‬ ‫تصميم‬constraint-
based procedural content generation (PCG)
[ ‫في‬ ‫الدراسة‬ ‫تعرض‬3]‫المحتوى‬ ‫لتوليد‬ ‫مقيدة‬ ‫إجرائية‬constraint-based procedural
content generation (PCG)
‫السفينة‬ ‫جسم‬ ‫(شكل‬ ‫فضاء‬ ‫لسفينة‬ ‫تصميم‬ ‫إلنشاء‬
‫افع‬ّ‫د‬‫ال‬ ‫وأنواع‬ ‫األسلحة‬ ‫مثل‬ ‫الفضاء‬ ‫سفينة‬ ‫وسمات‬
‫بغض‬ )‫وطبولوجيا‬‫واستراتيجيات‬ ‫الفيزياء‬ ‫عن‬ ‫النظر‬
‫يختار‬ ‫م‬ّ‫م‬‫المص‬ ‫فإن‬ ،‫المقترح‬ ‫العمل‬ ‫إلطار‬ ‫وفقا‬ .‫القيادة‬
‫يحاول‬ ‫والتي‬ ‫الفضاء‬ ‫لسفينة‬ ‫المتطلبات‬ ‫من‬ ‫مجموعة‬
‫القيود‬ ‫محسن‬constraint optimizer‫تحقيقها‬ ‫من‬
.‫القيود‬ ‫وإرضاء‬
‫االختبارات‬ ‫من‬ ‫عدد‬ ‫في‬ ‫عليها‬ ‫الحصول‬ ‫تم‬ ‫التي‬ ‫النتائج‬
‫مجموعة‬ ‫باستخدام‬‫سفينة‬ ‫أن‬ ‫تبين‬ ‫واألهداف‬ ‫القيود‬ ‫من‬
‫والبقاء‬ ‫والقتال‬ ‫الحركة‬ ‫في‬ ‫جيدا‬ ‫أداء‬ ‫دت‬ّ‫ول‬ ‫الفضاء‬
‫بصريا‬ ‫مقبولة‬ ‫أنها‬ ‫كما‬ ،‫الحياة‬ ‫قيد‬ ‫على‬visually
appealing.
‫كل‬ .‫فضاء‬ ‫سفينة‬ ‫توليد‬ ‫توضيح‬ ‫اليسار‬ ‫على‬ ‫الشكل‬ ‫في‬
‫سالحا‬ ‫يمثل‬ ‫األحمر‬ ‫كاللون‬ ‫محدد‬ ‫نمط‬ ‫يمثل‬ ‫لون‬
‫دا‬ ‫يمثل‬ ‫األزرق‬ ‫واللون‬.‫الفضاء‬ ‫لسفينة‬ ‫فع‬
.‫المكونات‬ ‫كل‬ ‫تظهر‬ ،‫للمحاكاة‬ ‫لقطة‬ ‫التالي‬ ‫الشكل‬ ‫يبين‬
‫اإلجرائية‬ ‫طريق‬ ‫عن‬ ‫المعدلة‬ ‫الفضاء‬ ‫سفينة‬ ‫فيها‬ ‫تظهر‬
PCG،‫األحمر‬ ‫باللون‬ ‫العدو‬ ‫وسفينة‬ ،‫األصفر‬ ‫باللون‬
‫عوارض‬ ‫يمثالن‬ ‫وكوكبين‬obstacles‫(وهما‬
‫تتجه‬ ‫والذي‬ ‫األبيض‬ ‫باللون‬ ‫الممثل‬ ‫والهدف‬ )‫الدائرتان‬
‫نحوه‬.‫الفضاء‬ ‫سفينة‬

‫الثالث‬ ‫الفصل‬
‫إجرائي‬ ‫بشكل‬ ‫المحتوى‬ ‫توليد‬
Procedural Content Generation (PCG)

1.‫إجرائي‬ ‫بشكل‬ ‫المحتوى‬ ‫توليد‬Procedural Content Generation (PCG)
1.1.‫مقدمة‬
ّ‫ي‬‫إجرائ‬ ‫بطرق‬ ‫تلقائي‬ ‫بشكل‬ ‫عبة‬ّ‫الل‬ ‫محتوى‬ ‫بناء‬ ‫هو‬‫ة‬‫جمي‬ ‫هنا‬ ‫بالمحتوى‬ ‫والمقصود‬ .‫اللعبة‬ ‫أجزاء‬ ‫ع‬
،‫الحارات‬ ،‫القصص‬ ، ‫المراحل‬ ،‫الخرائط‬ ،‫التضاريس‬ ‫مثل‬ ‫الالعب‬ ‫تجربة‬ ‫على‬ ‫تؤثر‬ ‫التي‬
.‫المتاحة‬ ‫األسلحة‬ ،‫الكميرا‬ ‫منظور‬ ،‫اللعبة‬ ‫قواعد‬ ، ‫تحقيقها‬ ‫الواجب‬ ‫األهداف‬
‫بـ‬ ‫يهتمون‬ ‫األلعاب‬ ‫مصممي‬ ‫من‬ ‫تجعل‬ ‫أسباب‬ ‫عدة‬ ‫يوجد‬PCG:
1.‫الذاكرة‬ ‫إستهالك‬
‫ا‬ ‫األلعاب‬ ‫محتوى‬ ‫ضغط‬ ‫فيمكن‬‫تعتمد‬ ‫لتي‬
‫الـ‬ ‫على‬PCG‫المحتوى‬ ‫هذا‬ ‫جعل‬ ‫طريق‬ ‫عن‬
،‫الحاجة‬ ‫عند‬ ‫إال‬ ‫توليده‬ ‫يتم‬ ‫وال‬ ،‫معلوم‬ ‫غير‬
‫الفضاء‬ ‫لعبة‬ ‫ذلك‬ ‫على‬ ‫ومثال‬Elite
(Acornsoft 1984)‫إدارة‬ ‫استاطعت‬ ‫التي‬
‫ال‬ ‫ذاكرة‬ ‫بإستهالك‬ ‫النجوم‬ ‫مجموعات‬ ‫مئات‬
‫تمثيل‬ ‫طريق‬ ‫عن‬ ‫الكيلوبايتات‬ ‫عشرات‬ ‫يتعدى‬
‫بمجموعة‬ ‫كوكب‬ ‫او‬ ‫نجم‬ ‫كل‬.‫أرقام‬
1.‫يدوي‬ ‫بشكل‬ ‫المحتوى‬ ‫إلنشاء‬ ‫المالية‬ ‫التكاليف‬ ‫توفير‬
‫مثل‬ ‫تطبيقات‬ ‫بإستخدام‬ ‫تقوم‬ ‫المعاصرة‬ ‫األلعاب‬ ‫من‬ ‫العديد‬SpeedTree[5]‫إلنشاء‬
.‫معامالت‬ ‫مجموعة‬ ‫تغيير‬ ‫طريق‬ ‫عن‬ ‫فيها‬ ‫التجول‬ ‫الالعب‬ ‫يستطيع‬ ‫ضخمة‬ ‫مناطق‬
1.‫األلعاب‬ ‫من‬ ‫جديدة‬ ‫أنماط‬ ‫بناء‬
‫بناء‬ ‫بإمكاننا‬ ‫كان‬ ‫إن‬ ‫لعله‬‫لوقت‬ ‫جيد‬ ‫وبإداء‬ ‫وملحوظ‬ ‫كبير‬ ‫بشكل‬ ‫محتواها‬ ‫تغير‬ ‫ألعاب‬
(‫التنفيذ‬Real time)‫النمط‬ ‫هذا‬ ‫مثل‬ ‫بناء‬ ‫أمكن‬ ‫إن‬ .‫لها‬ ‫نهاية‬ ‫يوجد‬ ‫ال‬ ‫ألعاب‬ ‫بناء‬ ‫ألمكن‬
‫لزيادة‬ ‫حتى‬ ‫أو‬ )‫لعبه‬ ‫نمط‬ ‫(أو‬ ‫معين‬ ‫العب‬ ‫ذوق‬ ‫ليالئم‬ ‫الناتج‬ ‫المحتوى‬ ‫وتعديل‬ ‫األلعاب‬ ‫من‬
‫ستكون‬ )‫االندماجية‬ ،‫(التحدي‬ ‫الالعب‬ ‫تجربة‬‫بشكل‬ ‫لعبها‬ ‫إعادة‬ ‫يمكن‬ ‫ألعاب‬ ‫هي‬ ‫النتيجة‬
.‫دائم‬ ‫بشكل‬ ‫المحتوى‬ ‫وتغيير‬ ‫التكييف‬ ‫على‬ ‫لقدرتها‬ ‫النهائي‬

4.‫المصممين‬ ‫لة‬ّ‫ي‬‫مخ‬ ‫تجاوز‬
‫خوارزمي‬ ‫بشكل‬ ‫المحتوى‬ ‫بتوليد‬ ‫ولكن‬ ،‫المصممين‬ ‫لمخيلة‬ ‫رهين‬ ‫هو‬ ‫األلعاب‬ ‫محتوى‬
‫ن‬ ‫قد‬ ‫فإننا‬ ‫نهج‬َ‫م‬ُ‫م‬ )‫الحرفي‬ ‫بالمعنى‬ ‫عشوائي‬ ‫اعتباره‬ ‫يمكن‬ ‫(ال‬ ‫عشووائي‬‫على‬ ‫حصل‬
.‫نتوقعه‬ ‫نكن‬ ‫لم‬ ‫محتوى‬
1.1.‫التلقائي‬ ‫المحتوى‬ ‫توليد‬ ‫أقسام‬
‫الـ‬ ‫أن‬ ‫من‬ ‫بالرغم‬PCG،‫مدة‬ ‫منذ‬ ‫تحقيقها‬ ‫األلعاب‬ ‫من‬ ‫العديد‬ ‫أستطاعت‬ ‫ميزة‬ ‫هو‬ ‫المختلفة‬ ‫بأشكاله‬
‫بالتغيير‬ ‫بدء‬ ‫الواقع‬ ‫هذا‬ ‫لكن‬ .‫المجال‬ ‫هذا‬ ‫في‬ ‫للبحث‬ ‫متخصص‬ ‫أكاديمي‬ ‫مجتمع‬ ‫اليوجد‬ ‫انه‬ ‫إال‬
‫العد‬ ‫إيجاد‬ ‫تم‬ ‫حيث‬ ‫فمؤخرا‬‫من‬ ‫يد‬mailing List[6]،IEEE CIS Task Force [7]‫ورشة‬ ،
[ ‫عمل‬3[ ‫وويكي‬ ،]9‫هذا‬ ‫تناقش‬ ‫متخصصة‬ ‫كتب‬ ‫اليوجد‬ ‫لكنه‬ ،‫الموضوع‬ ‫لهذا‬ ‫مخصص‬ ]
.‫المجال‬
‫في‬ ‫األساسية‬ ‫المفاهيم‬ ‫من‬ ‫العديد‬ ‫على‬ ‫الضوء‬ ‫يسلط‬ ‫التالي‬ ‫القسم‬PCG.
1.1.‫التطوير‬ ‫أثناء‬ ‫والبناء‬ ‫المباشر‬ ‫البناء‬
‫كن‬ ‫إذا‬ ‫فيما‬ ‫تحديد‬ ‫يجب‬‫مرحلة‬ ‫أثناء‬ ‫أو‬ ،‫اللعب‬ ‫أثناء‬ ‫وفوري‬ ‫مباشر‬ ‫بشكل‬ ‫المحتوى‬ ‫توليد‬ ‫نريد‬ ‫ا‬
‫مباشر‬ ‫بشكل‬ ‫اللعبة‬ ‫تقوم‬ ،‫بناء‬ ‫إلى‬ ‫العب‬ ‫يدخل‬ ‫عندما‬ ‫المباشر‬ ‫التوليد‬ ‫على‬ ‫فمثال‬ .‫اللعبة‬ ‫تطوير‬
‫اللعبة‬ ‫تطوير‬ ‫أثناء‬ ‫بالتوليد‬ ‫نقصد‬ ‫بينما‬ .‫قبل‬ ‫من‬ ‫موجودة‬ ‫تكن‬ ‫لم‬ ‫التي‬ ‫للبناء‬ ‫الداخلية‬ ‫البنية‬ ‫بإنشاء‬
‫خو‬ ‫أن‬‫أثناء‬ ‫عليه‬ ‫بالتعديل‬ ‫هو‬ ‫يقوم‬ ‫و‬ ‫للمحتوى‬ ‫معينة‬ ‫بنية‬ ‫المصمم‬ ‫على‬ ‫تقترح‬ ‫التوليد‬ ‫ارزمية‬
‫خرائط‬ ‫بأقتراح‬ ‫مخدم‬ ‫يقوم‬ ‫أن‬ ‫الممكن‬ ‫فمن‬ .‫األسلوبين‬ ‫بين‬ ‫وسط‬ ‫حل‬ ‫يوجد‬ .‫اللعبة‬ ‫تطوير‬ ‫مرحلة‬
.‫لعبهم‬ ‫نمط‬ ‫عن‬ ‫مسبقا‬ ‫جمعها‬ ‫تم‬ ‫معلومات‬ ‫على‬ ‫بناء‬ ‫العبين‬ ‫مجموعة‬ ‫أو‬ ‫لالعب‬ ‫جديدة‬
1.4.‫الضروري‬ ‫المحتوى‬‫اإلختياري‬ ‫والمحتوى‬
‫هو‬ ‫الضروري‬ ‫المحتوى‬ .‫إختياريا‬ ‫أو‬ ‫ضروريا‬ ‫كان‬ ‫إذا‬ ‫فيما‬ ‫المولد‬ ‫المحتوى‬ ‫تصنيف‬ ‫يمكن‬
‫الواجب‬ ‫المعالم‬ ‫مثل‬ ‫تحقيقها‬ ‫الواجب‬ ‫والمهام‬ ‫اللعبة‬ ‫إتمام‬ ‫من‬ ‫الالعبون‬ ‫ليتمكن‬ ‫تواجده‬ ‫المطلوب‬
‫في‬ .‫تتواجد‬ ‫أن‬ ‫بد‬ ‫ال‬ ‫التي‬ ‫القواعد‬ ‫أو‬ ،‫قتلها‬ ‫الواجب‬ ‫الوحوش‬ ‫أو‬ ‫زيارتها‬‫هو‬ ‫اإلختياري‬ ‫المحتوى‬ ‫ما‬
‫يعد‬ ‫التي‬ ‫المعالم‬ ‫أو‬ ‫المنازل‬ ‫او‬ ‫األسلحة‬ ‫مثل‬ .‫معه‬ ‫يتفاعل‬ ‫وال‬ ‫عنه‬ ‫يبتعد‬ ‫أن‬ ‫عب‬ ّ‫الال‬ ‫يستطيع‬ ‫الذي‬
.‫دائما‬ ‫صحيحا‬ ‫يكون‬ ‫أن‬ ‫يجب‬ ‫الضروري‬ ‫المحتوى‬ ‫أن‬ ‫المحتويين‬ ‫بين‬ ‫هنا‬ ‫الفارق‬ .‫إختياريا‬ ‫دخولها‬
‫لتتح‬ ‫زيارته‬ ‫يجب‬ ‫معلم‬ ‫توليد‬ ‫يتم‬ ‫أن‬ ‫المقبول‬ ‫غير‬ ‫من‬ ‫أي‬‫يستطيع‬ ‫ال‬ ‫ما‬ ‫لسبب‬ ‫ولكن‬ ‫معين‬ ‫هدف‬ ‫قيق‬

‫أو‬ ‫لالستخدام‬ ‫قابلة‬ ‫غير‬ ‫أسلحة‬ ‫بتوليد‬ ‫تقوم‬ ‫أن‬ ‫للخوارزمية‬ ‫نسمح‬ ‫أن‬ ‫يمكن‬ ‫بينما‬ .‫دخوله‬ ‫الالعب‬
‫وإختيار‬ ‫جانبا‬ ‫السالح‬ ‫بإلقاء‬ ‫يقوم‬ ‫أن‬ ‫ببساطة‬ ‫الالعب‬ ‫بإستطاعة‬ ‫كان‬ ‫إذا‬ ‫لمبنى‬ ‫منطقي‬ ‫غير‬ ‫تصميم‬
‫غير‬ ‫وزيارة‬ ‫الغريب‬ ‫المبنى‬ ‫من‬ ‫الخروج‬ ‫أو‬ ‫غيره‬.‫ه‬
1.3.‫المعامالت‬
‫يمكن‬ ‫حد‬ ‫أي‬ ‫إلى‬ ‫اإلعتبار‬ ‫بعين‬ ‫األخذ‬ ‫طريق‬ ‫عن‬ ‫محتوى‬ ‫توليد‬ ‫خوارزمييتي‬ ‫بين‬ ‫التمييز‬ ‫يمكن‬
‫موسع‬ ‫محتوى‬ ‫بتوليد‬ ‫تقوم‬ ‫المحتوى‬ ‫توليد‬ ‫خوارزميات‬ ‫جميع‬ .‫ّة‬‫ي‬‫خورازم‬ ‫كل‬ ‫بمعامالت‬ ‫التالعب‬
‫بذرة‬ ‫تأخذ‬ ‫أن‬ ‫لخوارزمية‬ ‫فيمكن‬ .‫ومضغوط‬ ‫صغير‬ ‫محتوى‬ ‫من‬ ‫إنطالقا‬(seed)‫لخوارزمية‬‫توليد‬
‫األبعاد‬ ‫متعدد‬ ‫شعاع‬ ‫تقبل‬ ‫أن‬ ‫أخرى‬ ‫لخوارزمية‬ ‫يمكن‬ ‫فيما‬ ،‫تستخدمها‬ ‫التي‬ ‫العشوائية‬ ‫األرقام‬
.‫بناؤه‬ ‫الواجب‬ ‫المحتوى‬ ‫يوصف‬ ‫كوسيط‬
1.3.‫المحدد‬ ‫والتوليد‬ ‫العشوائي‬ ‫التوليد‬
‫المقصود‬ .‫األعتبار‬ ‫بعين‬ ‫المحتوى‬ ‫عشوائية‬ ‫بأخذ‬ ‫المحتوى‬ ‫بناء‬ ‫خوارزميات‬ ‫ف‬ّ‫ن‬‫نص‬ ‫أن‬ ‫نستطيع‬
‫ن‬ ‫بتمرير‬ ‫أنه‬ ‫هنا‬‫الناتج‬ ‫المحتوى‬ ‫فهل‬ ‫مرة‬ ‫من‬ ‫اكثر‬ ‫وتنفيذها‬ ‫الخوارزميات‬ ‫لنفس‬ ‫المعامالت‬ ‫فس‬
‫المتعلقة‬ ‫المعامالت‬ ‫نفس‬ ‫فبتمرير‬ ‫محددة‬ ‫الخوازرمية‬ ‫كانت‬ ‫فإن‬ .‫مختلف‬ ‫أم‬ ‫متطابق‬ ‫سيكون‬
‫عكس‬ ‫عى‬ ‫التنفيذ‬ ‫مرات‬ ‫عدد‬ ‫عن‬ ‫النظر‬ ‫بغض‬ ‫الناتج‬ ‫نفس‬ ‫على‬ ‫سنحصل‬ ‫الخوارزمية‬ ‫بتصميم‬
‫الخوارزمية‬ ‫كانت‬ ‫إذا‬ ‫فيما‬ ‫الحال‬.)‫الجينية‬ ‫الخوارزميات‬ ‫(مثل‬ ‫عشوائية‬
1.3.‫ابني‬ ‫خوارزمية‬-‫اءة‬ّ‫ن‬‫الب‬ ‫والخوارزميات‬ ‫اختبر‬
،‫البناءة‬ ‫الخوارزمية‬ ‫هو‬ ‫خوارزميتين‬ ‫بين‬ ‫للتميز‬ ‫استخدامه‬ ‫يمكن‬ ‫الذي‬ ‫األخير‬ ‫المعيار‬
‫ابني‬ ‫مبدأ‬ ‫تعتمد‬ ‫التي‬ ‫والخوارزمية‬-.‫اختبر‬
‫و‬ ‫المحتوى‬ ‫بتوليد‬ ‫تقوم‬ ‫كانت‬ ‫إذا‬ ‫بناءة‬ ‫ما‬ ‫خوارزمية‬ ‫بأن‬ ‫نعتبر‬‫التحقق‬ ‫عليها‬ ‫ولكن‬ .‫ذلك‬ ‫عند‬ ‫تنتهي‬
‫ابني‬ ‫خوارزمية‬ .‫البناء‬ ‫عملية‬ ‫أثناء‬ ‫مقبوال‬ ‫أو‬ ‫صحيحا‬ ‫المحتوى‬ ‫كان‬ ‫إذا‬ ‫فيما‬-‫ببناء‬ ‫تقوم‬ ‫إختبر‬
‫كان‬ ‫إذا‬ ‫فيما‬ ‫تتحقق‬ ‫فمثال‬ ‫شروط‬ ‫مجموعة‬ ‫يوافق‬ ‫كان‬ ‫إذا‬ ‫فيما‬ ‫بالتحقق‬ ‫تقوم‬ ‫وثم‬ ،‫معين‬ ‫محتوى‬
‫أو‬ ،‫معين‬ ‫بطول‬ ‫والمخرج‬ ‫والمدخل‬ ‫ما‬ ‫معلم‬ ‫بين‬ ‫الطريق‬‫صفات‬ ‫تحقق‬ ‫األشجار‬ ‫كانت‬ ‫إذا‬ ‫فيما‬
‫الحالي‬ ‫المحتوى‬ ‫من‬ ‫جزء‬ ‫أو‬ ‫جميع‬ ‫توليد‬ ‫بإعادة‬ ‫تقوم‬ ‫فإنها‬ ‫الفشل‬ ‫حال‬ ‫في‬ .‫معطى‬ ‫مجال‬ ‫ضمن‬
.‫مقبول‬ ‫محتوى‬ ‫على‬ ‫نحصل‬ ‫حتى‬ ‫العملية‬ ‫وتكرر‬

1.3.‫ة‬ّ‫ي‬‫البحث‬ ‫رق‬ّ‫ط‬‫ال‬ ‫باستخدام‬ ‫المولد‬ ‫المحتوى‬
‫ابني‬ ‫طريقة‬ ‫من‬ ‫خاصة‬ ‫حالة‬ ‫وهو‬-:‫التالية‬ ‫الشروط‬ ‫ويحقق‬ ‫اختبر‬
‫يوجد‬‫أو‬ ‫وحيدة‬ ‫قيمة‬ ‫طريق‬ ‫عن‬ ‫وذلك‬ .‫معطى‬ ‫محتوى‬ ‫جودة‬ ‫بتحديد‬ ‫يقوم‬ ‫إختبار‬ ‫تابع‬
‫الكفاءة‬ ‫تابع‬ ‫بـ‬ ‫بالعادة‬ ‫يدعى‬ ‫التابع‬ ‫هذا‬ ‫مثل‬ .‫الحقيقية‬ ‫القيم‬ ‫من‬ ‫شعاع‬(Fitness
Function).‫بالكفاءة‬ ‫اسمه‬ ‫معطى‬ ‫لحل‬ ‫يمنحه‬ ‫الذي‬ ‫والرقم‬
‫س‬ ‫لحل‬ ‫المعطاة‬ ‫الكفاءة‬ ‫على‬ ‫أساسي‬ ‫بشكل‬ ‫يعتمد‬ ‫جديد‬ ‫محتوى‬ ‫بناء‬‫الطريقة‬ ‫هذه‬ .‫ابق‬
.‫العالية‬ ‫كفاءة‬ ‫ذو‬ ‫المحتوى‬ ‫إنشاء‬ ‫إلى‬ ‫تهدف‬
( ‫تطويرية‬ ‫خوارزميات‬ ‫تستخدم‬ ‫الحقا‬ ‫سنردها‬ ‫التي‬ ‫األمثلة‬ ‫جميع‬Evolutionary Algorithm)
‫المحتملة‬ ‫الحلول‬ ‫من‬ ‫مجموعة‬ ‫على‬ ‫التطويرية‬ ‫الخوارزميات‬ ‫تعتمد‬ .‫المحتوى‬ ‫عن‬ ‫للبحث‬ ‫كأداة‬
‫تقي‬ ‫يتم‬ ‫جيل‬ ‫كل‬ ‫في‬ .‫الذاكرة‬ ‫في‬ ‫مخزنة‬‫وفقا‬ ‫تريتيبها‬ ‫ويتم‬ ‫الكفاءة‬ ‫تابع‬ ‫باستخدام‬ ‫الحلول‬ ‫هذه‬ ‫يم‬
‫تلك‬ ‫باستثناء‬ ،‫الجيدة‬ ‫الحلول‬ ‫من‬ ‫بنسخ‬ ‫واستبدالها‬ ‫المجموعة‬ ‫من‬ ‫حذفها‬ ‫يتم‬ ‫الحلول‬ ‫أسوء‬ .‫لكفاءتها‬
‫من‬ ‫ليس‬ .‫اخرى‬ ‫حلول‬ ‫مع‬ ‫دمجها‬ ‫تم‬ ‫او‬ )‫لطفرات‬ ‫(تعرضت‬ ‫عشوائي‬ ‫بشكل‬ ‫تعديلها‬ ‫تم‬ ‫التي‬
‫ت‬ ‫خوارزميات‬ ‫استخدام‬ ‫يتم‬ ‫أن‬ ‫الضرورة‬‫إستخدام‬ ‫الممكن‬ ‫فمن‬ .‫حصري‬ ‫بشكل‬ ‫طويرية‬
‫بغض‬ ‫غالبا‬ ‫نفسها‬ ‫هي‬ ‫الحلول‬ ‫تمثيل‬ ‫طريقة‬ ‫ان‬ ‫ذكره‬ ‫الجدير‬ ‫ومن‬ .‫اخرى‬ ‫بحث‬ ‫خوارزميات‬
.‫المستخدمة‬ ‫البحث‬ ‫خوارزمية‬ ‫عن‬ ‫النظر‬
1.3.‫بحثية‬ ‫خوارميات‬ ‫بإستخدام‬ ‫المولد‬ ‫المحتوى‬ ‫عن‬ ‫أمثلة‬
‫بإستخدا‬ ‫دة‬ّ‫المول‬ ‫األمثلة‬ ‫من‬ ‫مجموعة‬ ‫إلى‬ ‫القسم‬ ‫هذا‬ ‫في‬ ‫سنتعرض‬‫ونحاول‬ ‫بحثية‬ ‫خوارزميات‬ ‫م‬
.‫عليها‬ ‫سابقا‬ ‫عنه‬ ‫تحدثنا‬ ‫ما‬ ‫إسقاط‬
1.13.‫بـ‬ ‫شبيهة‬ ‫أللعاب‬ ‫قواعد‬ ‫مجموعة‬Pac-Man
[ ‫في‬ ‫المقدمة‬ ‫الدراسة‬ ‫حسب‬9‫قام‬ .](Togelius and Schmidhbuer)‫بناء‬ ‫تم‬ .‫تجربة‬ ‫ببناء‬
‫بشكل‬ )‫ضروري‬ ‫(محتوى‬ ‫قواعد‬ ‫مجموعة‬Offline‫عميل‬ ‫بتحريك‬ ‫الالعب‬ ‫يقم‬ ‫حيث‬ .‫شبكة‬ ‫للعبة‬
‫ب‬‫لعبة‬ ‫تشبه‬ ‫طريقة‬Pac-Man‫مختلفة‬ ‫ألوان‬ ‫من‬ ‫وأغراض‬ ‫جدران‬ ‫مجموعة‬ ‫على‬ ‫تحتوي‬ ‫الشبكة‬ .
‫القواعد‬ ‫حسب‬ ‫على‬ ‫معادية‬ ‫أو‬ ‫صديقة‬ ‫شخصيات‬ ‫أو‬ ،‫التقاطها‬ ‫يجب‬ ‫قطع‬ ‫أنها‬ ‫على‬ ‫فهمها‬ ‫يمكن‬
‫تأثير‬ ‫يمثل‬ ‫ثابت‬ ‫حجم‬ ‫ذو‬ ‫معامالت‬ ‫شعاع‬ ‫شكل‬ ‫على‬ ‫القواعد‬ ‫مجموعة‬ ‫تمثيل‬ ّ‫م‬‫ت‬ .‫المطورة‬
‫تتصادم‬ ‫عندما‬ ‫األغراض‬‫مجموعة‬ ‫تمثيل‬ ‫يمكن‬ .‫سلوكها‬ ‫ّف‬‫ص‬‫يو‬ ‫أنه‬ ‫كما‬ ‫العميل‬ ‫مع‬ ‫أو‬ ‫بعضها‬ ‫مع‬

‫موضعات‬ّ‫ت‬‫ال‬ ‫باستثناء‬ ‫المحدد‬ ‫النوع‬ ‫من‬ ‫كان‬ ‫الجينوتايب‬ .‫الطريقة‬ ‫هذا‬ ‫بمثل‬ ‫األلعاب‬ ‫من‬ ‫جيدة‬
.‫المرن‬ ‫المحاكي‬ ‫النوع‬ ‫من‬ ‫كان‬ ‫التقييم‬ ‫تابع‬ .‫اإلبتدائية‬
1.11.‫وحة‬ّ‫ل‬‫ال‬ ‫أللعاب‬ ‫قواعد‬ ‫مجموعة‬
[ ‫الدراسة‬ ‫حسب‬12‫قام‬ ‫فقد‬ ]Browne‫بشكل‬ ‫الضرورية‬ ‫القواعد‬ ‫لتطوير‬ ‫نظام‬ ‫ببناء‬ ‫قام‬
Offline‫مباشر‬ ‫بشكل‬ ‫األلعاب‬ ‫قواعد‬ ‫تمثيل‬ ‫تم‬ .‫الجينية‬ ‫البرمجة‬ ‫باستخدام‬ ‫اللوحية‬ ‫لأللعاب‬
( ‫تعبيرات‬ ‫كأشجار‬Expression Trees‫بتمثيل‬ ‫تسمح‬ ‫ّة‬‫ي‬‫الوصف‬ ‫اللغة‬ ‫هذه‬ .‫وصفية‬ ‫لغة‬ ‫باستخدام‬ )
‫بما‬ ‫وحية‬ّ‫الل‬ ‫األلعاب‬ ‫من‬ ‫لعدد‬ ‫القواعد‬،‫معدلة‬ ‫كانت‬ ‫استخدمها‬ ‫التي‬ ‫الخوارزمية‬ .‫شهيرة‬ ‫ألعاب‬ ‫فيها‬
‫أولوية‬ ‫ومنحهم‬ ‫عليهم‬ ‫حافظ‬ ‫وإنما‬ ‫كامل‬ ‫بشكل‬ ‫منهم‬ ‫التخلص‬ ‫يتم‬ ‫لم‬ ‫المنخفضة‬ ‫الكفاءة‬ ‫ذوو‬ ‫فاألبناء‬
‫تقييم‬ ‫تابع‬ ‫من‬ ‫خليط‬ ‫كان‬ ‫قييم‬ّ‫ت‬‫ال‬ ‫تابع‬ .‫الحلول‬ ‫مجموعة‬ ‫تنوع‬ ‫على‬ ‫الحفاظ‬ ‫أجل‬ ‫من‬ ‫وذلك‬ ‫منخفضة‬
‫محاكي‬ ‫تقييم‬ ‫وتابع‬ ‫مباشر‬.‫ثابت‬
1.11.‫السباق‬ ‫أللعاب‬ ‫مسارات‬
[ ‫الدراسة‬ ‫حسب‬11‫قام‬ ‫فقد‬ ،]Togelius et al‫نظام‬ ‫ببناء‬online/offline‫بتوليد‬ ‫يقوم‬
‫ألعاب‬ ‫أجل‬ ‫من‬ )‫اللعبة‬ ‫تصميم‬ ‫حسب‬ ‫ضروري‬ ‫غير‬ ‫أو‬ ‫ضروري‬ ‫محتوى‬ ‫يكون‬ ‫(قد‬ ‫مسارات‬
‫ومن‬ .‫ثابت‬ ‫طول‬ ‫ذو‬ ‫معامالت‬ ‫شعاع‬ ‫بإستخدام‬ ‫مباشر‬ ‫بشكل‬ ‫المسارات‬ ‫تمثيل‬ ‫تم‬ .‫السباق‬‫يتم‬ ‫ثم‬
‫بإستخدام‬ ‫الشعاع‬ ‫هذا‬ ‫ترجمة‬b-splines‫منحيات‬ ‫من‬ ‫(مجموعة‬Bezier‫مسار‬ ‫ّف‬‫ر‬‫تع‬ ‫التي‬ )
‫محتوى‬ ‫إلنشاء‬ ‫الالعب‬ ‫تفضيالت‬ ‫ويراعي‬ ‫الجامد‬ ‫المحاكي‬ ‫النوع‬ ‫من‬ ‫المستخدم‬ ‫قييم‬ّ‫ت‬‫ال‬ ‫تابع‬ .‫الحلبة‬
‫يتم‬ ‫سيارة‬ ‫شكل‬ ‫على‬ ‫عميل‬ ‫باستخدام‬ ‫تقييمه‬ ‫تم‬ ‫محتمل‬ ‫مطور‬ ‫محتوى‬ ‫كل‬ .‫ذوقه‬ ‫مع‬ ‫يتماشى‬‫التحكم‬
‫المسار‬ ‫كفاءة‬ .‫للسيارة‬ ‫اإلنسان‬ ‫قيادة‬ ‫سلوك‬ ‫لتحاكي‬ ‫مسبقا‬ ‫تدريبها‬ ‫تم‬ ‫عصبونية‬ ‫شبكة‬ ‫باستخدام‬ ‫فيها‬
‫قدم‬ّ‫ت‬‫ال‬ ‫مقدار‬ ،‫والصغرى‬ ‫العظمى‬ ‫السرعة‬ ‫بين‬ ‫الفرق‬ :‫المضمار‬ ‫على‬ ‫السيارة‬ ‫أداء‬ ‫على‬ ‫تعتمد‬
.‫المضمار‬ ‫على‬ ‫المحرز‬

1.11.‫فضاء‬ ‫للعبة‬ ‫أسلحة‬ ‫تطوير‬
‫قام‬Hastings et al [3]‫ببن‬.‫بحثية‬ ‫محتوى‬ ‫بناء‬ ‫خوارزمية‬ ‫باستخدام‬ ‫الالعبين‬ ‫متعددة‬ ‫لعبة‬ ‫اء‬
‫أعداء‬ ‫مع‬ ‫المواجهات‬ ‫من‬ ‫مجموعة‬ ‫وخوض‬ ‫فضاء‬ ‫مركبة‬ ‫قيادة‬ ‫الالعبين‬ ‫على‬ ‫المطورة‬ ‫اللعبة‬ ‫في‬
‫أمر‬ ‫األسلحة‬ ‫من‬ ‫جيدة‬ ‫مجموعة‬ ‫حيازة‬ ‫ولكن‬ ‫إختياري‬ ‫محتوى‬ ‫هو‬ ‫ّالح‬‫س‬‫(ال‬ ‫أسلحة‬ ‫وجمع‬
.)‫اللعبة‬ ‫في‬ ‫قدم‬ّ‫ت‬‫ال‬ ‫تحقيق‬ ‫أجل‬ ‫من‬ ‫ضروري‬‫مباشر‬ ‫غير‬ ‫تمثيل‬ ‫بإستخدام‬ ‫ممثلة‬ ‫كانت‬ ‫األسلحة‬
‫عصبونية‬ ‫شبكة‬ ‫وبنية‬ ‫أوزان‬ ‫أنها‬ ‫على‬ ‫األشعة‬ ‫هذه‬ ‫تفسير‬ ‫ويتم‬ ،‫األطوال‬ ‫متغيرة‬ ‫أشعة‬ ‫كمجموعة‬
‫بالسالح‬ ‫الخاص‬ ‫الجزئيات‬ ‫بـمحرك‬ ‫تتحكم‬ ‫بدورها‬ ‫والتي‬(Particle Engine).
‫تعت‬ ‫سالح‬ ‫كل‬ ‫كفاءة‬ .‫التفاعلي‬ ‫النوع‬ ‫من‬ ‫المستخدم‬ ‫الكفاءة‬ ‫تابع‬‫قام‬ ‫التي‬ ‫المرات‬ ‫عدد‬ ‫على‬ ‫مد‬
‫فيها‬ ‫بقي‬ ‫التي‬ ‫الفترة‬ ‫وإلى‬ ،‫السالح‬ ‫هذا‬ ‫واختيار‬ ‫باللعبة‬ ‫الخاص‬ ‫المخدم‬ ‫إلى‬ ‫بالولوج‬ ‫المستخدمون‬
.‫إستخدام‬ ‫دون‬ ‫الالعب‬ ‫ترسانة‬ ‫ضمن‬ ‫السالح‬ ‫هذا‬
1.14.‫للعبة‬ ‫المراحل‬ ‫تصميم‬Super Mario Bros
‫قام‬Pedersen et al [12]‫دراسته‬ ‫في‬‫مفتوحة‬ ‫اللعبة‬ ‫على‬ ‫بتعديل‬‫تغير‬ ‫ليجعلها‬ ‫ماريو‬ ‫المصدر‬
‫بشكل‬ ‫المراحل‬ ‫تمثيل‬ ‫تم‬ .‫الالعب‬ ‫رغبات‬ ‫مع‬ ‫لتتماشى‬ ‫محتواها‬very indirectly‫شكل‬ ‫على‬
ّ‫ص‬‫يو‬ ‫قصير‬ ‫معامالت‬ ‫شعاع‬‫الخوارزمية‬ ‫تقوم‬ .‫المرحلة‬ ‫ضمن‬ ‫في‬ ‫وتموضعها‬ ‫الحفر‬ ‫عدد‬ ‫ف‬
.‫عشوائي‬ ‫بشكل‬ ‫كاملة‬ ‫مرحلة‬ ‫لبناء‬ ‫المعلومات‬ ‫هذه‬ ‫باستخدام‬
‫مباشر‬ ‫التقييم‬ ‫تابع‬data-driven‫بإستخدام‬ ‫تقوم‬ ‫عصبونية‬ ‫شبكات‬ ‫استخدم‬ .‫ّص‬‫ص‬‫ومخ‬
،‫(المتعة‬ ‫الالعب‬ ‫بمشاعر‬ ‫للتنبؤ‬ ‫الالعب‬ ‫ألسلوب‬ ‫ّفة‬‫ص‬‫مو‬ ‫ومعامالت‬ ‫للعبة‬ ‫ّفة‬‫ص‬‫المو‬ ‫المعامالت‬
‫ضمن‬ ‫المعايير‬ ‫كأحد‬ ‫العصبونيات‬ ‫الشبكات‬ ‫خرج‬ ‫إستخدام‬ ‫ويتم‬ )‫الملل‬ ،‫التعب‬ ،‫اإلحباط‬ ،‫التحدي‬
‫الع‬ ‫الشبكات‬ ‫تدريب‬ ‫تم‬ .‫الكفاءة‬ ‫تابع‬.‫العبين‬ ‫مجموعة‬ ‫من‬ ‫تجميعها‬ ‫تم‬ ‫عينات‬ ‫باستحدام‬ ‫صبونية‬

1.13.‫المدروسة‬ ‫اللعبة‬‫الدراسة‬ ‫هذه‬ ‫في‬
‫ماريو‬ ‫لعبة‬ ‫هي‬ ‫الدراسة‬ ‫هذه‬ ‫في‬ ‫المدروسة‬ ‫اللعبة‬ ‫فإن‬ ‫سابقا‬ ‫تكلمنا‬ ‫كما‬Super Mario Bros
‫بنسخة‬ ‫والمطورة‬Java‫قبل‬ ‫من‬Pedersen [12]‫الدراسات‬ ‫من‬ ‫كثير‬ ‫في‬ ‫ماريو‬ ‫لعبة‬ ‫اختيار‬ ‫يتم‬ .
‫الب‬‫العديد‬ ‫طريقها‬ ‫عن‬ ‫استخراج‬ ‫يمكن‬ ‫كالسيكية‬ ‫كلعبة‬ ‫ممتازة‬ ‫تجعلها‬ ‫خصائص‬ ‫من‬ ‫لها‬ ‫لما‬ ‫حثية‬
.‫اإلحصائية‬ ‫والمعلومات‬ ‫الدراسات‬ ‫من‬

‫الرابع‬ ‫الفصل‬
‫الالعب‬ ‫من‬ ‫المسترجعة‬ ‫المشاعر‬

4.‫الالعب‬ ‫من‬ ‫المسترجعة‬ ‫المشاعر‬ ‫دراسة‬
4.4.‫اللعب‬ ‫متعة‬Fun
‫المل‬ ‫اإلحصائي‬ ‫الترابط‬ ‫على‬ ‫الحصول‬ ‫يتم‬‫حوظ‬statistically significant correlations
‫الـ‬ ‫حدود‬ ‫في‬ ‫يكون‬ ‫ما‬ ‫وغالبا‬ ‫أخرى‬ ‫إلى‬ ‫دراسة‬ ‫من‬ ‫يختلف‬ ‫(والذي‬1.‫ميزات‬ ‫عدة‬ ‫خالل‬ ‫من‬ )%
‫الرتب‬ ‫سريعة‬ ‫لعبة‬ ‫من‬ ‫الالعب‬ ‫استمتاع‬ ‫مدى‬ ‫عن‬ ‫صورة‬ ‫يرسم‬ ‫الترابط‬ ‫هذا‬ ‫مثل‬ ‫وجود‬fast
paced game‫وتقدم‬ ‫تفاعل‬ ‫غالبا‬ ‫تتضمن‬ ‫والتي‬progress‫مس‬‫من‬ ‫والكثير‬ ،‫عب‬ ّ‫لال‬ ‫تمر‬
.‫عليهم‬ ‫والقضاء‬ ‫قتلهم‬ ‫يتم‬ ‫الذين‬ ‫األعداء‬ ‫وعدد‬ ،‫الركض‬
‫في‬ ‫الواردة‬ ‫المقارنة‬ ‫حسب‬ ‫البعض‬ ‫يقول‬ ‫أن‬ ‫الممكن‬ ‫من‬[1]‫أن‬ ‫يمكن‬ ‫اللعب‬ ‫متعة‬ ‫مفهوم‬ ‫أنه‬
‫االنسياب‬ ‫مفهوم‬ ‫ضمن‬ ‫يوضع‬flow‫بتقدم‬ ‫يقوم‬ ‫الالعب‬ ‫بأن‬ ‫يقول‬ ‫والذي‬ ،progress‫اللعب‬ ‫أثناء‬
‫متواني‬ ‫غير‬unhindered‫التحدي‬ ‫من‬ ‫شيئا‬ ‫معينة‬ ‫نسبة‬ ‫يتضمن‬ ‫االنسياب‬ ‫مفهوم‬ ‫ولكن‬
Challenge‫ميزة‬ ‫أي‬ ‫يوجد‬ ‫ال‬ ‫وبالتالي‬ )‫الحقا‬ ‫شرحه‬ ‫سيتم‬ ‫(الذي‬feature‫في‬ ‫التحدي‬ ‫تميز‬ ‫قد‬
.‫الحالة‬ ‫هذه‬‫عندما‬ ‫مثال‬ ‫األقل‬ ‫وعلى‬ ،‫سهلة‬ ‫تكون‬ ‫عندما‬ ‫باللعبة‬ ‫الالعبون‬ ‫يستمتع‬ ‫أن‬ ‫المتحتمل‬ ‫من‬
‫م‬ ‫واحدة‬ ‫مرحلة‬ ‫يلعبون‬‫في‬ ‫المقدمة‬ ‫الدراسة‬ ‫حسب‬ .‫اللعبة‬ ‫ن‬[1]‫متعة‬ ‫معيار‬ ‫يكون‬ ‫ما‬ ‫غالبا‬ ‫فإنه‬
‫اللعب‬fun‫لألحداث‬ ‫معقد‬ ‫بتسلسل‬ ‫ويكون‬ ‫كثيرة‬ ‫بعوامل‬ ‫متأثر‬complex chains of events
‫اللعب‬ ‫ميزات‬ ‫بين‬ ‫العالقة‬ ‫وجود‬ ‫تدعم‬ ‫بنظرية‬ ‫ويتصل‬gameplay features‫واالستمتاع‬
enjoyment.
4.4.‫التحدي‬Challenge
‫هن‬‫ميزات‬ ‫عدة‬ ‫اك‬features،‫األعداء‬ ‫من‬ ‫كبير‬ ‫عدد‬ ‫كوجد‬ .‫التحدي‬ ‫مع‬ ‫وكبير‬ ‫وثيق‬ ‫بشكل‬ ‫ترتبط‬
‫على‬ ‫الواحدة‬ ‫المرحلة‬ ‫في‬ ‫الدروع‬ ‫أو‬ ‫الطاقة‬ ‫زيادة‬ ‫كائنات‬ ‫عدد‬ ‫يؤثر‬ ‫كما‬ ،‫األعداء‬ ‫هؤالء‬ ‫وقوة‬
.‫فيها‬ ‫التحدي‬ ‫مستوى‬
4.4.‫اإلحباط‬Frustration
‫على‬ ‫اعتمادا‬ ‫عام‬ ‫بشكل‬ ‫األلعاب‬ ‫في‬ ‫غالبا‬ ‫وتكون‬[1]‫أثناء‬ ‫متكرر‬ ‫بشكل‬ ‫يقف‬ ‫الالعب‬ ‫أن‬ ‫بشكل‬
‫بالمرحلة‬ ‫الفوز‬ ‫عدم‬ ‫حالة‬ ‫في‬ ‫أو‬ ،‫طريقه‬ ‫في‬ ‫ما‬ ‫عقبة‬ ‫تجاوز‬ ‫كيفية‬ ‫في‬ ‫يفكر‬ ‫عندما‬ ‫وذلك‬ ‫اللعب‬
‫لعبة‬ ‫مدار‬ ‫على‬ ‫األعداء‬ ‫من‬ ‫أي‬ ‫قتل‬ ‫وعدم‬ ‫المرات‬ ‫من‬ ‫كبير‬ ‫عدد‬ ‫الموت‬ ‫مثال‬ ‫جراء‬ ‫فيها‬ ‫والخسارة‬
.‫كاملة‬

4.4.‫التخمين‬ ‫قابلية‬Predictability
‫ال‬ ‫هذه‬ ‫توجد‬‫حسب‬ ‫مشاعر‬[1]‫نسبة‬ ‫وجود‬ ‫على‬ ‫يدل‬ ‫وذلك‬ ،‫بنجاح‬ ‫ما‬ ‫مرحلة‬ ‫الالعب‬ ُّ‫م‬‫ُت‬‫ي‬ ‫عندما‬
‫خالل‬ ‫من‬ ‫بجمعها‬ ‫قام‬ ‫التي‬ ‫خبرته‬ ‫على‬ ‫اعتمادا‬ ‫بالمرحلة‬ ‫بالفوز‬ ‫قام‬ ‫فهو‬ ،‫لديه‬ ‫الخبرة‬ ‫من‬ ‫جيدة‬
.‫الفوز‬ ‫لتحقيق‬ ‫منها‬ ‫المناسبة‬ ‫اللعب‬ ‫وبطريقة‬ ‫غالبا‬ ‫للمرحلة‬ ‫معرفته‬
4.4.‫والملل‬ ‫الضجر‬Boredom
‫الضجر‬ ‫يكون‬‫بعرض‬ ‫حفر‬ ‫على‬ ‫مرارا‬ ‫القفز‬ ‫كطلب‬ ‫عب‬ ّ‫لال‬ ‫أحيانا‬ ‫جدا‬ ‫سهلة‬ ‫مهام‬ ‫وجود‬ ‫هيئة‬ ‫في‬
‫في‬ ‫الدراسة‬ ‫بينت‬ .‫جدا‬ ‫صغير‬[1]‫ه‬ّ‫ن‬‫أ‬‫ماريو‬ ‫لعبة‬ ‫في‬Mario‫خطي‬ ‫سلوك‬ ‫هناك‬ ‫أن‬ ‫مثال‬
.‫فيه‬ ‫تتحكم‬ ‫واحدة‬ ‫وميزة‬ ‫الملل‬ ‫بين‬ ‫يربط‬ ‫للنموذج‬
4.4.‫َع‬‫ز‬َ‫الج‬Anxiety
‫حسب‬[1]‫جميع‬ ‫فإن‬‫السمات‬‫مترا‬ ‫تكون‬ ‫التي‬َ‫ز‬َ‫ج‬‫ال‬ ‫مع‬ ‫بطة‬‫قابلية‬ ‫مع‬ ‫مترابطة‬ َ‫ا‬‫غالب‬ ‫تكون‬ ‫ع‬
‫التخمين‬Predictability‫الالعب‬ ‫بأن‬ ‫تعني‬ ‫والتي‬ ،‫معكوسة‬ ‫تكون‬ ‫العالقات‬ ‫قيم‬ ‫غالبا‬ ‫ولكن‬ ،
.‫للتخمين‬ ‫قابلية‬ ‫أقل‬ ‫المرحلة‬ ‫كانت‬ ‫كلما‬ ‫جزعا‬ ‫أكثر‬ ‫يكون‬ ‫غالبا‬

‫الفصل‬‫الخامس‬
‫كامل‬ ‫بشكل‬ ‫البحثية‬ ‫الدراسة‬ ‫مخطط‬

4.‫مخ‬‫كامل‬ ‫بشكل‬ ‫البحثية‬ ‫الدراسة‬ ‫طط‬
4.4.‫البحثية‬ ‫الدراسة‬ ‫مخطط‬
.‫الحقا‬ ‫بالتفصيل‬ ‫مرحلة‬ ‫كل‬ ‫شرح‬ ‫سيتم‬ .،‫التالية‬ ‫األربعة‬ ‫المخططات‬ ‫من‬ ‫النظام‬ ‫يتألف‬
‫س‬
‫على‬ ‫باالعتماد‬ ‫المراحل‬ ‫توليد‬ ‫من‬ ‫األولى‬ ‫المرحلة‬ ‫تتألف‬‫السمات‬‫المتحكمة‬Controllable
features‫منه‬ ‫ويطلب‬ ‫لالعب‬ ‫لعبتان‬ ‫تقدم‬ ‫حيث‬ ‫المعطيات‬ ‫جمع‬ ‫مرحلة‬ ‫هي‬ ‫التانية‬ ‫المرحلة‬ ‫تكون‬ .
‫الثالثة‬ ‫المرحلة‬ .‫حدا‬ ‫على‬ ‫مرحلة‬ ‫كل‬ ‫في‬ ‫رأيه‬ ‫وبيان‬ ‫الثالث‬ ‫الشعورية‬ ‫النواح‬ ‫من‬ ‫أفضل‬ ‫أيهما‬ ‫بيان‬
Phase-3: Preference Modelling Phase-4: Adaptive Modeler
Controllable
features
Gameplay
features
Prediction
of
player’s
emotion
Enforced
Controllable
features
Gameplay
features
Exhaus
tive
Prediction
of
player’s
emotion
Phase-1: Levels Generation
Level
Generator
Phase-2: Data Collection
Levels
A
B
Gameplay
Features
Visual
BehaviourIn-game
Events
Questionnaire
4-AFS
Level
Rating
Controllable
Features

‫الالعب‬ ‫من‬ ‫المسترجعة‬ ‫الشعورية‬ ‫بالنواح‬ ‫يتنبأ‬ ‫نموذج‬ ‫لبناء‬ ‫هي‬ ‫والرابعة‬‫خواص‬ ‫على‬ ‫اعتمادا‬
‫له‬ ‫اللعب‬Gameplay features‫بحثية‬ ‫دراسة‬ ‫في‬ ‫النموذجين‬ ‫هذين‬ ‫عن‬ ‫المزيد‬ ‫قراءة‬ ‫يمكن‬ .
.‫لنا‬ ‫أخرى‬
‫االندماجية‬ :‫الشعورية‬ ‫للحالة‬ ‫جميعها‬ ‫النماذج‬ ‫بناء‬ ‫هنا‬ ‫سيتم‬Engagement.

‫الفصل‬‫السادس‬
‫المحتوى‬ ‫توليد‬ ‫أجل‬ ‫من‬ ‫الالعب‬ ‫خبرة‬ ‫نمذجة‬

4.‫خبر‬ ‫نمذجة‬‫المحتوى‬ ‫توليد‬ ‫أجل‬ ‫من‬ ‫الالعب‬ ‫ة‬
4.4.‫التطورية‬ ‫العصبونية‬ ‫طريق‬ ‫عن‬ ‫التفضيل‬ ‫تعلم‬Neuro-evolutionary
Preference Learning through Player Modeling
‫في‬ ‫المقترحة‬ ‫للطريقة‬ ‫الرئيسية‬ ‫المكونات‬ ‫السابق‬ ‫الشكل‬ ‫يوضح‬[1].‫الالعب‬ ‫من‬ ‫التفضيل‬ ‫لتعلم‬
‫نم‬ ‫زيادة‬ ‫يوضح‬ ‫الشكل‬ ‫من‬ ‫األعلى‬ ‫القسم‬‫القسم‬ ‫في‬ ‫تظهر‬ ‫التفضيل‬ ‫تعلم‬ ‫عملية‬ ‫بينما‬ ،‫الالعب‬ ‫ذجة‬
‫من‬ ‫مجموعة‬ ‫استخراج‬ ‫يتم‬ ،‫المقاربة‬ ‫هذه‬ ‫في‬ .‫األسفل‬‫السمات‬(features‫من‬ ‫مجموعة‬ ‫من‬ )
( ‫اللعب‬ ‫ميزات‬ ‫هي‬ ‫والتي‬ ‫لالعبين‬ ‫المسجلة‬ ‫اللعبة‬ ‫بيانات‬gameplay features‫معالجة‬ ‫ويتم‬ )
‫هذه‬‫السمات‬( ‫ميزات‬ ‫اختيار‬ ‫خوارزمية‬ ‫طريق‬ ‫عن‬feature selection algorithm‫الختيار‬ )
‫مجموعة‬‫السمات‬‫التفضيلي‬ ‫النموذج‬ ‫تطبيق‬ ‫عند‬ ‫أداء‬ ‫أعلى‬ ‫تعطي‬ ‫التي‬ ‫مالئمة‬ ‫األكثر‬
(preference model‫من‬ ‫المجموعة‬ ‫هذه‬ ‫بين‬ ‫يقابل‬ ‫أن‬ ‫يتعلم‬ ‫التفضيلي‬ ‫النموذج‬ ‫أن‬ ‫حيث‬ ،)
‫السمات‬.‫اللعبة‬ ‫العبي‬ ‫من‬ ‫عنها‬ ‫اإلخبار‬ ‫يتم‬ ‫التي‬ ‫التفضيل‬ ‫وبيانات‬
‫ال‬ ‫في‬‫في‬ ‫المقترح‬ ‫الموسع‬ ‫نموذج‬[1]‫نموذج‬ ‫إلنشاء‬ ‫اللعب‬ ‫ميزات‬ ‫من‬ ‫أخرى‬ ‫مجموعة‬ ‫اختيار‬ ‫يتم‬
‫متنبئ‬ ‫التوسعة‬ ‫هذه‬ ‫إنشاء‬ ‫يؤمن‬ ،‫الالعب‬ ‫بتصنيفات‬ ‫التفضيلي‬ ‫النموذج‬ ‫يغذي‬ ‫والذي‬ ‫لالعب‬
( ‫للتفضيل‬preference predictor.‫اسلوبه‬ ‫أو‬ ‫الالعب‬ ‫سلوك‬ ‫عن‬ ‫صريح‬ ‫مؤشر‬ ‫مع‬ )
‫الدراسة‬ ‫هذه‬ ‫في‬[1]‫استخد‬ ‫تم‬( ‫المنبثقة‬ ‫الذاتي‬ ‫التنظيم‬ ‫خرائط‬ ‫ام‬Emergent self-organizing
maps‫أو‬ )ESOM‫كدراسة‬ ‫وسنضعها‬ ‫هنا‬ ‫نستخدمها‬ ‫لن‬ ‫والتي‬ ‫الالعبين‬ ‫لنمذجة‬ ‫كاختصار‬

.‫الالعب‬ ‫تفضيالت‬ ‫لتعلم‬ ‫التطورية‬ ‫العصبونية‬ ‫و‬ ،‫مستقبلية‬‫الدراسة‬ ‫في‬ ‫النهائي‬ ‫التفضيل‬ ‫نموذج‬
‫ا‬ ‫ثنائية‬ ‫المقاربة‬ ‫انتهاء‬ ‫بعد‬ ‫السابقة‬( ‫خطية‬ ‫غير‬ ‫واحدة‬ ‫بيرسيبترون‬ ‫طبقة‬ ‫هو‬ ‫لطور‬Non-linear
SLP‫المعطى‬ ‫الالعب‬ ‫ونمط‬ ‫ُختارة‬‫م‬ ‫لعاب‬ ‫ميزات‬ ‫مجموعة‬ ‫من‬ ‫عليها‬ ‫تدربت‬ ‫تفضيالت‬ ‫تتوقع‬ )
‫بواسطة‬ESOM.‫الالعبين‬ ‫لتصنيف‬ ‫اللعب‬ ‫ميزات‬ ‫من‬ ‫أخرى‬ ‫مجموعة‬ ‫تستخدم‬ ‫التي‬‫اختيار‬ ‫تم‬
‫أجل‬ ‫من‬ ‫مناسبة‬ ‫إحصائية‬ ‫ميزات‬SLP‫و‬ESOM‫ا‬ ‫طريق‬ ‫عن‬( ‫األمامي‬ ‫التسلسلي‬ ‫الختيار‬SFS)
‫الختيار‬ ‫كطريقة‬‫السمات‬.‫المأخوذ‬ ‫النموذج‬ ‫وسنذكر‬ ،‫درستنا‬ ‫عن‬ ‫السابق‬ ‫النموذج‬ ‫يختلف‬
.‫يلي‬ ‫فيما‬ ‫بالتفصيل‬
4.4.‫اللعبة‬ ‫لعب‬ ‫بعد‬ ‫عادة‬ُ‫م‬‫ال‬ ‫الالعب‬ ‫خبرة‬Reported player’s
experience of playing the game
‫من‬ ‫وتقاس‬‫استبيان‬ ‫خالل‬‫من‬ ‫ف‬ّ‫مؤل‬3‫خيار‬‫ا‬‫سأل‬ُ‫ت‬ )‫ّة‬‫ي‬‫(قسر‬ ‫مسبقا‬ ‫دة‬ّ‫د‬‫مح‬ ‫خيارت‬ ‫ذات‬ ‫ت‬
‫عب‬ ّ‫لال‬‫بعد‬‫أ‬‫أزواج‬ ‫من‬ ‫اثنين‬ ‫لعب‬ ‫ن‬( ‫اللعبة‬Game Pair‫يمكن‬ ‫التي‬ ‫بالمميزات‬ ‫(مختلفتين‬ )
‫اللعبة‬ ‫في‬ ‫بها‬ ‫التحكم‬Controllable features‫بلعبه‬ ‫قام‬ ‫الذي‬ ‫اللعب‬ ‫بزوج‬ ‫رأيه‬ ‫إلعطاء‬ ‫وذلك‬ )
‫ال‬ ‫لعب‬ ‫عندما‬ ‫آتته‬ ‫قد‬ ‫التي‬ ‫المشاعر‬ ‫على‬ ‫اعتمادا‬.‫ّم‬‫ي‬‫المق‬ ‫البروتكوكول‬ ‫شرح‬ ‫وسيتم‬ .‫لعبة‬
4.4.‫التجريبي‬ ‫والبروتوكول‬ ‫عادة‬ُ‫م‬‫ال‬ ‫الالعب‬ ‫خبرة‬Reported player
experience and experimental protocol
‫في‬ ‫المقترحة‬ ‫التجريبية‬ ‫نفس‬ ‫بأخذ‬ ‫قمنا‬[19]‫حسب‬[1]‫زوجين‬ ‫الالعب‬ ‫يلعب‬ ‫أن‬ ‫على‬ ‫تقوم‬ ‫والتي‬
‫اللعبة‬ ‫أزواج‬ ‫من‬‫باإل‬ ‫الالعب‬ ‫يقوم‬ ‫وبعدها‬‫تبعا‬ ‫وذلك‬ ‫محددة‬ ‫خيارات‬ ‫ذات‬ ‫أسئلة‬ ‫أربع‬ ‫عن‬ ‫جابة‬
( ‫خاضها‬ ‫التي‬ ‫للمشاعر‬Emotional Preference‫ببرتوكول‬ ‫والمسمى‬ )‫َّدة‬‫د‬‫ح‬ُ‫م‬ ‫تباديل‬ ‫أربع‬
‫الخيارات‬(4-alternative forced choice (4-AFS):‫الشكل‬ ‫على‬ ‫خياراته‬ ‫تكون‬ ‫والذي‬ )
‫اللعبة‬A[B]‫أكثر‬ ‫كانت‬E‫اللعبة‬ ‫من‬B[A]‫بالعكس‬ ‫(أو‬ .-‫محددين‬ ‫لخيارين‬ ‫تبديلين‬
)ً‫ا‬‫حصر‬
‫كانتا‬ ‫اللعبتين‬ ‫كلتا‬E.
‫غير‬ ‫كانتا‬ ‫اللعبتين‬ ‫كلتا‬E.
‫حيث‬E‫وجدانية‬ ‫حالة‬ ‫هي‬(Emotion)‫و‬ ‫التحقيق‬ ‫تحت‬‫ت‬ ‫قيما‬ ‫تأخذ‬‫على‬ ‫حتوي‬‫التداخل‬
( "‫"االندماجية‬Engagement)ّ‫د‬‫وتح‬ ،‫يا‬(Challenge)،( ‫وإحباط‬Frustration‫دراستنا‬ ‫في‬ )

.‫هذه‬‫اختيار‬ ‫يستند‬‫الدو‬ ‫هذه‬‫ا‬‫ل‬‫الثالث‬‫لعب‬ ‫صلة‬ ‫مدى‬ ‫حول‬‫ب‬ ‫الالعب‬‫عندما‬ ‫وشعبيتها‬ ‫لعبة‬‫يتعلق‬
‫األمر‬‫ب‬‫دراسات‬‫في‬ ‫إجراؤه‬ ‫تم‬ ‫كما‬ ‫األلعاب‬ ‫تخص‬[12].
4.4.‫لعب‬ ‫زوج‬Game Pair
‫لعبيتين‬ ‫الالعب‬ ‫يلعب‬ ‫بأن‬ ‫بها‬ ‫قمنا‬ ‫التي‬ ‫اللعب‬ ‫عملية‬ ‫نمط‬ ‫يتألف‬A،B‫بإعطاء‬ ‫يقوم‬ ‫ثم‬ ‫ومن‬
reporting‫لعب‬ ‫أثناء‬ ‫خاضها‬ ‫التي‬ ‫للمشاعر‬.‫للعبة‬ ‫ه‬
‫ميزات‬ ‫شعاع‬ ‫على‬ ‫اعتمادا‬ ‫المراحل‬ ‫توليد‬ ‫في‬ ‫رأينا‬ ‫كما‬ ‫مرحلة‬ ‫كل‬ ،‫مرحلتين‬ ‫بتوليد‬ ‫نقوم‬
feature vector‫قيم‬ ‫إلى‬ ‫استنادا‬ ‫مرحلة‬ ‫ببناء‬ ‫يقوم‬ ‫والذي‬‫السمات‬.‫بداخله‬ ‫الموافقة‬

‫السابع‬ ‫الفصل‬
‫النماذج‬ ‫لبناء‬ ‫نظربة‬ ‫أفكار‬

3.‫النماذج‬ ‫لبناء‬ ‫نظرية‬ ‫أفكار‬
3.1.‫التحقق‬‫التصالبي‬Cross-Validation
‫أحيانا‬ ‫عليه‬ ‫يطلق‬ ‫والذي‬Rotation estimation[ ‫الدراسة‬ ‫حسب‬ ،12]‫إسلوب‬ ‫عن‬ ‫عبارة‬ ‫فإنه‬
‫األول‬ :‫جزأين‬ ‫إلى‬ ‫البيانات‬ ‫تقسيم‬ ‫خالل‬ ‫من‬ ‫وذلك‬ ‫التعلم‬ ‫خوارزميات‬ ‫ومقارنة‬ ‫لتقييم‬ ‫إحصائي‬
‫الن‬ ‫صحة‬ ‫من‬ ‫للتحقق‬ ‫ُستخدم‬‫ي‬ ‫واآلخر‬ ‫نموذج‬ ‫تدريب‬ ‫أو‬ ‫لتعليم‬ ‫ُستخدم‬‫ي‬‫التصالبي‬ ‫التحقق‬ ‫في‬ .‫موذج‬
‫االعتيادي‬typical‫تتصالب‬ ‫أن‬ ‫يجب‬ ‫والتحقق‬ ‫التدريب‬ ‫مجموعات‬ ‫فإن‬cross-over‫بتكرارات‬
‫ومرات‬rounds‫متتالية‬successive‫معطيات‬ ‫نقطة‬ ‫كل‬ ‫أن‬ ‫بحيث‬data point‫في‬ ‫فرصة‬ ‫لها‬
‫محققة‬ ‫غير‬ ‫تكون‬ ‫أن‬validated against.‫أيضا‬
‫التص‬ ‫التحقق‬ ‫في‬ ‫الرئيسي‬ ‫الشكل‬‫هو‬ ‫البي‬k-fold cross-validation‫من‬ ‫األخرى‬ ‫األشكال‬ .
‫من‬ ‫خاصة‬ ‫حاالت‬ ‫هي‬ ‫التصالبي‬ ‫التحقق‬k-fold cross-validation‫من‬ ‫عدد‬ ‫على‬ ‫تحتوي‬ ‫أو‬
‫المرات‬rounds‫من‬k-fold cross-validation.
3.1.1.‫التصالبي‬ ‫التحقق‬ ‫أهداف‬
:‫التصالبي‬ ‫للتحقق‬ ‫محتمالن‬ ‫هدفان‬ ‫هناك‬
َّ‫متعل‬ ‫نموذج‬ ‫أداء‬ ‫مدى‬ ‫لمعرفة‬‫م‬learned model‫وموجودة‬ ‫جاهزة‬ ‫معطيات‬ ‫من‬
‫للتعميم‬ ‫الخوارزمية‬ ‫قابلية‬ ‫بمدى‬ ‫لإلحاطة‬ ‫آخر‬ ‫بكالم‬ .‫واحدة‬ ‫خوارزمية‬ ‫باستخدام‬
generalizability.
‫جاهزة‬ ‫معطيات‬ ‫أجل‬ ‫من‬ ‫األفضل‬ ‫الخوارزمية‬ ‫إليجاد‬ ‫مختلفتين‬ ‫خوارزميتين‬ ‫أداء‬ ‫لمقارنة‬
‫أو‬ ‫اثنين‬ ‫أداء‬ ‫لمقارنة‬ ،‫أخر‬ ‫بشكل‬ ‫أو‬ ،‫وموجودة‬‫المعامالت‬ ‫من‬ ‫أكثر‬parameters
‫بالمعامالت‬ ‫مقاد‬ ‫لنموذج‬parameterized model.
‫بشكل‬ ‫محقق‬ ‫الثاني‬ ‫الهدف‬ ‫أن‬ ‫حيث‬ ‫ببعضهما‬ ‫كبير‬ ‫بشكل‬ ‫مرتبطان‬ ‫ّابقين‬‫س‬‫ال‬ ‫الهدفين‬ ّ‫أن‬ ‫نالحظ‬
‫التقاريب‬ ‫أحد‬ ‫معرفة‬ ‫حال‬ ‫في‬ ‫ضمني‬estimates.‫لألداء‬ ‫الممكنة‬

3.1.1.‫التصالبي‬ ‫التحقق‬ ‫عمل‬ ‫كيفية‬
‫في‬k-fold cross-validation‫إلى‬ ‫أوال‬ ‫تقسم‬ ‫المعطيات‬ ‫فإن‬k‫تقريبا‬ ‫(أو‬ ‫متساوي‬ ‫قسم‬
"‫"طية‬ ‫بـ‬ ‫عليه‬ ‫نطلق‬ ‫ما‬ ‫أو‬ )‫متساوي‬fold.
‫يتم‬ ‫فإنه‬ ‫مماثل‬ ‫وبشكل‬k‫دورة‬iteration‫كل‬ ‫ضمن‬ ‫يكون‬ ‫بحيث‬ ‫والتحقق‬ ‫التدريب‬ ‫من‬
iteration‫طية‬fold‫التحقق‬ ‫عليه‬ ‫َّق‬‫ب‬‫ُط‬‫ي‬ ‫المعطيات‬ ‫من‬ ‫مختلفة‬validation‫الـ‬ ‫و‬k-1‫طية‬
‫للتعلم‬ ‫تستخدم‬ ‫الباقية‬learning.
‫على‬ ‫مثاال‬ ‫يوضح‬ ‫التالي‬ ‫الشكل‬3-fold cross-validation‫يعبر‬ ‫المعطيات‬ ‫من‬ ‫األغمق‬ ‫الجزأ‬ .
‫الصحة‬ ‫من‬ ‫التحقق‬ ‫معطيات‬ ‫عن‬ ‫يعبر‬ ‫لونيا‬ ‫عمقا‬ ‫واألخف‬ ‫التدريب‬ ‫عن‬validation.
‫المعطيات‬ ‫تطابق‬ ‫تحقيق‬ ‫عادة‬ ‫يتم‬stratifiedّ‫س‬‫مق‬ ‫تكون‬ ‫بأن‬‫إلى‬ ‫مة‬k‫التطابق‬ .‫طية‬
stratification‫تعبر‬ ‫طية‬ ‫كل‬ ‫بأن‬ ‫العملية‬ ‫هذه‬ ‫تضمن‬ ‫بحيث‬ ‫المعطيات‬ ‫ترتيب‬ ‫إعادة‬ ‫عملية‬ ‫هو‬
.‫المعطيات‬ ‫كامل‬ ‫عن‬ ‫جيد‬ ‫بشكل‬
‫الثنائي‬ ‫التصنيف‬ ‫مثال‬ ‫في‬binary classification‫صف‬ ‫كل‬ ‫أن‬ ‫حيث‬class‫عن‬ ‫يعبر‬50%
‫المعطيات‬ ‫تقسيم‬ ‫األفضل‬ ‫من‬ ‫فإنه‬ ،‫المعطيات‬ ‫من‬‫صف‬ ‫كل‬ ‫أن‬ ‫بحيث‬ ‫طية‬ ‫كل‬ ‫ضمن‬ ‫وترتيبها‬
‫العينات‬ ‫نصف‬ ‫من‬ ‫يتألف‬instances.
3.1.1.‫الطيات‬ ‫معامل‬ ‫اختيار‬k-fold
‫في‬ ‫الواردة‬ ‫الدراسة‬ ‫وحسب‬ ‫غالبا‬[12]‫اآللة‬ ‫تعليم‬ ‫تطبيقات‬ ‫في‬ ‫فإنه‬machine learning
‫المعطيات‬ ‫عن‬ ‫والتنقيب‬data mining‫التصالبي‬ ‫للتحق‬ ‫يكون‬ ‫فإنه‬12‫طيات‬10-fold
cross-validation.‫الحاالت‬ ‫أغلب‬ ‫في‬

3.1.4.‫التحقق‬ ‫من‬ ‫أخرى‬ ‫أنماط‬Validation
‫مثل‬ ‫التحقق‬ ‫في‬ ‫األخرى‬ ‫الطرق‬ ‫من‬ ‫العديد‬ ‫يوجد‬Hold-Out Validation‫و‬Leave-One-
Out Cross-Validation‫و‬Repeated K-Fold Cross-Validation‫أيجاد‬ ‫يمكن‬ ‫والتي‬
[ ‫الدراسة‬ ‫خالل‬ ‫من‬ ‫بينها‬ ‫فيما‬ ‫مقارنة‬12]‫ما‬ ‫وفق‬:‫يلي‬
‫التحقق‬ ‫طريقة‬
Validation method
‫الحسنات‬Pros‫السيئات‬Cons
Resubstitution
Validation
‫بسيطة‬‫وحفظ‬ ‫الزائد‬ ‫التدريب‬ ‫ظاهرة‬ ‫ظهور‬
‫واحد‬ ‫لنمط‬ ‫الشبكة‬over-fitting
Hold-out Validation‫التدريب‬ ‫عملية‬
‫منفصلة‬ ‫واالختبار‬
‫البعض‬ ‫بعضها‬ ‫عن‬
،‫التدريب‬ ‫عمليات‬ ‫من‬ ‫قليل‬ ‫عدد‬
‫االخت‬‫انحياز‬ ،‫بار‬variance‫كبير‬
k-fold cross validation‫دقيق‬ ‫وتخمين‬ ‫تقريب‬
‫لألداء‬
‫عينات‬ ‫من‬ ‫قليل‬ ‫عدد‬ ‫وتخمين‬ ‫تقريب‬
،‫األداء‬‫أكثر‬ ‫معادة‬ ‫تدريب‬ ‫معطيات‬
‫مرة‬ ‫من‬overlapped،‫انحياز‬
variance‫بكثير‬ ‫أعلى‬ ‫أو‬ ‫أدنى‬ ‫بشكل‬
‫المثالي‬ ‫الحد‬ ‫من‬
Leave-One-Out cross-
validation
‫أداء‬ ‫تخمين‬‫غير‬
‫موروب‬unbiased
‫جدا‬ ‫كبير‬ ‫انحياز‬
Repeated k-fold cross-
validation
‫تقريبات‬ ‫من‬ ‫كبير‬ ‫عدد‬
‫األداء‬
‫متكرر‬ ‫تدريب‬overlapped،
‫انحياز‬variance‫أو‬ ‫أدنى‬ ‫بشكل‬
‫المثالي‬ ‫الحد‬ ‫من‬ ‫بكثير‬ ‫أعلى‬

3.1.‫العبية‬ ‫الغير‬ ‫ات‬ّ‫ي‬‫ّخص‬‫ش‬‫ال‬Non-Player Characters (NPC)
‫في‬ ‫ورد‬ ‫كما‬[11]‫الو‬ ‫فإن‬‫صف‬Descriptions‫أن‬ ‫للبشر‬ ‫يتاح‬ ‫حتى‬ ‫صفات‬ ‫عدة‬ ‫يتطلب‬ ‫للبشر‬
‫للتصديق‬ ‫قابل‬ ‫بأنه‬ ‫الشيء‬ ‫يصفوا‬believable‫ال‬ ‫التي‬ ‫الشخصيات‬ ‫هي‬ ‫العبية‬ ‫الغير‬ ‫صيات‬ّ‫خ‬‫الش‬ .
‫الشخصيات‬ ‫بأنها‬ ‫العبية‬ ‫الغير‬ ‫الشخصيات‬ ‫تعتبر‬ ‫األلعاب‬ ‫مجال‬ ‫في‬ .‫الالعب‬ ‫فيها‬ ‫يتحكم‬ ‫أن‬ ‫يمكن‬
‫ال‬ ‫طريق‬ ‫عن‬ ‫بها‬ ‫التحكم‬ ‫يتم‬ ‫التي‬.‫الصنعي‬ ‫الذكاء‬ ‫طريق‬ ‫عن‬ ‫عليها‬ ‫سلوك‬ ‫إضافة‬ ‫خالل‬ ‫من‬ ‫حاسب‬
‫التي‬ ‫التصميم‬ ‫خيارات‬ ‫إلى‬ ‫إشارة‬ ‫للتصديق‬ ‫قابليتها‬ ‫بمدى‬ ‫العبية‬ ‫الغير‬ ‫الشخصيات‬ ‫جودة‬ ‫تكمن‬
‫العبية‬ ‫غير‬ ‫شخصيات‬ ‫تصميم‬ ‫عند‬ ‫تقديمها‬ ‫يمكن‬NPC‫تصديقها‬ ‫يمكن‬ ‫والتي‬believable‫في‬
.‫الجودة‬ ‫بنفس‬ ‫كلها‬ ‫ليست‬ ‫ولكن‬ ‫عديدة‬ ‫األلعاب‬

‫الفصل‬‫الثامن‬:
‫األفضلية‬ ‫عن‬ ‫الكشف‬‫لنمذجة‬‫تجربة‬‫ا‬‫لالعب‬‫اللعب‬ ‫في‬
Preference Learning for Modeling Player
Experience

3.‫الالعب‬ ‫خبرة‬ ‫لنمذجة‬ ‫األفضليات‬ ‫طريق‬ ‫عن‬ ‫التعلم‬Preference learning for
modeling player experience
‫تابع‬ ‫تقريب‬ ‫نريد‬ ‫فإننا‬ ،‫أعاله‬ ‫وصفناها‬ ‫التي‬ ‫العملية‬ ‫في‬ ‫جمعها‬ ‫تم‬ ‫التي‬ ‫البيانات‬ ‫إلى‬ ‫استنادا‬
(function‫ومم‬ )‫األعداء‬ ‫صعوبة‬ :‫(مثل‬ ‫للتعديل‬ ‫القابلة‬ ‫المميزات‬ ‫خالل‬ ‫من‬ )‫الالعب‬ ‫لعب‬ ‫يزات‬
‫يلعب‬ ‫وهو‬ ‫شعرها‬ ‫التي‬ ‫والمشاعر‬ )‫أعداءه‬ ‫وأصابت‬ ‫الالعب‬ ‫أطلقها‬ ‫التي‬ ‫الطلقات‬ ‫عدد‬ :‫(مثل‬
‫باستخدام‬ ‫التعلم‬ ‫تفضيالت‬ ‫باستخدام‬ ‫وذلك‬ )‫اإلحباط‬ :‫(مثل‬ ‫اللعبة‬(Neuroevolutionary
preference learning.)
‫نفس‬ ‫على‬ ‫الدراسة‬ ‫هذه‬ ‫في‬ ‫استخدمناها‬ ‫والتي‬ ‫التعلم‬ ‫طريقة‬ ‫تقوم‬[ ‫في‬ ‫القائمة‬ ‫الطريقة‬1‫تقوم‬ ‫التي‬ ]
‫أعلى‬ ‫إلى‬ ‫أسفل‬ ‫من‬ ‫بطريقة‬ ‫المضي‬ ‫على‬Bottom Up‫خطية‬ ‫ارتباطات‬ ‫على‬ ‫العثور‬ ‫من‬ ‫بدءا‬ ،
(linear correlations‫النماذج‬ ‫إلى‬ ‫وأخيرا‬ ،‫بسيطة‬ ‫خطية‬ ‫غير‬ ‫نماذج‬ ‫إلى‬ ‫ذلك‬ ‫بعد‬ ‫وصوال‬ ،)
‫ودقة‬ ‫فعالية‬ ‫أكثر‬ ‫أيضا‬ ‫ولكن‬ ‫تعقيدا‬ ‫األكثر‬ ‫الخطية‬.ّ‫ق‬‫المتو‬ ‫من‬‫العي‬ ‫تكون‬ ‫أن‬ ‫ع‬‫ضجيج‬ ‫ذات‬ ‫نات‬
‫لتقييم‬ ‫تبعا‬ ‫مأخوذة‬ ‫أنها‬ ‫بسبب‬ ‫وذلك‬ ،‫المختارة‬ ‫للميزات‬ ‫تبعا‬ ‫المأخوذ‬ ‫للتابع‬ ‫بالنسبة‬ ‫جدا‬ ‫عالي‬
‫عن‬ ‫العب‬ ‫فيه‬ ‫يختلف‬ ‫الذي‬ ‫واألسلوب‬ ‫الخاص‬ ‫لذوقه‬ ‫تبعا‬ ‫يحبها‬ ‫التي‬ ‫والمميزات‬ ‫لالعب‬ ‫شخصي‬
ّ‫فإن‬ ،‫دريب‬ّ‫ت‬‫ال‬ ‫ّنات‬‫ي‬‫وع‬ ‫البيانات‬ ‫من‬ ‫محدودة‬ ‫ّة‬‫ي‬‫كم‬ ‫مع‬ ‫جنب‬ ‫إلى‬ ‫جنبا‬ .‫آخر‬‫تدريب‬ ‫من‬ ‫يجعل‬ ‫هذا‬
‫والحفظ‬ ‫التدريب‬ ‫"زيادة‬ ‫ظاهرة‬ ‫وظهور‬ ‫المرات‬ ‫من‬ ‫كبير‬ ‫عدد‬ ‫نفسها‬ ‫العينات‬ ‫على‬ ‫النموذج‬
( "‫للمعطيات‬ ‫الخصوصي‬overfitting‫ذو‬ ‫مقاربا‬ ‫نجد‬ ‫أن‬ ‫منا‬ ‫ذلك‬ ‫ّا‬‫ب‬‫متطل‬ ‫محتمال‬ ‫خطرا‬ )
‫الت‬ ،‫الالعب‬ ‫لعب‬ ،‫للتعديل‬ ‫القابلة‬ ‫المميزات‬ ‫(تابع‬ ‫المأخوذ‬ ‫للتابع‬ ‫عالية‬ ‫اعتمادية‬‫التي‬ ‫فضيالت‬
‫مثل‬ ‫لبناء‬ ‫أساسية‬ ‫كخطوة‬ ‫خطي‬ ‫غير‬ ‫تابع‬ ‫بناء‬ ‫إلى‬ ‫ذلك‬ ‫يقودنا‬ .)‫اللعبة‬ ‫لعبه‬ ‫بعد‬ ‫الالعب‬ ‫اختارها‬
‫العصبونية‬ ‫الشبكة‬ ‫ل‬ّ‫تمث‬ ‫وحيث‬ ‫النموذج‬ ‫هذا‬(ANN)ّ‫م‬‫ت‬ ‫فقد‬ ‫التابع‬ ‫هذا‬ ‫مثل‬ ‫لبناء‬ ‫جيدا‬ ‫خيارا‬
( ‫التقابل‬ ‫لتقريب‬ ‫كأداة‬ ‫اختيارها‬mapping‫استرجعها‬ ‫التي‬ ‫المؤثرات‬ ‫بين‬ )‫الالعب‬ ‫من‬ ‫النظام‬
(reported affects‫صفات‬ ‫من‬ ‫فيه‬ ‫ما‬ ‫بكل‬ ‫لعب‬ ‫زوج‬ ‫عن‬ ‫الدخل‬ ‫عينات‬ ‫(تعبر‬ ‫الدخل‬ ‫وعينات‬ )
‫للعبة‬ ‫وذلكك‬ ‫المرحلة‬ ‫في‬ ‫الالعب‬ ‫لعب‬ ‫وصفات‬ ‫للمرحلة‬ ‫متحكمة‬A‫واللعبة‬B.)‫زوج‬ ‫لكل‬
‫بسيط‬ ‫مكون‬ ‫من‬ ‫المكونة‬ ‫البسيطة‬ ‫العصبونية‬ ‫فالشبكة‬ ‫بهذا‬Simple Perceptron‫الشبكة‬ ‫و‬
‫ال‬‫المعقدة‬ ‫عصبونية‬MLP‫الشبكة‬ ‫مدخالت‬ ‫بين‬ ‫للعالقة‬ ‫تعلمهما‬ ‫معدل‬ ‫وزيادة‬ ‫تعديلهما‬ ‫يتم‬
‫(الخصائص‬ ‫العصبونية‬features‫المسترجعة‬ ‫المئوية‬ ‫(النسبة‬ ‫العصبونية‬ ‫الشبكة‬ ‫ومخرجات‬ )
‫األلعاب‬ ‫من‬ ‫زوج‬ ‫لكل‬ )‫واألحاسيس‬ ‫للمشاعر‬Game pair.

Utilising Visual Features as Indicators of Players Engagement - Machine Learning Documentation

Utilising Visual Features as Indicators of Players Engagement - Machine Learning Documentation

Recomendados

Recomendados

Más contenido relacionado

Similar a Utilising Visual Features as Indicators of Players Engagement - Machine Learning Documentation

Similar a Utilising Visual Features as Indicators of Players Engagement - Machine Learning Documentation (11)

Más de Mohammad Shaker

Más de Mohammad Shaker (20)

Utilising Visual Features as Indicators of Players Engagement - Machine Learning Documentation