Yeungnam University, Gyeongsan-si, South Korea.

---

Abstract—There are many commercial games using path-finding algorithm for making movements from their characters. There more development games are, the more requirements the customers demand to the game manufacturer. Therefore, in this paper, there is a comparison between A* and the post-smooth variant of A* - Theta*. Besides that, there is a demonstration among these movements of the characters made by different 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 games meet the request of their customers.

Index Terms—A*, MOBA games, RTS games, Theta*.

[PDF]

Cite: Phuc Tran Huu Le, Nguyen Tam Nguyen Truong, MinSu Kim, Wonshoup So, Jae Hak Jung, "标题," Journal of Computers vol. 13, no. 5, pp. 527-536, 2018.