Title :
Research and application for combination between copied map and A* algorithm in 2D game
Author :
Zhang, Hongxian ; Huang, Sui
Author_Institution :
Coll. of Inf. Sci. & Technol., Jinan Univ., Guangzhou, China
Abstract :
This paper reviews the principle of A* algorithm in 2D game. In order to improve the path-finding efficiency and avoid using A* directly because which may bring much more space, we use copied map to assist A* to refine the path-finding process. The generation of copied map, the main data structures, and the workflow are given in this paper. At last, we validate the feasibility of the method through experiments.
Keywords :
artificial intelligence; computer games; data structures; 2D game; A* algorithm; A-Star algorithm; artificial intelligence; copied map; data structure; path-finding efficiency; path-finding process; Algorithm design and analysis; Educational institutions; Games; Industries; Information science; Presses; Software algorithms; 2D game; A-Star algorithm; artificial intelligence; path-finding;
Conference_Titel :
Computer Science and Service System (CSSS), 2011 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9762-1
DOI :
10.1109/CSSS.2011.5974837
