Pemilihan jalur terpendek pada game candi Borobudur menggunakan algoritma A*

INDONESIA:

Kemacetan yang ada di sepanjang rute perjalanan Candi Borobudur menjadi masalah untuk wisatawan yang belum pernah berkunjung. Permasalahan ini dapat diatasi dengan game simulasi, simulasi dapat memberikan pengalaman hampir menyerupai keadaan aslinya. Pada game ini terdapat algoritma A* (A-Star) untuk pathfinding dan metode AHP (Analytical Hierarchy Process) untuk rekomendasi konfigurasi berdasarkan beberapa kondisi. Uji coba menggunakan algoritma A* dilakukan 20 kali di 2 starting point yang berbeda dan menghasilkan nilai akurasi yang sangat baik yaitu 100% untuk keduanya. Pengujian menggunakan metode AHP dilakukan dengan simulasi perjalanan dengan kondisi yang berbeda sebanyak 54 kali dan menghasilkan nilai error sebesar 0,095% dan nilai akurasi yang didapatkan dari rata rata error adalah sebesar 99,905%.

ENGLISH:

Traffic jam along the route of Borobudur Temple is a problem for tourists who have never visited. This problem can be solved with simulation games, simulations can provide an experience that is almost like the real situation. In this game there is the A* (A-Star) algorithm for pathfinding and the AHP (Analytical Hierarchy Process) method for configuration recommendations based on several conditions. The experiment using the A* algorithm was carried out 20 times at 2 different starting points and produced a very good accuracy value of 100% for both. Testing using the AHP method is carried out by simulating trips with different conditions as much as 54 times and producing an error value of 0.095% and the accuracy value obtained from the average error is 99.905%.

ARABIC:

الإزدحام الذي وجد على طول طروق بروبودور للسياح الذين لم يسبق لهم الزيارة. يمكن بألعاب المحاكاة، و يتمكّن هذه المحاكاة بتوفيرتجربة تشبه الوضع الحقيقي تقريبا. في هذه اللعبة، توجد خوارزمية *AA-Star)) لتحديد المسار و طريقة (عملية التسلسل الهرمي التحليلي) AHP لتوصيات التكوين بناءًا على عدّة شروط. تمّ إجراء التجربة بإستخدام خوارزمية *A ٢٠ مرّة في نقطتي بداية مختلفتين و انتجت قيمة دقّة جيّدة جدًا بنسبة ٪١٠٠ لكليهما. و تمّ إجراء الإختبارات باستخدام طريقة AHP عن طريق محاكاة الرحلات بشروط مختلفة ٥٤ مرّة و نتج قيمة ٪٠،٠٩٥ و قيمة الدقّة التي تمّ الحصول عليها من متوسطة الخطأ ٪٩٩،٩٠٥.