HEXAGONAL MAZE GENERATOR DENGAN ALGORITMA WILSON PADA PERMAINAN PUZZLE LABIRIN

NAGIB, MUHAMMAD HAIKAL and Abdiansah, Abdiansah and Primanita, Anggina (2024) HEXAGONAL MAZE GENERATOR DENGAN ALGORITMA WILSON PADA PERMAINAN PUZZLE LABIRIN. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021282025042.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (7MB) | Request a copy
	Text RAMA_55201_09021282025042_TURNITIN.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
	Text RAMA_55201_09021282025042_0001108401_0206088901_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (2MB)
	Text RAMA_55201_09021282025042_0001108401_0206088901_02.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (415kB) | Request a copy
	Text RAMA_55201_09021282025042_0001108401_0206088901_03.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (111kB) | Request a copy
	Text RAMA_55201_09021282025042_0001108401_0206088901_04.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (971kB) | Request a copy
	Text RAMA_55201_09021282025042_0001108401_0206088901_05.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (616kB) | Request a copy
	Text RAMA_55201_09021282025042_0001108401_0206088901_06.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (38kB) | Request a copy
	Text RAMA_55201_09021282025042_0001108401_0206088901_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (174kB) | Request a copy
	Text RAMA_55201_09021282025042_0001108401_0206088901_08_lamp.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy

Abstract

The Puzzle genre in video games is one of the popular genres among video game players, one of which is a maze. Maze games are composed using various types of tiles and grids, such as triangles, squares and hexagons. Maze generation is one of the Procedural Content Generation (PCG) that can help generate mazes on a larger scale automatically. The Wilson algorithm is one of the algorithms that can be used in maze generation by producing mazes that have a high level of difficulty through the random-walk loop erased feature. This study implements the Wilson algorithm in a video game in generating mazes using hexagonal tiles. This study aims to determine the performance of the Wilson algorithm in generating time and the solvability of mazes using hexagonal tiles. Testing in this study was carried out by generating mazes using the Wilson algorithm with a total of 25 trials at each of 4 different sizes, namely 7x10, 17x15, 25x25 and 40x30. The results of this study indicate that the Wilson algorithm can produce fast and solvable mazes even though it uses hexagonal tiles.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Procedural Content Generation, Pembangkit Labirin, Algoritma Wilson
Subjects:	T Technology > T Technology (General) > T59.5 Automation
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Muhammad Haikal Nagib
Date Deposited:	05 Aug 2024 06:45
Last Modified:	05 Aug 2024 06:45
URI:	http://repository.unsri.ac.id/id/eprint/153966

Actions (login required)

View Item