Pathfinder Pictures

Here's a bit of work from around Easter time this year. I've been meaning to do more with it but not found time yet so might as well post what I've got.

The images are created in the following way:

1. An agent wants to move from a random point on the screen, to another random point.
2. An algorithm (Dijkstra or AStar) computes the shortest path between the points (where darker pixels of the target image are 'quicker' to move through).
3. The path is marked by a very feint line.
4. Repeat a few thousand times.

Here's a selection of outputs:

Possible improvements:

• Make it multi-threaded so runs quicker.
• Allow images to be enlarged to any size.
• Draw alternate RGB lines to build color images.