Comparison of Real Time Iterative Deepening Best First Search Algorithm and A* Algorithm on Maze Chase Game NPC

Abstract

Maze Chase is a game that has a maze background. In this game there are players who have the task, which is to take all the points in the labyrinth. In the Maze Chase game there is also an NPC (Non-Playable Character) that aims to chase players so that players cannot take all the points in the labyrinth. Players can be considered to have won the game is that all the points in the labyrinth have been taken by the player. The author implements the A* and RIBS path search algorithms for NPCs so that NPCs can chase players. That way we get the travel time comparison to the players on each path search algorithm. After testing the average travel time to NPC players with the A* algorithm faster 0.116196% than NPC with the RIBS algorithm.