Back to photostream

rat in maze solved by hand genetic algorithm

Showing the fast paper solution of a two dimensional rat in a maze genetic algorithm by means of convergent 'best schema'. The technqiue will work with multiple dimensions, multiple targets and moving targets. This is preliminary solution for empty maze (the general solution works on any fill of maze so long as it it is soluble).

 

Provided that either:

a) the maze is of limited dimension

or

b) the rat moves (even the slightest bit) faster than the targets

then it always obtains a solution for (catches) each target.

 

If you zoom the photograph, you may be able to figure out how I'm doing it.

1,861 views
2 faves
3 comments
Uploaded on October 28, 2006
Taken on October 28, 2006