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

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

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