[a*][1] will work fine. In the selection of neighbor sells consider forward, forward_up, forward_down


  [1]: https://en.wikipedia.org/wiki/A*_search_algorithm