Skip to content

lucaslopes/path-ga

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

Path GA

Find a path to the target using Genetic Algorithm

About the Problem

In a 1000x1000 canvas there's a wall on the middle, and only two tiny gaps. The objective is to go from the top left corner to the lower rifht corner.

Demo

The demonstration is runing here

Information

  • It takes about 7 generations to pass through gap, and another 5 generations to arrive on the target;
  • The blue path is the best one of the last generation
  • Open the console to follow the evolution progress

About

Find a path to the target using Genetic Algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published