Perbandingan Level Maze Buatan Algoritma Backtracking, Kruskal, Prim, dan Eller dalam Game Maze

Cahyakusuma, Ivan (2023) Perbandingan Level Maze Buatan Algoritma Backtracking, Kruskal, Prim, dan Eller dalam Game Maze. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

Preview	PDF HALAMAN_AWAL.pdf Download (3MB) | Preview
Preview	PDF DAFTAR_PUSTAKA.pdf Download (205kB) | Preview
Preview	PDF BAB_I.pdf Download (207kB) | Preview
Preview	PDF BAB_II.pdf Download (209kB) | Preview
Preview	PDF BAB_III.pdf Download (328kB) | Preview
	PDF BAB_IV.pdf Restricted to Registered users only Download (1MB)
Preview	PDF BAB_V.pdf Download (210kB) | Preview
	PDF LAMPIRAN.pdf Restricted to Registered users only Download (12MB)

Abstract

Pembuatan konten menggunakan Procedural Content Generation atau PCG adalah hal yang umum terjadi dalam pengembangan game. Penggunaan PCG dapat menghemat biaya pengembangan game dan juga dapat memberikan pengalaman bermain yang unik untuk para pemain pada setiap sesi permainan. Dari berbagai algoritma PCG yang ada, masing-masing algoritma akan membuat konten yang memiliki tingkat kompleksitas yang berbeda-beda. Penelitian ini akan membandingkan map yang dibuat oleh Backtracking Algorithm, Kruskal's Algorithm, Prim's Algorithm, dan Eller's Algorithm. Masing-masing algoritma akan membuat map maze dengan ukuran 5x5, 10x10, 15x15 dan akan diukur waktu penyelesaiannya saat diselesaikan dengan sebuah algoritma maze-solver A- Star. Berdasarkan hasil penelitian ini, maze buatan algoritma Backtracking paling kompleks dengan rata-rata 2.3803 detik, 14.82% lebih besar dibandingkan maze algoritma Eller. Maze buatan algoritma Eller kedua paling kompleks dengan rata- rata 2.0729 detik, 4.27% lebih besar dibandingkan maze algoritma Kruskal. Maze buatan algoritma Kruskal ketiga paling kompleks dengan rata-rata 1.988 detik, 31.84% lebih besar dibandingkan maze algoritma Prim. Dan yang terakhir, maze buatan algoritma Prim paling tidak kompleks dengan rata-rata 1.5078 detik.

Item Type:	Thesis (Bachelor Thesis)
Keywords:	Backtracking Algorithm, Eller's Algorithm, Kruskal's Algorithm, Maze, Prim's Algorithm
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:	06 Jul 2023 09:45
Last Modified:	22 Aug 2023 06:07
URI:	https://kc.umn.ac.id/id/eprint/25718

Actions (login required)

View Item