Alur terpendek pada NPC (Non Player Character) menggunakan algoritma Bellman-Ford

ABSTRAK

Video game merupakan salah satu teknologi yang berkembang begitu pesat. Selain perkembangannya yang cepat, game juga menjadi salah satu permainan yang begitu dinikmati kalangan anak-anak maupun remaja bahkan orang dewasa. Salah satu terobosan yang begitu bagus untuk membubuhi sebuah edukasi dalam permainan tersebut.

Pada Saat ini pembelajaran tentang Ilmu tajwid sudah mulai berkembang dengan adanya game berbasis online maupun smartphone dengan pembelajaran ilmu tajwid yang mulai bermunculan. Namun, tidak semua pelajaran tajwid dipelajari tuntas dalam sebuah game, terutama pembelajaran tanda-tanda waqaf dalam Al-Qur’an.

Latar belakang di atas yang menjadi alasan dimana penelitian ini dilakukan. Sarana dalam pembelajaran yang menyenangkan sambil bermain game adalah alternatif yang tepat untuk belajar. Peneliti merancang sebuah game dimana pemain game tanpa batasan umur dapat bermain game berbau aksi sambil belajar tentang huruf-huruf waqaf Al-Qur’an beserta fungsinya. Game dengan menfokuskan penelitian pada pencarian jalur terpendek NPC yang dibangun dengan menggunakan Game Engine Unity3D. Game dinamakan Waqaf adventure dimana karakter utama adalah seorang santri kesatria yang mendapatkan misi mengumpulkan waqaf dalam perjalanan menuju masjid. Dengan memanfaatkan metode A* dan Bellman-ford pada NPC/enemy untuk mendeteksi jalur node tercepat menuju karakter Player.

ABSTRACT

Video game is one of the technologies that is developing so rapidly. the game also becomes one of the games that is so enjoyed by children and teenagers and even adults. One of good breakthroughs to annotate an education in the game.

Recently, study about tajwid already begun with online game and smartphone with tajwid learning began to appear. However, not all of Tajwid lesson that is learned thoroughly in a game, especially learning the signs of waqaf in the Qur'an.

From that background above became the reason for which the study was conducted. Means in a fun learning while playing game was an appropriate alternative for learning. Researcher designed a game where the player of the game without age restrictions and it can play games like the action while learning about letters of waqaf of Qur'an and its functions. Research focuses were on finding the shortest path of NPC using the Unity3D game engine. Game was called Waqaf adventure where the main character was a knight students who get a mission to collect waqaf on the way to the mosque. By utilizing the method of A * and Bellman-Ford in the NPC / enemy to detect the fastest node lines toward the player character.

مستخلص البحث

Video game هي واحدة من التكنولوجيات المتقدمة بسرعة كبيرة. بالإضافة إلى تطورها السريع، وأيضا أصبح لعبة واحدة من الألعاب التي تتمتع حتى الأطفال والمراهقين وحتى الكبار. وهذه اللعبة هيواحدة من الاختراقات لتعليم والتعلم في اللعبة.

وفى الحالى، التعلم علم التجويد بدأت تستخدم مع لعبة القائم على الانترنت بالهاتف الذكي smartphone. ومع ذلك، ليس كل من يبحث فى علم التجويد تعلمت جيدا في المباراة وخاصة تعلم علامات الوقف في القرآن الكريم.

ومن خلفية ما سبق كانت السبب فى إجراء الدراسة. الوسائل في التعلم أثناء اللعب هو بديل ملائم للتعلم. تصميم الباحثة من حيث لاعب دون قيود السن يمكن أن تلعب مباريات في حين تعلم الحروف العمل الرائعة وقف القرآن وظائفها. لعبة مع تركيز البحث على بحث المسار الأقصر فى NPC التى بنيت باستخدام محرك اللعبة Game EngineUnity3D.لعبة تسمى (Waqaf adventure) حيث الطابع الرئيسي هو الطلاب الفارس الذين يحصلون على مهمة لجمع واقف في تذهيب إلى المسجد. من خلال الاستفادة من أسلوب A * و Bellman-ford في NPC/enemy للكشف عن ممر العقدة الأسرع تجاه طابع اللاعب.