Last modified: 2024-09-18
Abstract
Online gaming has greatly increased in popularity in recent years, one of them is Genshin Impact. Genshin Impact is an action Role Playing Game (RPG) that offers a vast exploration experience. Players need to find the Statue of The Seven so that the map can open gradually. In addition, players need to open the entire map quickly to make it easier for them to explore the map. This study is intended to streamline the process of opening the map which will be seen from the shortest distance of the entire route between the Statue of The Seven (SoS). This study constructs a Minimum Spanning Tree (MST) model of the Statue of The Seven and solved by using the the Prim's Algorithm with the help of Geogebra and Python. The purpose of this research is to determine the optimal solution by minimizing the distance to reach all of Statue of The Seven. The data is collected from Tevyat Interactive Map. The results of MST using the Prim Algorithm were obtained that the shortest MST was 41.99 or equivalent to ~18,349m.