Perbandingan Algoritma Fisher-Yates Shuffle Dan Linear Congruent Method Pada Aplikasi Game Susun Ayat Al-Qur’an Berbasis Android

Hayara Octaviani; Bambang Pramono; Rizal Adi  Saputra

doi:10.35316/jimi.v8i1.24-36

Hayara Octaviani Universitas Halu Oleo
Bambang Pramono Universitas Halu Oleo
Rizal Adi Saputra Universitas Halu Oleo

10.35316/jimi.v8i1.24-36

Abstract

A problem that is often encountered among Qur’an memorized is the inability to memorize verses randomly. Therefore, a system is needed that is able to train the memorization of the Qur'an memorization so that it is able to memorize even with the position of the scrambled verses. To randomize verse chunks, a method is needed that can generate random numbers. Among the algorithms capable of generating random numbers are the Linear Congruent Method and the Fisher-Yates Shuffle. Of the two algorithms, no more effective algorithm has been found. For this reason, a comparison will be made by applying algorithms to Android-based game applications with the puzzle genre. This study aims to build an educational game application with the puzzle genre on the arrangement of quranic verses by comparing the effectiveness of the Linear Congruent Method and Fisher-Yates Shuffle algorithms in randomizing verses in games. The game is run in an Android application. Based on the tests that have been carried out, the results show that Linear Congruent Method has a pattern in generating random numbers while the Fisher-Yates Shuffle does not require it, so it can be concluded that the Fisher-Yates Shuffle algorithm is the most effective in randomizing.

Downloads

Download data is not yet available.

References

Kompasiana, “Menjadi Penghafal Al-Qur’an Seumur Hidup,” 2019.

Sunanih, “Kemampuan Membaca Huruf Abjad Bagi Anak Usia Dini Bagian Dari Perkembangan Bahasa,” J. Pendidik., vol. 1, 2017.

W. Ainia, B. Martati, and A. Prihatining Rahayu, “Dalam Pembuatannya Menggunakan Bahasa Pemrograman C# dan Menggunakan Game Engine Unity,” Pedagog. J. Anak Usia Dini dan Pendidik. Anak Usia Dini, vol. 7, p. 15, 2021.

D. Mutiah, Psikologi Bermain Anak Usia Dini. Kencana, 2015.

S. Fachrie Pane, M. Zamzam, and M. Diar Fadilah, Membangun Aplikasi Peminjaman Jurnal Menggunakan Aplikasi Oracle Apex Online. 2020.

M. Ridoi, Cara Mudah Membuat Game Edukasi dengan Construct 2. 2018.

D. Irine Putri, “Latih Kecerdasan Otak Anak dengan Permainan Puzzle,” 2020.

Statcounter, “Mobile Operating System Market Share Indonesia,” 2020.

Ekojono, D. A. Irawati, L. Affandi, and A. N. Rahmanto, “Penerapan Algoritma Fisher-Yates Pada Pengacakan Soal Game Aritmatika,” Pros. SENTIA 2017 – Politek. Negeri Malang, vol. 9, pp. 101–106, 2017.

W. Diharjo, “Game Edukasi Bahasa Indonesia Menggunakan Metode Fisher Yates Shuffle Pada Genre Puzzle Game,” INTEGER J. Inf. Technol., vol. 5, no. 2, pp. 23–35, 2020, doi: 10.31284/j.integer.2020.v5i2.1171.

A. Andilala and G. Gunawan, “Implementasi Linear Congruent Method Untuk Pengacakan Soal Pada Game Perhitungan Jarimatika Berbasis Android,” J. Technopreneursh. Inf. Syst., vol. 1, no. 1, pp. 13–18, 2018, doi: 10.36085/jtis.v1i1.38.

A. K. Hidayah, C. Prihantoro, and S. Fernandez, “Implementasi Metode Linear Congruent Method Pada Game Edukasi Pembelajaran Huruf Hijaiyah Berbasis Android,” Pseudocode, vol. 8, no. 1, pp. 38–48, 2021, doi: 10.33369/pseudocode.8.1.38-48.

D. R. Purnamasari, “Implementasi Linear Congruent Method ( Lcm ) Pada Game Hangaroo Berbasis Android,” J. Ris. Komput., vol. 3, no. Lcm, pp. 1–6, 2016.

G. Akbar and M. Linda, “Aplikasi pembelajaran trigonometri berbasis android menggunakan algoritma fisher yates shuffle,” J. Tek. Komput., vol. III, no. 2, pp. 114–119, 2017.