Implementasi algoritma dynamic weighting A* untuk pencarian rute terpendek pada NPC dan fisher-yates shuffle untuk pengaturan konten pada game 3D finding diamond

INDONESIA:

Iman kepada nabi dan rasul Allah, merupakan rukun iman yang keempat, jadi keimanan ini harus dimiliki oleh setiap umat islam. Salah satu jalan untuk bisa mengimani nabi dan rasul adalah dengan mengenali nama-nama mereka dan mempelajari kisah-kisah kehidupan mereka. Selain melalui pendidikan, ada media yang lebih modern untuk mengenalkan nabi dan rasul yaitu dengan game. Maka dari itu peneliti tergerak untuk menciptakan sebuah aplikasi adventure game tiga dimensi bernama Finding Diamond, yang di dalamnya terdapat konten islami tentang nabi dan rasul.

Pada aplikasi game yang dibuat ada koin perak, koin emas dan berlian yang harus dikumpulkan player. Khusus untuk setiap koin emas yang diambil, akan ditampilkan satu pengetahuan tentang nabi dan rasul yang telah diacak urutannya menggunakan algoritma Fisher-Yates Shuffle. Sehingga pengetahuan yang ditampilkan kelihatan lebih bervariasi. Algoritma ini bisa memastikan setiap koin emas menampilkan materi pengetahuan yang berbeda. Tetapi jika menggunakan fitur random di Unity Game Engine ada kemungkinan satu materi pengetahuan yang sama di tampilkan beberapa kali dalam satu permainan.

Ada dua karakter NPC di dalam game yaitu NPC Enemy dan NPC Army. NPC Enemy perilakunya adalah selalu mengejar player. Sedangkan NPC Army mengambil semua koin perak di arena permainan dengan mengimplementasikan algoritma Dynamic Weighting A*, sehingga pergerakannya lebih efektif, karena NPC Army bergerak menuju target sesuai dengan rute terpendek yang dihasilkan oleh algoritma tersebut.

Berdasarkan hasil uji coba pada penelitian ini algoritma Dynamic Weighting A* membangkitkan lebih sedikit node daripada algoritma A* sehingga memori yang digunakan lebih kecil dan waktu untuk menemukan rute terpendek lebih cepat.

ENGLISH:

Faith in the prophets and messengers of Allah, is the fourth pillar of faith, so this faith must be owned by all Muslims. One way to be able to believe in the prophets and messengers is recognize their names and learn the stories of their lives. In addition through education, there are more modern media to introduce the prophets and messengers are with the game. Thus the researchers moved to create an application of 3D adventure game called Finding Diamond, in which there is Islamic content of the prophets and messengers.

In gaming applications was created there are silver coins, gold coins and diamonds to be collected player. For each gold coin is taken, will be shown the knowledge of the prophets and messengers who had been randomized sequence using the Fisher-Yates Shuffle algorithm. So that the knowledge displayed more varied look. This algorithm can ensure every gold coin featuring different knowledge. But if using the random feature in Unity Game Engine there is the possibility same knowledge in the show several times in one game.

There are two NPC characters in this game, there is NPC Enemy and NPC Army. NPC Enemy behavior is always pursuing player. While NPC Army took all the silver coins in the game arena by implementing Dynamic Aeighting A* algorithm, so that the movement is more effective, because the NPC Army move towards the target in accordance with the route that is generated by the algorithm. Based on trial results on this study Dynamic Weighting A* algorithm generate fewer nodes than A* algorithm so that the memory used is smaller and the time to find the shortest route more quickly.