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

En 3 lignesNouvel algorithme de recherche bidirectionnelle : front-to-attractors (F2A) réduit les évaluations par paires de 11.2x vs front-to-front (F2F) tout en maintenant l'optimalité. F2A utilise un ensemble dynamique d'attracteurs au lieu d'évaluer tous les états de la frontière opposée, réduisant les expansions de nœuds de 4.8x vs front-to-end.

Résumé généré par Claude — vérifié par l'humain