IMPLEMENTASI 3-DIMENSIONALARRAYAGENT-BASED DUNGEONGENERATION UNTUKPEMBUATAN PETA PADAGAME ROGUELIKE

Dungeon merupakan salah satu konten dari game modern Role-playing game. Pembuatan dungeon ada dua cara yaitu dengan cara statis dan dinamis. Untukmembuat dungeon secara otomatis dan dinamis dapat menggunakan metodeProcedural Content Generation, salah satu algoritmanya yaitu Agent-based. Agent- based digunakan untuk membuat dungeon memiliki pola koridor yang sama, sehingga dungeon yang dihasilkan terlihat monoton dan pemain juga denganmudahnya menyelesaikan level dungeon karena pola yang mudah ditebak. Penelitianini akan mengimplementasikan algoritma Agent-based pada array 3-dimensi. Denganmembuat dungeon pada array 3-dimensi maka bentuk koridor yang dihasilkanakanbertambah dan semakin bervariasi secara otomatis dapat membuat setiap level padadungeon lebih sulit ditebak dan menambah tantangan baru bagi para pemain. Hasilrnpengujian menunjukkan dengan menambahkan gerakan behaviour ‘agent’ dalammembuat dungeon menjadi 3d-array dapat mempengaruhi performa dari algoritmaAgent-based. Hal ini dikarenakan dungeon 3d-array dengan ukuran 200 x 200x5menghasilkan rata-rata 5659 jalan buntu dan 1636.7 ruangan dalamwaktu 471.8milisecond. Sementara untuk algoritma 2d-array dengan parameter 200 x 200x1menghasilkan 454.5 jalan buntu dan 533.1 ruangan dalam waktu 173.48 milisecond. Hasil survey terhadap aplikasi menunjukkan skor akhir untuk aplikasi adalah79.2dari 100 yang dapat di kategorikan baik.