Search
Search Algorithm Introduction- Breadth First Search
Python Implementation from Scratch
Published in
4 min readNov 30, 2019
Search is about planning and is widely applied in self-driving cars and route planning. In this post, let’s talk about finding a feasible path given a static environment. The structure follows the course here, and we will directly go into a problem and introduce first search based on the problem setting.
Settings
Suppose we live in a 2D grid world: