Path Finder

March, 2010

This project was created in WPF to draw a world grid at random. Green squares are navigable while black squares are not. A start and end point are randomly chosen and a navigable path between the two is calculated. The search algorithm used is A*.

Result of searching for a path using A*.