Implementasi pathfinding dengan algoritma floyd-warshall pada npc untuk game mitigasi gunung meletus

مستخلص البحث

ثار بركان هو حدث يحدث بسبب رواسب الصهارة في أحشاء الأرض ويتم دفعه بالغاز عالي الضغط. ما مجموعه ثمانية وستون جبال منهم لا تزال تحصل على رصد مكثف لأن هناك نشاط الصهارة في ذلك. اللعبة التعليمية هي لعبة تم إنشاؤها كوسيلة تعليمية للاعبين حتى يتمكنوا من توفير فهم أفضل من خلال اللعبة. من ثوران الجبال التي تحدث غالبًا في إندونيسيا ، من المهم إنشاء لعبة تعليمية. لعبة تعليمية جعلت أكثر تحديدا لطلاب المدارس الابتدائية. تعد خوارزمية فلويد وارسال خوارزمية لإيجاد أقصر مسار في نظرية الرسوم البيانية ، وهذا يرتبط بتحسين المشكلة بحيث يمكن تقليل التكاليف وزيادة كفاءة الوقت. يتم تطبيق هذه الخوارزمية في اللعبة أثناء عملية البحث عن مسار إلى نقطة التجمع بواسطة NPC. تم إجراء اختبار خوارزمية فلويد وارسال على NPC ثلاثين مرة ومن مسارات مختلفة. تم إجراء هذا الاختبار لمعرفة مستوى نجاح تنفيذ خوارزمية فلويد وارهال في لعبة تخفيف ثوران البركان. نتائج البحث التي تم الحصول عليها من ثلاثين مرة تم اختبارها بمعدل نجاح مائة في اللعبة التي تم إنشاؤها.

ABSTRACT

Mount Eruption is an event that occurs due to magma sediments in the bowels of the earth and pushed out by high-pressure gas. A total of 68 mountains of them continue to get intensive monitoring because there is magma activity in it. Educational game is a game created as a learning media for players so that they can provide a better understanding through the game. From the eruption of mountains that often occur in Indonesia, it is important to make an educational game. Educational game made more specifically for elementary school students. The Floyd-Warshall algorithm is an algorithm for finding the shortest path in graph theory, this is related to optimizing a problem so that it can minimize costs and increase time efficiency. This algorithm is applied in the game during the process of finding a path to the gathering point by the NPC. Floyd-warshall algorithm testing on NPC was done 30 times and from different paths. This test was conducted to find out the level of success of the implementation of the floyd-warshall algorithm in the volcano eruption mitigation game. The research results obtained from 30 times tested with a 100% success rate on the game created.

ABSTRAK

Gunung Meletus merupakan peristiwa yang telah terjadi akibat endapan-endapan magma yang ada di dalam perut bumi dan didorong keluar oleh gas yang bertekanan tinggi. Saat ini Indonesia telah memiliki 127 gunung api yang aktif. Sebanyak 68 gunung diantaranya terus didapatkan pantauan yang intensif karena terdapat aktivitas magma didalamnya. Game edukasi merupakan sebuah permainan yang dibuat sebagai media pembelajaran untuk pemain sehingga dapat memberikan pemahaman yang lebih baik melalui game tersebut. Dari masalah gunung meletus yang sering terjadi di indonesia maka penting untuk dibuat sebuah game edukasi. Game edukasi yang dibuat lebih dikhususkan untuk siswa sekolah dasar. Algoritma Floyd-Warshall adalah algoritma untuk pencarian jalur terpendek pada teori graf, ini berkaitan dengan pengoptimuman suatu masalah sehingga dapat meminimumkan biaya serta meningkatkan efisiensi waktu. Algoritma ini diterapkan di game pada saat proses pencarian jalur menuju ke titik kumpul oleh NPC. Pengujian algoritma floyd-warshall pada NPC dilakukan sebanyak 30 kali dan dari jalur yang berbeda-beda. Pengujian ini dilakukan untuk mengetahui tingkat keberhasilan implementasi algoritma floyd-warshall pada game mitigasi gunung meletus. Didapatkan hasil penelitian dari 30 pengujian dengan tingkat keberhasilan 100% pada game yang dibuat.