------------------------------------------------------------------------- AI Genetic Algorithm Pathfinding -
#Machine learning
-------------------------------------------------------------------------
Explanations :
This is a AI using a Genetic Algorithm that is inspired of Drawin's Evolution theory(scroll to see more informations). Just watch the dots going further and further on the track.
The top variable shows the generation number.
The bottom variable shows the efficiency of the best solution.
Turbo mode recommended ( ⇧ Shift and click the green flag)
Instructions :
Button Speed : Change the simulation speed
Button "Optimized Mutations" : Ai will find the
solution faster.
Button Map : Change the Map (Map 9 : Create
your track !)
Button || : Play/Pause, See the best solution
Run it here :
https://turbowarp.org/522977651?turbo
Genetic Algorithm :
It is like the natural selection !
- The programm start by generating ramdom
solutions.
This will not work, the dot will crash.
- The main loop :
- SELECTION
The programm selcect the best solutions and
delete other bad solutions.
- REPRODUCTION
The solutions "create childrens" which are mix
bettwen two parent solutions.
- MUTATION
There is a probability that the solution
changes randomly
--> The programm have created a new
generation !
And the loop restarts.
The solutions will become always better as you can see.