I\'m exploring approaches to non-uniform cost path-finding on grids and I\'ve found a very interesting approach HPA*: https://webdocs.cs.ualberta.ca/~mmuell