Implement a bfs search so we can get a good baseline. We can start experimenting with A\* and other techniques and bench mark them against bfs.