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, DOAJ, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 26, 2017 News!

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

  • Sep 02, 2016 News!

    Vol 11, No 3 has been indexed by EI (Inspec)   [Click]

  • Sep 22, 2017 News!

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

  • Aug 14, 2017 News!

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

  • Jun 21, 2017 News!

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

  • Read more>>