Determining Lowest Risk Path in the game Slay The Spire using A* Algorithm Ilyasa Salafi Putra Jamal - 13519023 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha 10 Bandung E-mail (gmail):
[email protected] Abstract—Slay The Spire is a roguelike deckbuilder game The Berlin Interpretation lists several factors that developed by Mega Crit Games. As a roguelike, the game uses determines whether or not a game is a roguelike game. Some random generation to craft its map. The game will randomly notable factors are random environment generation, generate several interconnected paths for each map, each with permadeath, high complexity/difficulty/challenge, and randomly selected encounters. Any player must choose which resource management. path to go in order to progress the game. A pathfinding algorithm can be used here to help evaluate all possible paths. In the last few years, there has been an increase of interest This paper explores the idea by using A* Algorithm to assist in in roguelike games, or roguelikes. Several newer roguelike finding lowest risk path possible. games have gained high amount of popularity and success, Keywords—Path; Encounter; Risk; Heuristic; Game games such as Hades, Darkest Dungeon, Risk of Rain, Monster Train, and Slay The Spire. I. INTRODUCTION As a roguelike game, Slay The Spire also uses random Slay The Spire is commonly set as an example of a modern generation for creating the game’s map. During map roguelike game. Roguelike games are usually described as generation, Slay The Spire randomly generates several games with permadeath mechanic, prosedurally or randomly interconnected paths that leads to a randomly selected boss.