Application of Augmented Reality and The Floyd-Warshall Algorithm in The Kujang Pamor Labyrinth Educational Game

The efforts that are being made to bolster indigenous knowledge for the m illennial generation need to be carried out using a technical strategy that is based on the industrial revolution 4.0 and is moving toward society 5.0. Kujangs, which have a variety of motifs on their b lades and carry cultural wisdom values, need to be socialized using a method that takes a millennial technology perspective in order to be able to transform the difficulties of s ociety 5.0 into the strengths of the Sustainable Development Goals ( SDGs). The purpose of this study is to develop an instructional game based on the kujang motif by utilizing Augmented Reality techniques and putting them into practice using the Floyd-Warshall Algorithm. The game of kujang pamor is designed on the idea of a maze, and the path through the maze is constructed on the basis of the cleaver figures. The complexity of each of s even different routes through a three-dimensional maze that uses augmented reality serves as the basis for the g ame's leveling system. In a maze game with clever figures, the Floyd-Warshall algorithm is possible to optimize the search for the path that is the shortest distance between two points. The originality of this study lies in the fact that it utilizes augmented reality techniques while simultaneously searching for the path with the least distance in a maze game based on the kujang pamor.