PENGEMBANGAN GAME EDUKASI BERBASIS ANDROID MENGGUNAKAN ALGORITMA FINITE STATE MACHINE (FSM) DAN A* SEBAGAI MEDIA PENGENALAN DAN PEMBELAJARAN TEMPAT BERSEJARAH DI KOTA BENGKULU

Penelitian ini bertujuan untuk mengembangkan game edukasi berbasis Android
menggunakan algoritma Finite state machine (FSM) dan A* sebagai media pengenalan
dan pembelajaran tempat bersejarah di Kota Bengkulu. Latar belakang penelitian ini
adalah rendahnya minat pada generasi muda terhadap sejarah lokal dan terbatasnya media
pembelajaran interaktif yang mampu menarik perhatian siswa dalam mengenal situs-situs
bersejarah. Menggunakan metode Quasi experimental design dengan model
Nonequivalent Control Group Design. Subjek penelitian ini adalah siswa kelas 4 SDN 53
Kota Bengkulu, yang berjumlah 28 siswa. Pengembangan game dilakukan dengan
menggunakan model Game Development Cycle secara prototyping. Pengujian dilakukan
dalam dua tahap, yaitu pengujian fungsionalitas menggunakan metode black box testing
dan pengujian efektivitas melalui uji statistik dengan independent sample t-test. Hasil
penelitian menunjukkan bahwa game edukasi berbasis Android yang dikembangkan
mampu meningkatkan pemahaman siswa terhadap tempat-tempat bersejarah di Kota
Bengkulu. Berdasarkan hasil uji kelayakan media menunjukkan skor 92%, sedangkan
kelayakan materi mencapai skor 90%, keduanya masuk dalam kategori “Sangat Layak”.
Pada uji tingkat kepuasan pemain menggunakan framework GUESS-18 mendapatkan
skor 37,138 daari nilai maksimal 45,0 dan masuk kategori “Sangat Baik”. Hasil test
menunjukkan bahwa rata-rata nilai siswa dikelas eksperimen adalah 82,75 , sedangkan di
kelas kontrol adalah 76,67. Analisis data hasil uji independent sample t-test menunjukkan
bahwa terdapat perbedaan signifikan antara hasil test kelompok eksperimen dan kontrol
dengan nilai signifikansi 0,001 (<0,05), yang menandakan bahwa game edukasi ini efektif
dalam meningkatkan pengetahuan siswa tentang sejarah lokal.
Kata kunci: Game Edukasi, Finite state machine, A*, Tempat Bersejarah, Pembelajaran
Interaktif