Implementasi Algoritma Iterative Deepening A*(IDA*) untuk mengatur pergerakan NPC (Non Player Character) dalam Game Tajwid Fun

ABSTRAK

Bagi umat Islam, Tajwid adalah Tata cara melafadzkan, membunyikan bacaan dengan sebaik – baiknya untuk menghindari kesalahan dalam membaca ayat suci Al – Qur’an. Banyak cara yang digunakan untuk mempelajarinya, salah satunya dengan belajar sambil bermain, bermain merupakan alat interaksi yang menyenangkan dan menantang. Permainan tidak sekedar kesenangan tetapi bisa juga diberikan pengetahuan yang positif. Permainan petualangan pada “Tajwid Fun” juga memberi pengetahuan tentang dasar hukum nun sukun dan tanwin. Metode dalam permainan ini menggunakan Algoritma Iterative Deepening A* ( IDA*) . Algoritma IDA* bersifat complete dan optimal dengan tidak mengingat jalur terpendek dan biaya simpul yang dikunjungi, tetapi hanya satu path tunggal dalam satu waktu. Dengan menerapkan pembangkit Algoritma IDA* pada perilaku NPC menemukan jalur minimum ke simpul tujuan yang hasilnya hanya membutuhkan lebih sedikit memori.

ABSTRACT

Tajwid is the procedure of reciting, sounding readings in the best way to avoid mistakes in reading the holy verses of the Qur'an. Many ways are used to learn it, one of them by learning while playing, play is a fun and challenging interaction tool. The game is not just fun but can also be given positive knowledge. The adventure game on "Tajwid Fun" also provides knowledge about the basic law of nun breadfruit and tanwin. The methods in this game use Iterative Deepening A * (IDA *) Algorithms. The IDA * algorithm is complete and optimal by not remembering the shortest path and the cost of the visited node, but only one single path at a time. By applying the IDA* Algorithm generator * to the NPC behavior finds the minimum path to the destination node whose result only requires less memory.

مستخلص البحث

بالنسبة للمسلمين، التجويد يقول المرسوم، رن قراءات جيدا - جيدة لتجنب الأخطاء في قراءة الآيات الكريمة من آل - القرآن الكريم. العديد من الأساليب المستخدمة لدراستها، واحدة مع التعلم أثناء اللعب، عزف على آلة موسيقية التي هي متعة والتفاعل تحديا. اللعبة ليست مجرد متعة ولكن يمكن أيضا أن تعطى معرفة إيجابية. ألعاب المغامرات على "التجويد المرح" يعطي أيضا المعرفة حول الخبز أساس قانوني وراهبة tanwin. الأسلوب في هذه اللعبة باستخدام خوارزمية تكرارية تعميق A * (IDA *). الخوارزمية IDA * كاملة والأمثل من خلال عدم النظر في أقصر مسار وتكلفة رأس زار، ولكن فقط مسار واحد في وقت واحد. من خلال تطبيق خوارزمية توليد IDA * على سلوك الشخصيات العثور على المسار الحد الأدنى لعقدة الوجهة التي يتطلب فقط ذاكرة أقل النتائج.