Hierarchical Pathfinding and AI-Based Learning Approach in Strategy Game Design
Figure 19
The effort for hierarchical search
in hierarchies with one abstract level, two abstract levels, and three abstract
levels. We show in what proportion the main effort, the SG effort, and the refinement
effort contribute to the total effort. The gray part at the bottom of a data bar
represents the main effort. The dark part in the middle is the SG effort. The
white part at the top is the refinement effort.