期刊名称：International Journal of Mechatronics, Electrical and Computer Technology
印刷版ISSN：2305-0543
出版年度：2014
卷号：4
期号：12
页码：1072-1094
出版社：Austrian E-Journals of Universal Scientific Organization
摘要：Path finding is one of the main challenges in the artificial intelligence system of game . Path finding is an expensive operation with large memory consumption; hence, it is not efficient in games that play on devices with memory constraints, like smart phones. This study aims at comparing memory consummation and execution time among A*, IDA* and our proposed algorithms on Android operating systems. The paper begins with an almost complete review of the current state of path finding algorithms for the different types of game environments. It then analyzes the search behavior of the aforementioned algorithms. The article presents novel works in the form of search algorithms for use in grid-based game maps: the SEA*, SEIDA*, DEA* and DEIDA* algorithms, which have significant improvements within testbeds and require less use of resources.
