Bidirectional Search for Longest Paths: Case for Front-to-Front Heuristics

Tzur Shubi, Ariel Felner, Solomon Eyal Shimony +1

Bidirectional heuristic search can potentially reduce search effort for problems amenable to backward search. Therein, it is well-known that front-to-front heuristics can reduce th…