A visual study of Best-First Search algorithm

Best first search finds a path between two points using a greedy method. It is not guaranteed to find the shortest path, but it finds a path faster than Dijkstra. In this program, use [draw/erase] to produce walls, then use [voyage] to move a ball betwen two points. Note that vertices are created on the fly, and they just represented jumps to any of the 8 direction (NW,N,NE,W,E,SW,S,SE) by 20 pixels. Because of that, the ball could possibly jump through thin walls.