Algorithmic Prompt-Augmentation for Efficient LLM-Based Heuristic Design for A* Search

Thomas Bömer, Nico Koltermann, Max Disselnmeyer +2

Heuristic functions are essential to the performance of tree search algorithms such as A*, where their accuracy and efficiency directly impact search outcomes. Traditionally, such…