| Bidirectional
Search |
|
|
|
|
|
|
| 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(bd/2) is smaller than O(bd) |
||||
