n
Simultaneously search both forward (from the
initial state) and backward (from the goal state)
n
Stop when the two searches meet.
n
Intuition = 2 * O(b
d/2
) is smaller than O(b
d
)
Bidirectional Search
Start
Goal
