bidirectional-search

Tag

Cards List
#bidirectional-search

Front-to-Attractors: Modifying the Front-to-Front Heuristic in Bidirectional Search

arXiv cs.AI · 2026-06-08 Cached

Introduces front-to-attractors (F2A), a new heuristic class for bidirectional search that reduces computational cost by evaluating distances to a small set of attractors instead of the full opposite frontier, achieving up to 11.2x fewer pairwise evaluations and 4.8x fewer node expansions than existing methods.

0 favorites 0 likes
← Back to home

Submit Feedback