Skripsi

HEXAGONAL MAZE GENERATOR DENGAN ALGORITMA WILSON PADA PERMAINAN PUZZLE LABIRIN

---

Penilaian

---

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.

---

Availability

Inventory Code	Barcode	Call Number	Location	Status
2407005169	T153966	T1539662024	Central Library (References)	Available but not for loan - Not for Loan

Detail Information

Series Title

-

Call Number

T1539662024

Publisher

Indralaya : Prodi Teknik Informatika, Fakultas Ilmu Komputer Universitas Sriwijaya., 2024

Collation

xviii, VI-2 hlm.; ilus.; tab, 29 cm.

Language

Indonesia

ISBN/ISSN

-

Classification

005.107

Content Type

Text

Media Type

unmediated

Carrier Type

other (computer)

Edition

-

Subject(s)

Pemrograman
Prodi Teknik Informatika

Specific Detail Info

-

Statement of Responsibility

SEW

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment