| Autor: |
Wen Ju Zhao, Zhen Hua Zhou, Yan Li, He Ling Zhao |
| Rok vydání: |
2013 |
| Předmět: |
|
| Zdroj: |
Applied Mechanics and Materials. :1990-1993 |
| ISSN: |
1662-7482 |
| DOI: |
10.4028/www.scientific.net/amm.411-414.1990 |
| Popis: |
The complexity of map scenes of computer games has important influence to the degree of games difficulty, and it is also the key factor of pathfinding performance. In this paper, a kind of maps complexity metric index which based on the accumulation of xor is defined. The index calculates map complexity through accumulating the xor-value of each adjacent cells line by line. The experimental results demonstrates that the metric index is highly relative with the efficiency of A* and HPA* algorithm. It can provide reference for the design of game maps. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
