Video 15 in a course on single-agent heuristic search.
This video looks at a brief history of bidirectional search and how necessary expansions are defined in bidirectional search. Viewers are strongly recommended to play this interactive demo/game to gain a better intuition of necessary expansions in bidirectional search:
[ Ссылка ]
![](https://i.ytimg.com/vi/PEOXL1GaXCI/maxresdefault.jpg)