This Author published in this journals
All Journal Telematika MKOM
Fariz Irvansyah
Universitas Budi Luhur

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PEMANFAATAN ALGORITMA A* PADA PERGERAKAN CERDAS MUSUH DALAM GAME CERITA RAKYAT “SI KANCIL” BERBASIS ANDROID Fariz Irvansyah; Purwanto Purwanto; Joko Christian; Painem Painem; Safrina Amini
Telematika MKOM Vol 18, No 1 (2026): Jurnal Telematika MKOM Vol. 18 No.1 Maret 2026
Publisher : Universitas Budi Luhur

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36080/telematikamkom.4755

Abstract

Pesatnya arus budaya asing di era digital berpotensi mengikis pemahaman generasi muda terhadap warisan budaya lokal, seperti cerita rakyat Indonesia. Meskipun adaptasi game edukasi berbasis mobile terus berkembang, sebagian besar penelitian game labirin terdahulu masih berfokus secara eksklusif pada performa teknis algoritma pathfinding tanpa mengintegrasikan nilai kearifan lokal. Penelitian ini bertujuan untuk mengembangkan game edukasi 2D bergenre escape maze berbasis Android bertemakan "Petualangan Si Kancil" yang mengombinasikan penerapan algoritma A* untuk kecerdasan buatan (non-player character/NPC musuh) dengan narasi cerita rakyat Indonesia. Pengembangan aplikasi mengadopsi metode Game Development Life Cycle (GDLC) yang mencakup tahap initiation, pre-production, production, testing, beta, dan release. Algoritma A* diimplementasikan dengan kalkulasi Manhattan Distance pada matriks grid 2D untuk menentukan rute terpendek secara adaptif dan dinamis dalam mengejar pemain. Pengujian fungsionalitas menggunakan black-box testing menunjukkan bahwa seluruh fitur utama dan logika navigasi musuh beroperasi dengan presisi. Selanjutnya, hasil pengujian beta yang melibatkan responden pengguna menghasilkan tingkat kelayakan keseluruhan sebesar 95,88%, yang mengategorikan game ini pada kualifikasi sangat layak. Penelitian ini membuktikan bahwa penggabungan kecerdasan buatan A* dan elemen naratif cerita rakyat berhasil menciptakan media edukasi budaya yang interaktif, dinamis, dan menantang bagi generasi muda.