Your objective for the final project is to develop a set of MATLAB codes to experiment with pathfinding on a fully-customizable 2-D grid using the A* algorithm. Although there are only a few simple calculations being carried out at each step, this algorithm is able to reliably find the best route for everything from simple grids to the most complicated labyrinths.
Every node in your grid should have at least the following properties:
Name Description/Example
ID Number 1, 2, 3, . . . , numNodes
Position A 1x2 vector, [x, y]
Connected Neighbors A vector containing the ID’s of all connected nodes
g The actual distance traveled from the starting point to reach this node
h The straight-line distance separating this node and the goal node
f The total estimated cost, f = g + w*h, where w is a weight constant
State +1 = Open, 0 = Neither, -1 = Closed
Parent ID of node visited immediately prior to this node
A significant portion of your project grade rests in how you present your results, so spend some time making things look nice! At a minimum, your visualization must: (a) show the location of each node, (b) clearly denote both the starting and goal nodes, and (c) clearly represent the path found by your algorithm.
Hi! My name is Fernando Téllez. I am a senior year student of electrical engineering at Universidad Simón Bolívar (USB), one of the most prestigious universities in my country (Ranked 34° at the QS University Rankings: Latin America 2015).
I code using matlab ON A DAILY BASIS to solve any kind of engineering, logical, statistical and mathematical problem.