Class-Based Heuristic Selection for Solving the Flying Block Puzzle
The Class-Based Heuristic A* (CBHA*) algorithm, which integrates a General Move Constraint to capture minimum displacement costs when vacant units are scarce, is introduced, demonstrating that class-triggered adaptive heuristics constitute a principled mechanism for efficient spatial planning that generalizes structurally to physical constraint systems.
Sanyar Ahmadi, P. Asadzadeh, Amanj Khorramian
· 0 citations