There are many commercial games using path-finding algorithm for making movements fromtheir characters. There more development games are, the more requirements the customers demand to thegame manufacturer. Therefore, in this paper, there is a comparison between A* and the post-smooth variantof A* - Theta*. Besides that, there is a demonstration among these movements of the characters made bydifferent maps, which are taken from Dota 2 and League of Legend – the most popular games. At the end,there is a positive conclusion on the path-shape made by Theta* in order to make these commercial gamesmeet the request of their customers.
展开▼
