Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Indonesian Journal of Electrical Engineering and Computer Science
Wenju Zhao
Hebei university

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Performance Analysis of Pathfinding Algorithms Based On Map Distribution Yan Li; Zhenhua Zhou; Wenju Zhao
Indonesian Journal of Electrical Engineering and Computer Science Vol 12, No 7: July 2014
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijeecs.v12.i7.pp5537-5545

Abstract

The distribution information of game maps is highly relevant to the execution efficiency of path searching and the degree of game difficulty. This paper analyzes the relationship between the pathfinding performance and the obstacles distribution in maps from two aspects, pathfinding algorithm design and game’s map design respectively. A hierarchical pathfinding algorithm called CDHPA* is proposed by incorporating the obstacle distribution in traditional HPA* algorithm.  It is used to hierarchical path search in those maps where the obstacles are densely distributed. On the other hand, a map complexity metric is defined based on the accumulation of xor calculations of given maps. This measure describes the complexity of a map and hence could reflect the performance of pathfinding algorithms, which could provide references for game maps design. The experimental results have validated the proposed analysis.
Co-Authors Yan Li Zhenhua Zhou