Implementasi Algoritme Binary Space Partition Untuk Pembuatan Peta Prosedural Pada Aplikasi Permainan Roguelike Guns Blazing.

Iskandar, Ignatius Dwiki (2022) Implementasi Algoritme Binary Space Partition Untuk Pembuatan Peta Prosedural Pada Aplikasi Permainan Roguelike Guns Blazing. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111840000019-Undergraduate_thesis.pdf Restricted to Repository staff only Download (12MB)

Abstract

Roguelike adalah sebuah genre game yang merupakan turunan dari genre role-playing games atau yang biasa disebut RPG. Roguelike biasanya memiliki sistem level yang diolah secara prosedural dan sistem permanent death yang berarti pemain harus mengulang dari titik awal yang telah ditentukan sebelumnya secara fresh. Maka dari itu, pemain bisa dibilang dipaksa untuk mempelajari sistem dari game ini melalui kegagalan dan berkembang menjadi pemain yang lebih baik dari sebelumnya. Sistem pembangkit peta dari sebuah permainan ada bermacam-macam, tergantung dengan kebutuhannya. Salah satu metode yang digunakan dalam pembangkitan peta ini adalah Binary Space Partition. Metode ini bekerja untuk membelah sebuah ruangan menjadi ruangan-ruangan yang lebih kecil lagi, dimana pembelahan yang dilakukan ini adalah secara acak. Maka dari itu ruangan tersebut akan memiliki tempat yang terdistribusi dan tidak tumpang tindih antar ruangan. Game yang ingin dibangun ini Bernama Guns Blazing, yaitu game roguelike yang pembangkit petanya menggunakan metode Binary Space Partition ini. Namun, sebelum bisa dimainkan, game harus memilih ruangan yang akan diisi kedalam tempat yang sudah disediakan oleh algoritme dan melakukan beberapa perubahan kepada interior ruangan agar koneksi antar ruangan dapat terhubung dengan baik. Uji coba yang dilakukan pada pembangkit peta didalam game Guns Blazing ini bisa dibilang cepat. Dalam satu kali pembuatan, waktu yang diperlukan hanya sekitar 31 milidetik saja. Waktu ini sangat penting agar pemain tidak lama menunggu loading dari game. Dalam uji coba lainnya, didapati bahwa setiap kali pemain memainkan game, peta yang ada selalu berubah yang sangat penting untuk keperluan replayability dari game ini.
=================================================================================================================================
Roguelike is a game genre which is a derivative of the role-playing games genre or commonly called RPG. Roguelikes usually have a level system that is processed procedurally and a permanent death system which means players have to start over from a pre-determined starting point fresh. Therefore, players are practically forced to learn the system of this game through failure and develop into better players than before. There are various map generation systems of a game, depending on their needs. One of the methods used in generating this map is Binary Space Partition. This method works to divide a room into smaller rooms, where this division is done randomly. Therefore, the room will have a distributed space and do not overlap between rooms. The game that I want to build is called Guns Blazing, which is a roguelike game whose map generator uses the Binary Space Partition method. However, before it can be played, the game must choose a room that will be filled into the space provided by the algorithm and make some changes to the interior of the room so that the connections between rooms can be connected properly. This procedural map generation will be used every time a player successfully moves to the next level, so the area at that level is different from the previous one. Testing that is done on the map generator in the Guns Blazing game are arguably fast. In one manufacture, the time required is only about 31 milliseconds. This time is very important so that players don't have to wait long for the game to load. In another test, it was found that every time the player plays the game, the map is always changing which is very important for the replayability of this game

Item Type:	Thesis (Other)
Additional Information:	RSIf 006.37 Isk i-1 2022
Uncontrolled Keywords:	Procedural generation, Binary Space Partition, Roguelike, Game. Procedural generation, Binary Space Partition, Roguelike, Game.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	25 May 2026 03:54
Last Modified:	25 May 2026 03:54
URI:	http://repository.its.ac.id/id/eprint/133386

Actions (login required)

View Item