RANCANG BANGUN GAME TREASURE OF LABYRINTH DENGAN ALGORITMA BACKTRACKING BERBASIS ANDROID

Rio Andriyat Krisdiawan, Ramdoni Ramdoni, Aji Permana

Abstract


Games are one of the entertainment media which is the choice of almost everyone to get rid of boredom or just fill in spare time, there are also games used as hobbies and moreover games are now used as electronic sports (e-sports). Currently the game has many types of games, one of which is a type of puzzle game (puzzle). One puzzle game is a maze game. The labyrinth is a puzzle that has a complex branching form and has many dead ends. At the moment there are many labyrinth type games, but rarely are labyrinth games equipped with characters, enemies and a dynamic maze that can change if the game is repeated. To create a labyrinth game that has a dynamic labyrinth arena requires a labyrinth generator or can be called a labyrinth generator by utilizing the backtracking algorithm. This algorithm is powerful enough to be used in some problem solving and also to provide artificial intelligence in the game. The software methodology used in making games is the GDLC (Game Development Life Cycle). GDLC is a game development model that adopts an iterative approach consisting of 6 development phases, starting from the innitiation, pre-production, production, testing, beta and realese phases. for the generation of the labyrinth arena using the Backtracking algorithm while for testing this game uses the UAT (User Acceptment Test). The results of this study in the form of an adventure game based on a maze puzzle that is applied to mobile android. This game is played to train players in problem solving and entertainment facilities.

Keywords: Puzzle Game, GDLC (Game Development Life Cycle), Backtracking Algorithm, Android


Full Text:

PDF

References


. Andi Juansyah, (2015). Pembangunan Aplikasi Child Tracker Berbasis Assisted-Global Positioning System (A-GPS) Dengan Platform Android, Bandung : Jurnal Ilmiah Komputer dan Informaika (KOMPUTA).

. Bambang Fahrudi, (2016). Penerapan Algoritma Backtracking Pada Permainan Capsa Banting, Medan : Jurnal Riset Komputer (JURIKOM).

. Gellysa Urva dan Helmi Fauzi S., (2015). Pemodelan UML E-Marketing Minyak Goreng, Sumatra Utara : Jurnal Teknologi dan Sistem Informasi.

. Gun Gun M., (2017). Pembelajaran Dasar Algoritma Dan Pem,ograman Menggunakan El-Goritma Berbasis Web, Bandung : Jurnal Teknik Mesin (JTM).

. Hans Alfon E., Imam Kuswardayan dan Dr. Eng nanik S., (2016). Rancang Bangun Game Berhitung Spaceship dengan Pengendalian Suara Menggunakan Speech Recognition Plugin pada Unity, Surabaya : Jurnal Teknik (ITS).

. Jenifer Rori, Steven Sentinuwo dan Stanley Karouw, (2016). Perancangan Aplikasi Panduan Belajar Pengenalan Ortodonsia Menggunakan Animasi 3D, Manado : E-Jurnal Teknik Informatika).

. Lewis, W. E., (2009). Software Testing and Continuous Quality Improvement. ketiga ed. Boca Raton: CRC Press.

. Nidhra, Srinivas dan Jagruthi Dondeti. (2012). Black box and White box Testing Techniques A Literature Review. Internasional Journal of Embedded System and Applications (IJESA) Vol.2, No.2.

. Krisdiawan, R. A. (2018). Implementasi Model Pengembangan Sistem GDLC dan Algoritma Linear Congruential Generator pada Game Puzzle. NUANSA INFORMATIKA, 12(2).

. Rizky, Soetam. (2011). Konsep Dasar Rekayasa Perangkat Lunak, Jakarta : Prestasi Pustaka, 2011.

. Roger S. Pressman, (2002). Rekayasa Perangkat Lunak Pendekatan Praktisi (Buku Satu), ANDI Yogyakarta.

. Suhendar, Andrianto, dan Gunadi, H. (2002). Visual Modelling menggunakan UML dan Rational Rose, Informatika Bandung, Bandung.

. Wahyu Pratama, (2014). Game Adventure Misteri Kotak Pandora, Purwokerto : Jurnal Telematika.

. Wamiliana, Dian Kurniasari dan Dolly Yudhidtira, (2013). Implementasi Aalgortima Backtrack untuk Pencarian Solusi Knights Tour Problem pada Papan Catur, Lampung : Ilmu Komputer Unila Publishing Network.




DOI: https://doi.org/10.25134/nuansa.v14i1.2442

Refbacks

  • There are currently no refbacks.


NUANSA INFORMATIKA : JURNAL ILMU KOMPUTER
p-ISSN :1858-3911 , e-ISSN : 2614-5405
DOI : https://doi.org/10.25134/nuansa
Organized by Faculty of Computer Science, Universitas Kuningan, Indonesia.
Website  : https://journal.uniku.ac.id/index.php/ilkom
Email     : nuansa.informatika@uniku.ac.id
Address : Jalan Cut Nyak Dhien No.36A Kuningan, Jawa Barat, Indonesia.


View My Stats 

Lisensi Creative Commons
NUANSA INFORMATIKA is licensed under a Lisensi Creative Commons Atribusi 4.0 Internasional.