Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal SemanTIK : Teknik Informasi
Muhamad Anan Makrifsyah Gani
Jurusan Teknik Informatika Universitas Halu Oleo
Computer Science & IT Control & Systems Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PERANCANGAN GAME MAZE 3D DENGAN MENGGUNKAN ALGORITMA BACKTRACKING Muhamad Anan Makrifsyah Gani; Bambang Pramono; Jumadil Nangi
semanTIK Vol 6, No 2 (2020): semanTIK
Publisher : Informatics Engineering Department of Halu Oleo University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (507.161 KB) | DOI: 10.55679/semantik.v6i2.9545

Abstract

Game merupakan hiburan yang sangat di kagumi oleh masyarakat saat ini mulai dari anak hingga orang tua. Permainan sering dilakukan masyarakat pada jaman sekarang adalah permainan mengasah otak yang dilakukan di 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. Proses mencari jalan keluar permainan labirin dengan cara membentuk lintasan dari akar ke daun dan simpul-simpul yang sudah dilahirkan dinamakan simpul hidup, jika lintasan yang diperluas yang sedang dibentuk tidak mengarah ke solusi, maka simpul tersebut “dibunuh” sehingga menjadi simpul mati (dead node). Simpul yang sudah mati ini tidak akan diperluas lagi.Kata kunci; Unity, C#, Algoritma Backtracking
Co-Authors Bambang Pramono Jumadil Nangi