Volume 13 Number 5 (May 2018)
Home > Archive > 2018 > Volume 13 Number 5 (May 2018) >
JCP 2018 Vol.13(5): 527-536 ISSN: 1796-203X
doi: 10.17706/jcp.13.5.527-536

Applying Theta* in Modern Game

Phuc Tran Huu Le, Nguyen Tam Nguyen Truong, MinSu Kim, Wonshoup So, Jae Hak Jung
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.

General Information

ISSN: 1796-203X
Frequency: Monthly (2006-2014); Bimonthly (Since 2015)
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Apr 24, 2018 News!

    Vol 13, No 8 has been published with online version   [Click]

  • Dec 26, 2017 News!

    Vol 12, No 1-N0 5 has been indexed by EI (Inspec)     [Click]

  • Dec 26, 2017 News!

    Vol 11, No 4-N0 6 has been indexed by EI (Inspec)     [Click]

  • Dec 21, 2017 News!

    Vol 13, No 7 has been published with online version 12 papers are published in this issue after peer review   [Click]

  • Sep 26, 2017 News!

    Papers published in JCP Volume 12 have all been indexed by DBLP   [Click]

  • Read more>>