Class Meeting 07: Exercise Solutions

On this page you can find solutions to the exercise described in class meeting 07 on path finding algorithms.

Class Exercise: A* Algorithm for a Grid World with Obstacles

---

Once you have finished executing the A* algorithm, this is what your grid world should look like, with the corresponding \(g\), \(h\), and \(f\) values. In the diagram below, you can find the \(g\) value in the upper left corner of each grid cell, the \(h\) value in the upper right corner of each grid cell, and the \(f\) value in the center of each grid cell.