ANTARAX: IMPLEMENTATION OF A Star (*) ALGORITHM IN 2D ROGUELIKE DUNGEON-CRAWLING SHOOTER GAME

Abstract

The main objective of this project is to create a fully-functioning top-down 2D Dungeon-Crawling shooter game with a fully working enemy AI as the main obstacle of the game. This project will explore many things, from the creation of the 2D sprite animation for the both the main character and the enemy AI, Dungeon and level design to the creation of the enemy AI behaviour using the A* Path- finding algorithm as the main algorithm. If possible, the music and the art of this project will be an original work from the creator of this project. Roguelike Dungeon-Crawling is a subgenre of another genre called RPG (Role-Playing Game). In Role-Playing game, a player can choose their main hero from a variety of many characters with different skillset, weapon and model like a wizard, knight, monk, thief etc. The difference between roguelike and RPG is that RPG still tolerate death with the implementation of save system in which let player recover their character to the previous save point, while in roguelike, death is permanent and player must start the game from the beginning again. The main gameplay of a roguelike dungeon-crawling game is to navigate through many dungeons room and battle many enemies that the player came across while avoiding danger because death is permanent. The more the player progress, the more challenging the game will become. At the end of every level, the player will be greeted by a powerful enemy typically called a Boss that will guard the entrance to the next level. The player needs to kill this entity to proceed to the next level.