goerf.eu
A SUBSET OF DIGITAL PROJECTS FROM 2014 TILL TODAY
home work-projects hobby-projects game-projects
× home work-projects hobby-projects game-projects

Simple Dudes I

Pathfinding with a simple evolutionary algorithm

Fascinated by Evolutionary algorithm, I wrote a VERY simple one. There is a start (green, the spawn-point), a goal (blue, the destination), some obstacles (red, contact means death) and the "dudes" (green, moving points). The moving points find its paths with random change of the direction. There is a simple fitness-function. The "fittest" dude will pass its path to the next generation of "dudes". The generation will add some new directions at the end of the path and also mutate the path of its parent.

Video

Here you can see a pathfinding in action.

source

You can download it here on gitlab! The showcase itself is written in lua with the framework löve-2D, a free game-engine.