Yuncheng Mao

@EskelCz if you take a look at source ``` if (!grid.isWalkableAt(testCoord[0], testCoord[1])) { blocked = true; break; } ``` this test whether next valid path point is walkable.From your example...

@EskelCz Sorry. I seems mislead you. Actually the problem is the algorithm inside interpolate function. the nodes it generate for the line test. Your path for example is now [[0,0],[0,-1],[0,-2],[1,-3]]...

@EskelCz the difference is that bresenham is try to implement a efficient way to find nodes to represent lines but may skip some based on his algorithm because the x...

@EskelCz if you see from https://github.com/libgdx/gdx-ai/wiki/Path-Smoothing the optimal smoothing path actually is what you encounter now. It also crosses the obstacle when the character has body size.