Algoritma Maze Generator Recursive Backtracking Untuk Membuat Prosedural Labirin Pada Game Petualangan Labirin 3D
Autor: | Ali Sofyan Kholimi, Lailatul Husniah, Elbert Setiadharma |
---|---|
Rok vydání: | 2020 |
Zdroj: | Jurnal Repositor. 2:373-384 |
ISSN: | 2716-1382 2714-7975 |
DOI: | 10.22219/repositor.v2i3.397 |
Popis: | 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. Abstract Video game on industries scale were growing fast, many innovation behind that been created to get optimized system behavior. Watch this phenomenon, many game developer try get the finest method to achieve the best way on game development. One of the important thing that must to be cared on game development was environment. Many game developer getting trouble to made environment that had many variety but could be developed on short period of time. Solution for this problem is implement Procedural Content Generation method. Maze was one of the option that most easiest way to approach prototyping on game scale, where most of every Component video games could be placed depend on variable that developer design before. Algorithm for PCG environment had much kind, Recursive Backtracking is one of it. This Algorithm been used and much proven for its behavior for getting good result, moreover on Maze context. as its said on previous research, this Algorithm was the best option to be implemented to create Maze on procuderal way. This research been intend to prove is it Recursive Backtrack could be the best way to implement as method to getting good result moreover for Maze. |
Databáze: | OpenAIRE |
Externí odkaz: |