CBHA* Algorithm for Constrained Spatial Planning via Heuristic Selection

The Class-Based Heuristic A* (CBHA*) algorithm improves spatial planning in constrained domains like the Flying Block Puzzle. It uses a kinematic taxonomy to partition state spaces into seven classes, applying admissible heuristics based on vacancy ratios and geometry.