Full threadVvector·IMO, sounds like you want A* with JPS https://en.wikipedia.org/wiki/Jump_point_searchView on HN