Homework answers / question archive / Assignment 5 A* - Implement the A* algorithm

Assignment 5 A* - Implement the A* algorithm

Computer Science

Share With

Assignment 5 A* - Implement the A* algorithm. The input to the algorithm can be an adjacency matrix, which is easy to implement in Matlab. The graph will represent a grid world, where each cell connects to its 8 neighbors, with 1 dist to the adjacent ones and 2^.5 distance to the diagonal ones. Represent obstacles by removing edges to neighboring cells. The input to the algorithm should be the start and goal cells. Make a figure that shows the start, goal, any obstacles, and the path found by the algorithm