Application of the Finite State Machine Algorithm on 2D Platformer Rabbit Games vs Zombies

Ade Solihin; Eka Wahyu Hidayat; Aldy Putra Aldya

doi:10.15575/join.v4i1.293

Authors

Ade Solihin Universitas Siliwangi, Indonesia
Eka Wahyu Hidayat Informatics Engineering, Faculty of Engineering, Universitas Siliwangi, Tasiikmalaya, Indonesia, Indonesia http://orcid.org/0000-0002-2857-5311
Aldy Putra Aldya Informatics Engineering, Faculty of Engineering, Universitas Siliwangi, Tasiikmalaya, Indonesia, Indonesia

DOI:

https://doi.org/10.15575/join.v4i1.293

Keywords:

Android, Artificial Intelligence, FSM, Game, Side Scrolling

Abstract

This research develops Android games by applying the FSM Algorithm (Finite State Machine) for the movement of NPC (Non-Player Character) to produce dynamic movements. The popular and legendary game with the appearance of side scroller is Super Mario Bross and Shovel Knight, the game is the most preferred game of its time to the present, but the game does not apply AI (Artificial Intelligence) so the game seems less challenging. The game is a concept game that is currently rarely used. Based on this, a side scroller-based survival game was created by implementing AI on NPCs on the Android platform. The AI used is the FSM Algorithm which functions to regulate enemy movements. The method used in developing multimedia products of this game uses MDLC (Multimedia Development Life Cycle). Based on the tests that have been carried out, the alpha test results are functionally appropriate and the results of beta testing using UserAcceptence Test (UAT) obtained a value of 86.40% which is declared feasible to use and can be developed. The advantages of this game are the presence of shock elements in the form of landslides, bursts of water, rock rain, and attacks by eagles

References

A. Amrullah, “Implementasi Algoritma Djikstra pada Game Pak Raden dan Pak Ogah,” UIN Maulana Malik Ibrahim Malang, 2015.

J. A. Abubakar, A. S. Bahrin, M. K. Ahmad, and A. N. Zulkifli, “Conceptual Model of Game Aesthetics for Perceived Learning in Narrative Games,” Int. J. Adv. Sci. Eng. Inf. Technol., vol. 7, no. 3, pp. 993–999, 2017.

A. V. Walelang, L. Liliana, and G. S. Budhi, “Game Pembelajaran Fisika Dengan Game Bertipe Adventure Game,” J. Infra, vol. 3, no. 2, pp. 346–352, Aug. 2015.

Suharian and Emigawati, “Pembuatan Game 3D Fighting dengan Menggunakan Finite State Machine Sebagai Strategi Karakter,” J. Ilm. MATRIK, vol. 10, no. 1, pp. 18–32, 2008.

F. L. Khaleel, N. Sahari@Ashaari, T. S. M. Tengku Wook, and A. Ismail, “Gamification Elements for Learning Applications,” Int. J. Adv. Sci. Eng. Inf. Technol., vol. 6, no. 6, pp. 868–874, 2016.

O. F. Baker, K. Subaramaniam, G. Megeswaran, and A. Akpanobong, “Game Development for Smart Phones Based on Local Heritage,” Int. J. Adv. Sci. Eng. Inf. Technol., vol. 1, no. 3, pp. 279–282, 2011.

A. Shapi’i, N. A. Abd Rahman, M. S. Baharuddin, and M. R. Yaakub, “Interactive Games Using Hand-Eye Coordination Method for Autistic Children Therapy,” Int. J. Adv. Sci. Eng. Inf. Technol., vol. 8, no. 4–2, pp. 1381–1386, 2018.

S. H. Lee and D. H. Song, “Functional usability analysis of top Korean mobile role playing games based on user interface design,” Indones. J. Electr. Eng. Comput. Sci., vol. 13, no. 1, p. 123, Jan. 2019.

M. Tong, “Side Scrollers: A Planar Odyssey,” 2001.

F. F. Coastera and A. Nomansa, “Backtracking pada Aplikasi Permainan Tradisional Dam-daman.”

T. Vaughan, Multimedia: Making It Work Eighth Edition. New York Chicago San Francisco Lisbon London Madrid Mexico City Milan New Delhi San Juan Seoul Singapore Sydney Toronto: McGraw-Hill, 2011.

S. R. Dehkordi, M. Ismail, and N. M. Diah, “A preliminary study on design of rehabilitation game for children with autism spectrum disorder,” Indones. J. Electr. Eng. Comput. Sci., vol. 16, no. 1, pp. 524–529, Oct. 2019.

A. Qusef, A. Ayasreh, A. Shaout, and M. Muhanna, “By two: A two-dimensional mobile game model for novice developers,” Indones. J. Electr. Eng. Comput. Sci., vol. 14, no. 3, p. 1336, Jun. 2019.

M. F. Rahadian, A. Suyatno, and S. Maharani, “Penerapan Metode Finite State Machine Pada Game ‘The Relationship,’” Inform. Mulawarman J. Ilm. Ilmu Komput., vol. 11, no. 1, p. 14, Feb. 2016.

S. Asmiatun, “Penerapan Algoritma Collision Detection dan Bayesian untuk Strategi Menyerang Jarak Dekat pada NPC (Non Player Character) Menggunakan Unity 3D,” J. Transform., vol. 14, no. 1, pp. 6–11, 2016.

I. Binanto, “Tinjauan Metode Pengembangan Perangkat Lunak Multimedia Yang Sesuai Untuk Mahasiswa Tugas Akhir,” in Seminar Nasional Rekayasa Komputer dan Aplikasinya, 2015.

E. W. Hidayat, A. N. Rachman, and M. F. Azim, “Penerapan Finite State Machine pada Battle Game Berbasis Augmented Reality,” J. Edukasi dan Penelit. Inform., vol. 5, no. 1, p. 54, Apr. 2019.