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, 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)
Creators:	Cahyakusuma, Ivan (00000013281)
Contributors:	Istiono, Wirawan
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++
Sustainable Development Goals:	Goal 04. Ensure inclusive and equitable quality education and promote lifelong learning Goal 08. Promote sustained, inclusive and sustainable economic growth, full and productive employment and work for all Goal 09. Build resilient infrastructure, promote inclusive and sustainable industrialization and foster innovation
Divisions:	Faculty of Engineering & Informatics > Informatics
Date Deposited:	06 Jul 2023 09:45
URI:	https://kc.umn.ac.id/id/eprint/25718

Actions (login required)

View Item