Implementasi pathfinding dengan algoritma johnson pada npc untuk game mitigasi pasca bencana gunung meletus

ABSTRAK: Penelitian ini bertujuan untuk mengetahui seberapa cepat implementasi pathfinding menggunakan algoritma Johnson saat mencari korban pada game mitigasi gunung meletus. Kelebihan dari penelitian ini adalah: 1) Dengan memainkan game seperti biasa, kami akan memberikan pendidikan kepada siswa sekolah dasar untuk memitigasi letusan gunung berapi. 2) Diharapkan penelitian ini dapat menjadi bahan referensi bagi peneliti atau sebagai bahan referensi untuk penelitian selanjutnya. Metode penelitian dalam survei ini meliputi desain game dan cara menggunakannya. Hasil dan pembahasan dari penelitian ini meliputi analisis permainan, termasuk penjelasan atau pembahasan dalam format teks atau gambar, dan penerapan algoritma pada karakter yang dibuat. ABSTRACT: This study aims to find out how fast the implementation of pathfinding using the Johnson algorithm is when looking for victims in the Vulcano Eruption mitigation game. The advantages of this research are: 1) By playing games as usual, we will provide education to elementary school students to mitigate volcanic eruptions. 2) It is hoped that this research can be a reference material for researchers or as reference material for further research. The research methods in this survey include game design and how to use it. The results and discussion of this research include game analysis, including explanations or discussions in text or image format, and the application of algorithms to the characters created. مستخلص البحث: تهدف هذه الدراسة إلى تحديد مدى سرعة تنفيذ اكتشاف المسارات باستخدام خوارزمية جونسون في البحث عن ضحايا الكوارث في لعبة تخفيف آثار جبل ميليتوس. وفي الوقت نفسه ، فإن فوائد هذا البحث هي: ١( توفير التعليم حول التخفيف من الانفجارات البركانية لأطفال المدارس الابتدائية من خلال ممارسة الألعاب كما يلعبون عادة. ٢) بالنسبة للباحثين ، من المأمول أن يتم استخدام هذا البحث كمرجع أو مرجع في مزيد من البحث. تتضمن منهجية البحث في هذه الدراسة حول تصميم اللعبة وطرق صنعها. تحتوي النتائج والمناقشة في هذه الدراسة على نتائج تحليل اللعبة التي تم إجراؤها مع التفسيرات أو المناقشات في شكل نص أو صور ، وكذلك تطبيق الخوارزميات على الشخصيات التي تم إنشاؤها