Implementasi metode Fuzzy Sugeno untuk mensimulasi perilaku NPC

مستخلص البحث

في الوقت الحاضر ، بشكل عام ، تحتوي اللعبة على كيان يُسمى شخصية غير قابلة للعب NPC)). شخصية غير قابلة للعب هو كيان الكمبيوتر التي تسيطر عليها. في اللعبة ، يوجد شخصية غير قابل للعب به سلوكيات معينة يمكن تشكيلها باستخدام خوارزميات الذكاء الاصطناعي (AI). في هذه الدراسة ، تم تشكيل سلوك NPC باستخدام طريقة Fuzzy Sugeno. تستخدم هذه الدراسة طريقة Fuzzy Sugeno لأنه بالإضافة إلى مخرجاتها في شكل ثوابت أو معادلات خطية ، يمكن Fuzzy Sugeno أيضًا الاندماج مع الشبكات العصبية والخوارزميات الجينية وتقنيات التحسين الأخرى. يتكون تصميم Fuzzy Sugeno من 3 مدخلات ومخرج واحد يمثل سلوك مجلس الشعب. مدخلات Sugeno Fuzzy هي health_npc (صحة NPC)، و distance (عن بُعد)، وhealth_player (صحة اللاعب) مما يؤدي إلى إخراج سلوك NPC تجاه اللاعب الذي يهاجم ، ويقوم بدوريات ويهرب.

يستخدم اختبار هذه الدراسة MATLAB مع اختبار البيانات 30 مرة. النتائج التي تم الحصول عليها هي أن الاختبار من MATLAB مع التجارب الرياضية حصلت على نفس النتائج. لذلك يمكن أن نستنتج أن تطبيق Fuzzy Sugeno لمحاكاة سلوك NPC يمكن أن يتم باستخدام MATLAB.

ABSTRACT

Nowadays, in general, video games have entity called Non Playable Character (NPC). NPCs are entity that controlled by computer. In the game, NPCs have a certain behavior that can be formed with Artifficial Intelligent (AI) algorithm. In this study, NPCs behavior are created using Fuzzy Sugeno method. In this study, Fuzzy Sugeno is used because in addition to its output in the form linear or constanta, Fuzzy Sugeno also can integrate with neural network, genetics algorithm and other optimization technique. The design of Fuzzy Sugeno consist of 3 input and 1 output that represent the behavior of NPC. Sugeno Fuzzy Inputs are health_npc (health of the NPC), distance (distance) and health_player (health of the player) which results in the output of NPC behavior towards the player which is attacking, patrolling and running away.

The testing of this study uses MATLAB with the 30 times data tested. The results obtained are testing from MATLAB and mathematical calculation obtained are showing the same results. So it can be concluded that the Fuzzy Sugeno implementation to simulate NPC behavior can be done with MATLAB.

ABSTRAK

Saat ini, pada umumnya game mempunyai entitas yang disebut Non Playable Character (NPC). NPC merupakan entitas yang dikontrol oleh komputer. Dalam sebuah game, NPC mempunyai perilaku tertentu yang dapat dibentuk dengan algoritma Artifical Intelligent (AI). Pada penelitian ini, perilaku NPC dibentuk menggunakan metode Fuzzy Sugeno. Penelitian ini menggunakan metode Fuzzy Sugeno karena selain outputnya berbentuk konstanta atau persamaan linear, Fuzzy Sugeno juga dapat berintegrasi dengan Neural Network, Algoritma Genetika, dan teknik optimasi lainnya. Perancangan Fuzzy Sugeno terdiri dari 3 input dan 1 output yang mewakili perilaku NPC. Input Fuzzy Sugeno yaitu health_npc (kesehatan dari NPC), distance (jarak) dan health_player (kesehatan dari player) yang menghasilkan output perilaku NPC terhadap player yaitu menyerang, patroli dan kabur.

Pengujian penelitian ini menggunakan MATLAB dengan data yang diuji sebanyak 30 kali. Hasil yang didapatkan adalah bahwa pengujian dari MATLAB dengan percobaan matematis memperolah hasil yang sama. Sehingga dapat disimpulkan bahwa implementasi Fuzzy Sugeno untuk mensimulasi perilaku NPC dapat dilakukan dengan MATLAB.