I was recently reading an issue of Game Developer Magazine when I saw an interesting article about Artifical Intelligence(AI). I decided to try my hand at AI programming. My program uses a Genetic Algorithm(GA) to try
to determine the shortest distance between a set of points. It has been through several revisions. Below you will find the latest. It will only run on Window 95, Windows 98, or Windows NT. If you don't have any of those OSes, you are out of luck.
Features
Genetic Algorithm
User can force mutations
Optional random node movements
Random mutations keep the simulation running
User can drag points around at will
Can be placed in the system tray to stay out of sight
Screenshots
This is a typical startup situation.
After 2340 generations, you can see the path is much improved.
