A* path finding algorithm on Matrix object – Visualization of search process

Green tiles are looked at by the algorithm. The numbers represent the distance to the exit in Taxicab geometry. The tiles get darker when the algorithm reaches the same field again from another direction.

The final path is drawn as smaller tiles. The path is created backwards from the exit using each tiles parent tile (which is stored internally, see grey lines).