Implementasi algoritma Fisher-Yates Shuffle dalam penyelesaian game Fun Fruit Crush

Raihan, Audry (2025) Implementasi algoritma Fisher-Yates Shuffle dalam penyelesaian game Fun Fruit Crush. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text 1_cover.pdf Download (308kB) | Preview
Preview	Text 2_abstrak.pdf Download (96kB) | Preview
Preview	Text LPPS_Syifa Laila.pdf Download (91kB) | Preview
Preview	Text 4_daftarisi.pdf Download (64kB) | Preview
Preview	Text 5_bab1.pdf Download (58kB) | Preview
	Text 6_bab2.pdf Restricted to Registered users only Download (424kB) | Request a copy
	Text 7_bab3.pdf Restricted to Registered users only Download (760kB) | Request a copy
	Text 8_bab4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text 9_bab5.pdf Restricted to Registered users only Download (30kB) | Request a copy
	Text 10_daftarpustaka.pdf Restricted to Registered users only Download (99kB) | Request a copy
	Text 11_lampiran.pdf Restricted to Repository staff only Download (407kB) | Request a copy

Abstract

INDONESIA: Perkembangan teknologi digital yang pesat, khususnya pada perangkat mobile, mendorong industri game untuk menciptakan permainan yang lebih menarik dan interaktif. Salah satu genre yang populer adalah match-3 game, yang membutuhkan keacakan dalam penyusunan elemen permainan untuk menjaga tantangan dan daya tarik pemain. Penelitian ini bertujuan untuk mengimplementasikan algoritma FisherYates Shuffle pada game Fun Fruit Crush berbasis Android, guna menghasilkan distribusi elemen permainan yang acak dan adil. Metode pengembangan yang digunakan adalah Game Development Life Cycle (GDLC), yang mencakup tahap inisiasi, pra-produksi, produksi, pengujian, versi beta, dan rilis. Pengujian dilakukan secara fungsional menggunakan metode black-box serta analisis statistik dengan chisquare test dan runs test untuk mengevaluasi tingkat keacakan algoritma. Hasil penelitian menunjukkan bahwa implementasi algoritma Fisher-Yates Shuffle berhasil menghasilkan papan permainan yang bervariasi tanpa pola yang dapat diprediksi, serta memberikan pengalaman bermain yang lebih menantang dan menyenangkan. Dengan demikian, algoritma ini efektif diterapkan pada game match-3 sebagai solusi pengacakan awal elemen permainan. ENGLISH: The rapid advancement of digital technology, especially on mobile platforms, has driven the gaming industry to develop more engaging and interactive games. One of the most popular genres is the match-3 game, which relies on the randomness of game element placement to maintain challenge and player interest. This study aims to implement the Fisher-Yates Shuffle algorithm in an Android-based game called Fun Fruit Crush to generate fair and unpredictable element distributions. The development process follows the Game Development Life Cycle (GDLC), consisting of initiation, pre-production, production, testing, beta version, and release stages. The testing phase includes functional evaluation using the black-box method and statistical analysis using the chi-square test and runs test to assess the algorithm's randomness. The results indicate that the Fisher-Yates Shuffle algorithm successfully creates varied game boards without predictable patterns, thus enhancing the gameplay experience by making it more challenging and enjoyable. Therefore, this algorithm is effective for use in match-3 games to ensure fair initialization of game elements.

Actions (login required)

View Item