Infotekmesin
Vol 15 No 2 (2024): Infotekmesin, Juli 2024

Implementasi Algoritma Random Walk untuk Procedural Generation dalam Genre Game Dungeon Crawler 2D

Dani Arifudin (Universitas Amikom Purwokerto)
Dhipa Ringi Rizky (Universitas Amikom Purwokerto)
Andi Dwi Riyanto (Universitas Amikom Purwokerto)
Suliswaningsih (Universitas Amikom Purwokerto)



Article Info

Publish Date
31 Jul 2024

Abstract

The use of algorithms to produce content through procedural generation is an attractive alternative in game development. However, it should be noted that there are various types of algorithms with varying results, as well as their suitability for 2D/3D game types. Random walk is a simple algorithm that is often used in procedural generation. This algorithm works on discrete or continuous space, from an initial position and moves by taking a random direction at each step. The Dungeon Crawler game genre is a type of game that can utilize procedural generation. A game genre that developed from the RPG genre, focusing on the exploration of mazes or dungeons that are often randomized and full of various obstacles. This genre offers several interesting features, such as collecting exploration rewards, solving puzzles, and finding a way out. This research uses GDLC as a system development method based on Windows PC devices. The test results using the Black Box method can be said to be successful because the game succeeded in creating levels automatically by implementing the Random walk algorithm.

Copyrights © 2024






Journal Info

Abbrev

infotekmesin

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering Mechanical Engineering

Description

INFOTEKMESIN is a peer-reviewed open-access journal with e-ISSN 2685-9858 and p-ISSN: 2087-1627 published by Pusat Penelitian dan Pengabdian Masyarakat (P3M) Politeknik Negeri Cilacap. The journal invites scientists and engineers to exchange and disseminate theoretical and practice-oriented in the ...