Búsquedas Bidireccionales

Ayuda a reducir notablemente la complejidad temporal, aunque no siempre pueda utilizársele.
La cantidad de memoria que necesita puede hacerla poco práctica.
Es básicamente, una búsqueda simultánea que avanza a partir del estado inicial y que retrocede a partir de la meta y que se detiene cuando ambas búsquedas se encuentran en algún punto intermedio.