Skip to content

thomas944/pathfinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 

Repository files navigation

simple-genetic-algorithm

Inspired by Code Bullets, dots try to find way to goal, uses genetic algorithm to optimize path

Summary of how this works: Dots start off going in random direction. After a certain amount of moves or if they hit the wall, they die. The closer a dot is to the goal, the higher their fitness is. Once all the dots die, a new generation is created. Dots with higher fitness are more likely to cross over and have their children in next generation. Mutation creates randomness in population. Dot with highest fitness in population is colored in green.

Customize settings in main.js file

start

After letting it run for a couple of generations... gen14

About

Dots try to find way to goal, uses genetic algorithm to optimize path

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors