Path finding algorithms in game engine development

Abstract

Commercial games are still growing and are a billion-dollar industry. Great graphics have been the vital factor to attract the user, and mostly the main driving forces for sales. However, it is no longer true. More realistic gaming experiences are also an important factor to make a game valuable in the market (Bj”ornsson, Y et al. 2003). Therefore, artificial intelligence has become more and more important nowadays. Artificial intelligence in game always relates to the character in game, which is able to think like human and behave like human beings. One of the artificial intelligence techniques which have been developed recent years is path finding. Path finding gives the best route for the game character to move from starting point to the goal destination.