Game tashrif “Si Zaid” menggunakan algoritma modified bi-direcional A* untuk mengatur pathfinding NPC army

INDONESIA:

Game merupakan salah satu teknologi yang perkembangannya sangat pesat. Semakin banyak developer yang membuat game dengan berbagai macam genre game baik game desktop maupun mobile.

Bahasa arab merupakan bahasa yang digunakan untuk ibadah umat islam dan juga bahasa Al-qur’an. Di dalam bahasa arab terdapat ilmu tashrif. Tashrif adalah ilmu yang mempelajari perubahan kata dari bentuk satu ke bentuk lain. Pada era globalisasi menghafal kosa kata dan perubahan kata dalam bahasa arab khususnya dalam kalangan anak muda khususnya para santri sudah mulai pudar. Padahal bahasa arab merupakan bahasa umat islam, dan juga merupakan bahasa yang paling populer digunakan setelah bahasa inggris. Penulis ingin membawa semua orang khususnya anak muda untuk lebih mudah menghafal kosa kata dan perubahan kata dalam bahasa arab melalui game yang bertipe petualangan (adventure), dimana dalam game single player ini pemain akan mengumpulkan dan kata tashrif bahasa arab. Sehingga player sedikit demi sedikit akan hafal perubahan kata yang dimainkan dalam game.

Berdasarkan latar belakang tersebut, penulis mencoba membuat game sebagai media pembelajaran untuk stimulus dalam menghafal perubahan kata bahasa arab. Game ini dirancang menggunakan algoritma Modified Bi-directional A* untuk mencari jarak terpendek antara NPC Army dan kata tashrif. Dari hasil uji coba menunjukkan algoritma MBDA* dapat digunakan untuk mencari rute terdekat antara NPC Army dan kata tashrif.

ENGLISH:

Game is one of technologies which has been developing rapidly. Additionally, many developers create game by employing variety of genres such as desktop or mobile game.

Arabic is a language which is employed by Moslems to pray and it is also language of Koran. Further, in Arabic there is another knowledge which is well known as Tashrif. It is a knowledge which studies the morphology in Arabic. In this globalization era, memorizing vocabulary and studying morphology specifically in Arabic have continually decreased, whereas Arabic is a main language for Moslems and become the most popular language after English. The researcher aims to encourage everyone especially young people to memorize vocabulary and learn morphology of Arabic easier through an adventure game. In this game the player will collect vocabulary and know the morphology process. As a result, the player gradually will remember the morphology of the words which are played through the game.

Accordingly, the researcher created a game as learning medium to stimulate everyone in memorizing Arabic. It was designed by employing modified Bi-directional A* algorithm to find the shortest path between NPC and Tashrif words. Furthermore, from the test which has been conducted by the researcher, MBDA* algorithm was able to find the shortest path between NPC Army and Tashrif words.