Claim Missing Document
Check
Articles

Found 1 Documents
Search

Perancangan Aplikasi Game Labirin Berbasis Android Menggunakan Algoritma Backtracking Cahyo, Ridho Dwi; Suwamita, Tria; Kadarusman, Andrie Garlih; Gulo, Ilham Syah Putra
Jurnal Ilmu Komputer Vol 8 No 1 (2025): Jurnal Ilmu Komputer (JIK) Januari-Desember
Publisher : LPPM-STMIK Pranata Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Game merupakan hiburan yang sangat di kagumi oleh masyrakat saat ini mulai dari anak hingga orang tua. Permainan sering dilakukan Masyarakat pada jaman sekarang adalah permainan mengasah otak yang dilakukan komputer dan di handphone seperti game labirin. Labirin adalah sebuah permainan mencari jalan keluar Dimana dalam perjalanan labirin ini banyak mendapat rintangan/halangan untuk sampai pada tujuan tetapi dalam menempuh perjalanan tersedia bonus skor apabila dapat menghemat waktu yang ditentukan agar mendapat bonus skor dan dapat menaikkan ke level berikutnya maka untuk mencapai tujuan diperlukan sebuah solusi, solusi yang dipakai adalah algoritma backtracking. Algoritma backtracking (runut-balik) merupakan sebuah algoritma yang bisa digunakan untuk membuat aplikasi game labirin karena cara kerjanya mencari jalan keluar yang bertujuan untuk menentukan jalur yang tepat untuk mencapai tujuan yang telah ditetapkan. Selama proses penentuan jalur tersebut, jika menemui jalan buntu maka akan dilakukan proses backtrack sampai Kembali menemukan jalur yang tepat untuk mencapai tujuan.