Rancang Bangun MazeGame Menggunakan Metode Proccedural Content Generation Berdasarkan Prim's Algorithm

Agnesia, Agnesia (2022) Rancang Bangun MazeGame Menggunakan Metode Proccedural Content Generation Berdasarkan Prim's Algorithm. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

Preview	PDF HALAMAN_AWAL.pdf Download (2MB) | Preview
Preview	PDF DAFTAR_PUSTAKA.pdf Download (194kB) | Preview
Preview	PDF BAB_I.pdf Download (215kB) | Preview
Preview	PDF BAB_II.pdf Download (239kB) | Preview
Preview	PDF BAB_III.pdf Download (877kB) | Preview
	PDF BAB_IV.pdf Restricted to Registered users only Download (3MB)
Preview	PDF BAB_V.pdf Download (204kB) | Preview
	PDF LAMPIRAN.pdf Restricted to Registered users only Download (1MB)

Abstract

Replayability merupakan salah satu faktor yang menentukan sebuah video game untuk dapat dimainkan kembali oleh player, dimana salah satu contoh dari faktor ini adalah dengan menawarkan konten yang baru dan unik di dalam game tersebut. Salah satu metode yang dapat digunakan adalah dengan melakukan generation map pada sebuah level dengan menggunakan Procedural Content Generation atau PCG. Menggunakan Prim's Algorithm, dilakukan rancang bangun sebuah game yang memiliki labirin atau maze sebagai map dari levelnya dapat dibuat menggunakan metode PCG. Selain dilakukan rancang bangun sebuah game yang berfokuskan pada maze generation, penelitian juga akan berfokus pada pencarian dan penampi- lan pola maze unik hasil maze generation beserta tingkat kepuasan dari player saat memainkan game yang dibangun menggunakan Game User Satisfaction Scale atau GUESS. Sebuah metode Detect Wall Pattern dikembangkan untuk mendeteksi pola dari maze wall, dimana data yang didapat akan didokumentasikan dan diproses un- tuk mencari maze yang memiliki pola yang unik maupun serupa dalam percobaan 250 maze generation untuk ukuran 2x2, 3x3, dan 4x4. Berdasarkan hasil penelitian, MazeGame berhasil terbentuk dengan menggunakan PCG berdasarkan Prim's Al- gorithm. Metode Detect Wall Pattern juga berhasil dikembangkan, dimana metode ini berhasil mendeteksi 4 pola unik pada maze berukuran 2x2, 79 pola unik pada maze berukuran 3x3, dan 243 pola unik pada maze berukuran 4x4 dalam 250 maze generation untuk tiap ukuran. Selain itu, hasil perhitungan tingkat kepuasan pe- main berdasarkan GUESS dari 36 responden adalah sebesar 76,82% atau memiliki predikat Baik.

Item Type:	Thesis (Bachelor Thesis)
Keywords:	Replayability, Procedural Content Generator, Prim's Algorithm, MazeGame, GUESS, Detect Wall Pattern
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++
Divisions:	Faculty of Engineering & Informatics > Informatics
SWORD Depositor:	Administrator UMN Library
Depositing User:	Administrator UMN Library
Date Deposited:	20 Jul 2022 03:40
Last Modified:	21 Aug 2023 02:05
URI:	https://kc.umn.ac.id/id/eprint/21826

Actions (login required)

View Item