Application of the Random Walk Algorithm for Procedural Maps in the 2D Game “The Last Hope”
Abstract
Games are activities that aim to provide fun and offer certain rules and challenges, with the aim of creating a dynamic and interesting gaming experience. This research aims to overcome the problem of repetition in making maps in the game "The Last Hope" by applying the Random Walk technique to create maps procedurally. In this research, the Random Walk algorithm was implemented using the C# programming language and created using Unity 2D. The research results show that the use of the Random Walk technique is successful in creating dynamic map variations in each game session, overcoming repetition which causes boredom for players. The implication of this research is increased game replayability, allowing players to enjoy a more interesting and dynamic gaming experience because they will not face the same map every time they start the game. Thus, the use of the Random Walk Algorithm to create procedural maps can make a significant contribution to improving the playing experience of the game "The Last Hope" and similar games in the Roguelike genre.
Downloads
References
[2] R. D. Pramadya and S. Harits, “Jurnal Computer Science and Information Technology ( CoSciTech ) Penerapan Non-Deterministic Finite Automata ( NFA ) dan Decision Making Menggunakan Application of Non-Deterministic Finite Automata ( NFA ) and Decision Making Using the Monte Carlo Tree Se,” vol. 4, no. 2, pp. 500–509, 2023.
[3] E. Yulsilviana and H. Ekawati, “Penerapan Metode Finite State Machine (Fsm) Pada Game Agent Legenda Anak Borneo,” Sebatik, vol. 23, no. 1, pp. 116–123, 2019, doi: 10.46984/sebatik.v23i1.453.
[4] M. A. Muslim, E. M. A. Jonemaro, and M. A. Akbar, “Penerapan Procedural Content Generation untuk Perancangan Level pada 2D Endless Runner Game menggunakan Genetic Algorithm,” Garuda - Garba Rujukan Digit., vol. 3, no. 5, pp. 4406–4414, 2019, [Online]. Available: https://garuda.ristekbrin.go.id/documents/detail/992300
[5] M. L. Setiawan, A. Arbansyah, and S. H. Suryawan, “Penerapan Algoritma A* Dan Behaviour Trees Untuk Perilaku Non-Player Character(NPC) Pada Game ‘The Last Hope’ Berbasis Android Menggunakan Unity 2D,” J. CoSciTech (Computer Sci. Inf. Technol., vol. 4, no. 2, pp. 451–460, 2023, doi: 10.37859/coscitech.v4i2.5418.
[6] Y. B. Widodo, T. Sutabri, and V. Lampah, “Sistem Cerdas Pengotrolan Gerak Berbasis Random Walk pada Robot Laba-Laba,” J. Teknol. Inform. dan Komput., vol. 6, no. 1, pp. 48–61, 2020, doi: 10.37012/jtik.v6i1.155.
[7] H. Y. Setyawan, P. D. Kusuma, and A. S. R. Ansori, “Pengembangan Motif Karang Jenis Montipora Foliosa Pada Aplikasi Batik Berbasis Web Dengan Metode Random Walk,” eProceedings Eng., vol. 5, no. 3, pp. 6324–6329, 2018.
[8] M. Budiono and H. Juwiantho, “Meningkatkan Kesulitan Serangan Enemy Dengan Menambahkan Influence Map Pada Metode A * Pada Procedural Generated Tower Defense Game,” J. Infra, vol. 10, no. 1, pp. 210–216, 2022.
[9] T. Dede, dan Hasanuddin Prodi Fisika, F. Universitas Tanjungpura, and J. Hadari Nawawi, “Penggunaan Metode Random Walk untuk Memodelkan Distribusi Suhu Dua Dimensi pada Inkubator Bayi,” Prism. Fis., vol. 8, no. 3, pp. 207–215, 2020.
[10] A. Faisal and K. I. Yulianto, “Analisis random walk saham ANTM di bursa efek Indonesia selama covid-19,” Mediastima, vol. 29, no. 1, pp. 1–8, 2023, [Online]. Available: http://ejournal-ibik57.ac.id/index.php/mediastima/article/view/674%0Ahttps://ejournal-ibik57.ac.id/index.php/mediastima/article/download/674/323
[11] R. Febriani and S. Suprijadi, “Aplikasi Metoda Random Walks untuk Kontrol Gerak Robot Berbasis Citra,” J. Otomasi Kontrol dan Instrumentasi, vol. 2, no. 1, p. 21, 2011, doi: 10.5614/joki.2010.2.1.3.
Abstract views: 108 , 
pdf (Bahasa Indonesia) downloads: 46
