PENERAPAN ALGORITMA FISHER-YATES SHUFFLE PADA NON-PLAYABLE CHARACTER (NPC) GAME 2D PLATFORM ADVENTURE “PUSAKA PAHLAWAN” BERBASIS ANDROIDR

Penelitian ini berfokus pada pengembangan game 2D platform berjudul “Pusaka
Pahlawan”, yang dirancang sebagai media kreatif untuk melestarikan budaya Indonesia,
terutama dalam memperkenalkan senjata tradisional kepada generasi muda. Game ini
bertujuan membangkitkan ketertarikan pada warisan budaya yang sering kali kurang
dikenal dan berpotensi terlupakan di tengah arus budaya asing. Salah satu komponen
utama dalam game ini adalah penggunaan algoritma Fisher-Yates Shuffle untuk
mengacak kemunculan Non-Playable Character (NPC), yang diharapkan dapat
memberikan variasi interaksi dan meningkatkan pengalaman bermain. Algoritma Fisher�Yates Shuffle efisien dalam menghasilkan urutan acak tanpa pola tertentu, yang dalam
konteks game ini diterapkan untuk mengatur kemunculan NPC secara acak setiap
permainan dimulai. Dengan demikian, pemain dihadapkan pada situasi dan tantangan
yang berbeda dalam setiap permainan, yang berpotensi meningkatkan daya tarik dan
minat bermain. Setelah itu, evaluasi terhadap penerapan algoritma ini dilakukan dengan
menggunakan metode System Usability Scale (SUS), yang mengukur tingkat kepuasan
dan kemudahan pemain setelah bermain game. Hasil dari penelitian ini diharapkan dapat
menunjukkan bahwa penerapan Fisher-Yates Shuffle pada NPC dalam game Pusaka
Pahlawan dapat menciptakan pengalaman bermain yang menarik dan mendukung tujuan
game untuk melestarikan budaya dan pengetahuan tentang senjata tradisional Indonesia.
Kata kunci: 2D platform, Budaya, Fisher-Yates Shuffle, Non-Playable Character
(NPC), Senjata tradisional.