python pathfinding module
#You can install this module with >>pip install pathfinding
#You first need to import the module
from pathfinding.core.diagonal_movement import DiagonalMovement
from pathfinding.core.grid import Grid
from pathfinding.finder.a_star import AStarFinder
#Then, create a grid. The 0 are obstacles.
matrix = [
[1, 1, 1],
[1, 0, 1],
[1, 1, 1]
]
grid = Grid(matrix=matrix)
#You need now to set the start and the end.
start = grid.node(0, 0)
end = grid.node(2, 2)
#This line allow your program to move with diagonal movements.
finder = AStarFinder(diagonal_movement=DiagonalMovement.always)
#Now you can run find_path.
path, runs = finder.find_path(start, end, grid)
print('operations:', runs, 'path length:', len(path))
print(grid.grid_str(path=path, start=start, end=end))
#If you want the list of instructions, print(path)