It seems impossible to find the shortest path of the minimum curve through shortest walk add-on

[jaesung.kim]

2D_straight_square_help.gh (28.8 KB)
Hi, I coded using the shortest walk of grashopper.
Shortest walk is built on the basis of A* algorithm and does not find a way to the shortest path to the minimum curve.
It seems impossible to find the shortest path of the minimum curve through the A* algorithm.
Is there any other add-on to use in grashopper?

[laurent_delrieu]

No need of doubling posts

Shortest walk and straight going possible in grid? A*-algorithm

[blueline] 2D_straight_square_help.gh (28.8 KB) [shortestwalk_straight] Question for people acquainted with A* pathing algorithm. Is there a way to find straight line path throught A* algorithm? I’ ve tried two ways. First, I make smallest number of rectangles in straight way between start and endpoint. Second, I tried to make grid of Y-axis line to continuous line. please help…