Jurnal Repositor
Vol 2 No 3 (2020): Maret 2020

Algoritma Maze Generator Recursive Backtracking Untuk Membuat Prosedural Labirin Pada Game Petualangan Labirin 3D

Elbert Setiadharma (Universitas Muhammadiyah Malang)
Lailatul Husniah (Universitas Muhammadiyah Malang)
Ali Sofyan Kholimi (Universitas Muhammadiyah Malang)



Article Info

Publish Date
05 Mar 2020

Abstract

Perkembangan game diranah industri berkembang pesat, banyak inovasi yang telah diciptakan agar dapat memaksimalkan kinerja sistem yang mulai kian beragam bersamaan dengan banyak hal yang ditawarkan. melihat perkembangan ini banyak developer pintar memilah metode-metode yang diperlukan agar proses pembuatan game tidak terhambat. salah satu komponen dalam game yang perlu diperhatikan lebih adalah environment, dimana environment merupakan unsur game yang sangat penting. kebanyakan developer merasa kesulitan dalam menciptakan environment yang beragam namun dalam waktu yang singkat. salah satu cara menyiasati adalah dengan cara menerapkan metode procedural content Generator. konteks environment yang mudah dalam penerapan untuk skala prototyping adalah labirin, dimana segala unsur komponen game didalamnya dapat ditentukan sesuai variabel yang telah dirancang oleh developer game. metode algoritma penerapan untuk PCG environment beragam terutama pada bidang labirin, salah satunya algoritmanya adalah Recursive Backtracking, dimana algoritma ini banyak digunakan demi mendapatkan environment yang sesuai dengan kehendak developer game serta banyak memiliki keuntungan dibandingkan dengan algoritma PCG dalam bidang labirin lainnya. berbekal penelitian sebelumnya yang mengatakan bahwa algoritma Recursive Backtracking merupakan algoritma yang tepat untuk mengolah konten labirin secara prosedural, maka penelitian ini akan dilakukan untuk membuktikan apakah algoritma Backtracking dalam pembuatan PCG untuk bidang labirin telah sesuai dengan pernyataan penelitian sebelumnya.

Copyrights © 2020






Journal Info

Abbrev

repositor

Publisher

Subject

Computer Science & IT Engineering

Description

Jurnal Repositor dipublikasikan oleh Universitas Muhammadiyah Malang dan dikelolah Program Studi Informatika. Jurnal Repositor merupakan jurnal ilmiah dengan ruang lingkup keilmuan bidang ifnormatika. Jurnal ini mempublikasikan hasil penelitian, telaah ilmiah dan serangkaian hasil studi yang ...