ANALISIS PERBANDINGAN METODE PENGACAKAN SOAL PADA GAME EDUKASI: LINEAR CONGRUENTIAL METHOD, FISHER–YATES, DAN PCG32

Nisrina Dania Salsabila (Fakultas Teknologi Informasi, Universitas Hasyim Asy’ari Tebuireng, Jombang, Indonesia)
Indana Lazulfa (Fakultas Teknologi Informasi, Universitas Hasyim Asy’ari Tebuireng, Jombang, Indonesia)

Jurnal Inovasi Teknologi dan Edukasi Teknik
Vol. 6 No. 2 (2026)

Banyak game edukasi mengacak urutan soal dengan Linear Congruential Method (LCM), tetapi parameternya jarang diperiksa. Penelitian ini membandingkan enam metode pengacakan soal melalui simulasi 10.000 sesi permainan untuk bank soal berisi 10, 20, 30, dan 50 soal. Seed diambil dari timestamp berurutan, seperti yang lazim dipakai di game. Keenam metode tersebut terdiri atas empat varian LCM (termasuk parameter a = 11, c = 27, m = 97 dari penelitian terdahulu dan parameter yang memenuhi teorema Hull–Dobell), algoritma Fisher–Yates dengan LCM 32-bit, dan Fisher–Yates dengan PCG32 yang dipakai Godot Engine. Kinerja diukur dari tingkat keberhasilan, jumlah langkah, keragaman urutan, keseragaman posisi soal (uji chi-square), dan korelasi urutan antarsesi berturutan (Kendall’s tau). Alur LCM yang menolak bilangan di luar rentang indeks gagal menghasilkan urutan lengkap pada 100% sesi untuk semua ukuran bank soal. Parameter Hull–Dobell menghilangkan kegagalan tersebut, tetapi hanya menghasilkan N urutan berbeda untuk N soal. Fisher–Yates dengan LCM 32-bit menghasilkan sebaran posisi yang merata, tetapi urutan pada sesi berturutan saling berkorelasi (τ = 0,104 untuk 10 soal). Hanya Fisher–Yates dengan PCG32 yang lolos semua uji dengan N − 1 langkah. Penelitian ini merekomendasikan Fisher–Yates dengan generator modern sebagai pengganti LCM untuk pengacakan soal di game edukasi.