Manhattan distance with impassible tiles - python

17 Views Asked by At

I have a 2D map (represented as list of lists) in python. Each cell has a boolean value: if the value is True the user can walk through the tile, and if the value is False the user can't walk through it.

Is there a function that can help me find the shortest path (or even just its length, similar to Manhattan distance) between two tiles (that does not include impassible tiles)?

0

There are 0 best solutions below