Implementation of Fisher-Yates Shuffle Algorithm in Mobile-Based Vocabulary Learning Game for Children with Disabilities
Implementation of Fisher-Yates Shuffle Algorithm in Mobile-Based Vocabulary Learning Game for Children with Disabilities
Abstract
Children with disabilities face significant challenges in vocabulary acquisition, necessitating the development of specialized educational technologies that accommodate their unique learning characteristics. This study aims to implement the Fisher-Yates shuffle algorithm in a mobile-based vocabulary learning game specifically designed for children with disabilities, ensuring unbiased randomization of educational content to promote authentic vocabulary comprehension. This research employed the Multimedia Development Life Cycle methodology, encompassing concept definition, design, material collection, assembly, testing, and distribution phases. The Fisher-Yates shuffle algorithm was implemented following the modern Durstenfeld variant, operating through backward iteration, generating random indices, and performing in-place element swapping. Algorithm validation was conducted through simulation calculations and chi-square goodness-of-fit statistical testing across ten thousand randomization trials. The application "Tebak Kosakata" successfully integrates the randomization algorithm with an accessible user interface, featuring multimodal content presentation, immediate positive feedback mechanisms, and cumulative scoring systems. Simulation calculations confirmed that each vocabulary item maintains an equal probability for occupying any position in the final sequence. Statistical validation yielded a chi-square value of 8.47 with nine degrees of freedom and a probability value of 0.487, confirming uniformly distributed randomization without detectable bias. The algorithm achieves optimal computational efficiency with linear time complexity and constant auxiliary space complexity. The randomization of question sequences and answer option positions effectively prevents pattern-based response strategies, encouraging authentic vocabulary learning rather than positional memorization. This study establishes that the Fisher-Yates shuffle algorithm constitutes an effective mechanism for implementing unbiased randomization in educational games for children with disabilities, bridging computational algorithm theory with special education pedagogy while providing a replicable methodological framework for future development.
References
Amiruddin, A., Briliyant, O. C., & Trianto, N. (2020). Systematic Literature Review of Game-Based Learning: Objectives, Methods, Applications, Measurement Parame-ters, and Types of Games. 11, 46–51. https://doi.org/10.1109/icimcis51567.2020.9354296
Baumuratova, D., Zhukabayeva, T., Adali, E., & Niyetbayeva, N. (2025). The role of gamification in shaping personalized learning in inclusive education. Bulletin of the National Engineering Academy of the Republic of Kazakhstan, 95(1), 24–47. https://doi.org/10.47533/2025.1606-146x.02
Carcelén-Fraile, M. D. C. (2025). Active Gamification in the Emotional Well-Being and Social Skills of Primary Education Students. Education Sciences, 15(2), 212. https://doi.org/10.3390/educsci15020212
Chakraborty, A., Ojo, E., Quonoey, B., & Mehta, G. (2021). Improving Learning Experi-ence of People with Cognitive Disabilities Using Serious Games: A Review. Euro-pean Scientific Journal ESJ, 17(35), 1. https://doi.org/10.19044/esj.2021.v17n35p1
Costea, F.-M., Chirila, C.-B., Chirila, O.-S., & Cretu, V.-I. (2019). On the Generation of Random Data for Auto-Generative Learning Objects. 8, 161–166. https://doi.org/10.1109/saci46893.2019.9111603
Davis, K., & Sweeney, S. (2015). Reading, Writing and AAC: Mobile Technology Strate-gies for Literacy and Language Development. Perspectives on Augmentative and Alternative Communication, 24(1), 19–25. https://doi.org/10.1044/aac24.1.19
Devnanza, R., Mursyidah, M., & Atthariq, A. (2025). Multiplayer Quiz Adventure Educa-tional Game Arts and Culture Using the Fisher-Yates Shuffle Algorithm. Jurnal Teknologi Rekayasa Informasi Dan Komputer, 8(2), 39. https://doi.org/10.30811/jtrik.v8i2.7481
Fadhli, M., Brick, B., Setyosari, P., Ulfa, S., & Kuswandi, D. (2020). A Meta-Analysis of Selected Studies on the Effectiveness of Gamification Method for Children. Inter-national Journal of Instruction, 13(1), 845–854. https://doi.org/10.29333/iji.2020.13154a
Ganz, J. B., Morin, K. L., Foster, M. J., Vannest, K. J., Genç Tosun, D., Gregori, E. V., & Gerow, S. L. (2017). High-technology augmentative and alternative communica-tion for individuals with intellectual and developmental disabilities and complex communication needs: a meta-analysis. Augmentative and Alternative Communi-cation, 33(4), 224–238. https://doi.org/10.1080/07434618.2017.1373855
Gurung, G., Shah, R., & Jaiswal, D. P. (2020). Software Development Life Cycle Models-A Comparative Study. International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 6(4), 30–37. https://doi.org/10.32628/cseit206410
Hickman, H., Mckeown, P., & Bell, T. (2023). Beyond Question Shuffling: Randomiza-tion Techniques in Programming Assessment. 1–9. https://doi.org/10.1109/fie58773.2023.10342976
Ismaili, J., & Ibrahimi, E. H. O. (2016). Mobile learning as alternative to assistive technol-ogy devices for special needs students. Education and Information Technologies, 22(3), 883–899. https://doi.org/10.1007/s10639-015-9462-9
Jaramillo-Alcázar, A., Luján-Mora, S., & Salvador-Ullauri, L. (2018). Inclusive Education: Mobile Serious Games for People with Cognitive Disabilities. Enfoque UTE, 9(1), 53–66. https://doi.org/10.29019/enfoqueute.v9n1.236
Kammer, F., & Sajenko, A. (2018, March 1). Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). https://doi.org/10.4230/lipics.mfcs.2018.65
Kartal, H. E. (2024). New Fisher-Yates Shuffle Algorithm HEK Shuffle. Institute Of Elec-trical Electronics Engineers. https://doi.org/10.36227/techrxiv.172418044.41006669/v1
Lee, S. H. (2023). Effects of Moderately Rich Vocabulary Instruction on Literacy Perfor-mances of Students With Reading Disabilities. Communication Disorders Quarter-ly, 45(4), 253–262. https://doi.org/10.1177/15257401231185526
Magnago, W., & Nunes, P. D. C. (2024). GAMIFICATION AND INCLUSIVE EDUCA-TION: PROMOTING THE ENGAGEMENT OF ALL STUDENTS. ARACÊ, 6(2), 2902–2911. https://doi.org/10.56238/arev6n2-147
Marques, M. M., & Pombo, L. (2021). Current Trends in Game-Based Learning—Introduction to a Special Collection of Research. Education Sciences, 11(10), 622. https://doi.org/10.3390/educsci11100622
Mokobane, S. Z. (2025). Using Game-Based Learning to Improve the Academic Achievement of Intellectually Challenged Learners in Inclusive Settings (pp. 137–154). Igi Global. https://doi.org/10.4018/979-8-3373-4501-7.ch006
O’Connor, R. E., Beach, K. D., Sanchez, V. M., Kim, J. J., Knight-Teague, K., Orozco, G., & Jones, B. T. (2019). Teaching Academic Vocabulary to Sixth-Grade Students With Disabilities. Learning Disability Quarterly, 42(4), 231–243. https://doi.org/10.1177/0731948718821091
Okta Riyandi, M. A., Santoso, H. B., & Hadi Putra, P. O. (2023). The Application of Game Mechanics and Technological Trend in Game-Based Learning: A Review of the Research. Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), 7(4), 774–781. https://doi.org/10.29207/resti.v7i4.4928
Papanastasiou, G., Drigas, A., & Skianis, C. (2022). Serious Games: How do they impact special education needs children. Technium Education and Humanities, 2(3), 41–58. https://doi.org/10.47577/teh.v2i3.7407
Piki, A., & Markou, M. (2023). Digital Games and Mobile Learning for Inclusion: Perspec-tives from Special Education Teachers. 1–8. https://doi.org/10.1109/besc59560.2023.10386117
Pradeep, A. (2023). Empowering Special Education Through Information Technology. 123, 31–34. https://doi.org/10.1109/iccpct58313.2023.10245240
Qahmash, A. I. M. (2018). The Potentials of Using Mobile Technology in Teaching Indi-viduals with Learning Disabilities: A Review of Special Education Technology Lit-erature. TechTrends, 62(6), 647–653. https://doi.org/10.1007/s11528-018-0298-1
Rohmah, W. A., Asriyanik, A., & Apriyandari, W. (2020). Implementation of the Algo-rithm Fisher Yates Shuffle on Game Quiz Environment. Journal Of Informatics And Telecommunication Engineering, 4(1), 161–172. https://doi.org/10.31289/jite.v4i1.3863
Rubio-Arraez, S. (2021). Game-Based Learning Ii. An Innovative Research In The Class-room With Regard To The Use Of Quizizz In A Master’s Degree. ICERI Proceed-ings, 1, 8446–8453. https://doi.org/10.21125/iceri.2021.1947
Saridaki, M., & Mourlas, C. (2013). Integrating Serious Games in the Educational Experi-ence of Students with Intellectual Disabilities. International Journal of Game-Based Learning, 3(3), 10–20. https://doi.org/10.4018/ijgbl.2013070102
Sumual, S. D. M., Lumapow, H. R., Tuerah, P. E. A., Dondokambey, C. J. H., Paat, W. R. L., & Manumpil, Y. B. (2024). Development of Multimedia-Based Learning Media for Multimedia Courses. International Journal of Information Technology and Ed-ucation, 3(3), 1–10. https://doi.org/10.62711/ijite.v3i3.186
Tūbele, S., & Landrāte, E. (2021). Development Of Vocabulary In Children With Intellec-tual Disabilities. Listy Klinické Logopedie, 5(1), 76–88. https://doi.org/10.36833/lkl.2021.001
Vandereet, J., Maes, B., Lembrechts, D., & Zink, I. (2011). Expressive vocabulary acqui-sition in children with intellectual disability: Speech or manual signs? Journal of Intellectual and Developmental Disability, 36(2), 91–104. https://doi.org/10.1080/13668250.2011.572547
Wang, B., Ramli, S. H., Roslan, S., Abdul Rahman, A. R., & Li, Z. (2024). A review on application of mobile media in personalized special education. Environment and Social Psychology, 9(8). https://doi.org/10.59429/esp.v9i8.2910
Whitton, N. (2013). Games for Learning. International Review of Qualitative Research, 6(3), 424–439. https://doi.org/10.1525/irqr.2013.6.3.424
Zetzsche, S., Tristan, J.-B., Lepoint, T., & Mayer, M. (2025). Verifying the Fisher-Yates Shuffle Algorithm in Dafny. In arXiv (Cornell University). Arxiv Org. https://doi.org/10.48550/arxiv.2501.06084
Zhang, M., & Wang, Z. (2024). The Integration of Education and Technology: Empower-ing Special Needs Students. Journal of Higher Education Research, 5(5), 368. https://doi.org/10.32629/jher.v5i5.2967
