A C# program that demonstrates path finding based on a genetic algorithm in which black dots slowly evolve generation by generation making it closer and closer to the target trying to avoid walls until eventually reaching the goal. I wrote the program when I was in university in 2018 as an exercise while studying genetic programming. When developing this, I was highly inspired by this article describing the topic.
A Microsoft .NET redistributable installation is probably required to run.
Run Genetic Pathfinder\bin\Debug\Genetic Pathfinder.exe.
- Place walls on the field like you're painting on a canvas.
- Click a button in the top-left corner to start the evolution.
- Watch they evolve.