morph33
Rat in Maze Grammatic Genetic Algorithm: Raw Maze
This is the raw maze that I propose solving with the grammatic genetic algorithm.
The start point lies at the bottom LH corner (green spot) and the 'cheese' is located in the top RH corner.
For demonstration purposes, the maze is relatively simple (with 9 dead ends - the cheese being located in one of them) - but in practice couild be of any size.
The solution presented is based on such a maze: a general solution (for a generally 'blocked off' area with a few (random) dead ends is a simpler case).
The solutions provided here are for a directed or 'fancier' search - with a definite detectable gradient from searcher to target - and a more general 'evolutionary' type mapping of the search area (see earlier discussion in Renaissance Man Flickr group for description of these).
The techniques to be demonstrated rest upon GRAMMATIC genetic algorithms - and as such have much bearing upon the way human beings abstract, cognize, associate/map and remember pattern using LANGUAGE symbols.
Rat in Maze Grammatic Genetic Algorithm: Raw Maze
This is the raw maze that I propose solving with the grammatic genetic algorithm.
The start point lies at the bottom LH corner (green spot) and the 'cheese' is located in the top RH corner.
For demonstration purposes, the maze is relatively simple (with 9 dead ends - the cheese being located in one of them) - but in practice couild be of any size.
The solution presented is based on such a maze: a general solution (for a generally 'blocked off' area with a few (random) dead ends is a simpler case).
The solutions provided here are for a directed or 'fancier' search - with a definite detectable gradient from searcher to target - and a more general 'evolutionary' type mapping of the search area (see earlier discussion in Renaissance Man Flickr group for description of these).
The techniques to be demonstrated rest upon GRAMMATIC genetic algorithms - and as such have much bearing upon the way human beings abstract, cognize, associate/map and remember pattern using LANGUAGE symbols.