Maze résoudre en utilisant Atmel série LC 8051

[laoya82]

Est-ce que quelqu'un a une idée de l'algorithme pour résoudre un labyrinthe en utilisant série LC 8051?
vraiment besoin de votre aide.Est-il possible d'appliquer de réseaux de neurones (ou de toute méthode artificielle intelligente) pour résoudre un labyrinthe (simple labyrinthe tout à fait: 8 × 8 d'unité)? 10s

 

[Jorgito]

Bonjour laoya82,
Connaissez-vous la méthode de suivi d'un mur de plus le garder à votre droite (ou gauche)??
Il n'est pas générale (échoue si vous commencez dans une île du labyrinthe, par exemple), ni efficace, mais il est très simple.
Hope this helps.

 

[abionnnn]

, but make sure you don't run out of stack space!

Il est probablement plus facile d'appliquer une première recherche en profondeur,
mais assurez-vous de ne jamais manquer d'espace de pile!

 

[laoya82]

Merci à Jorgito beaucoup,
l'algorithme de la main droite ou la gauche n'est possible de résoudre certains labyrinthe particulier.mais pas quand il rencontre le labyrinthe suivants,<img src="http://www.swallow.co.uk/dash/maze.gif" border="0" alt="Maze solving using Atmel 8051 series ľC" title="Maze résoudre en utilisant Atmel série LC 8051"/>oui, encore u hav aucune façon de résoudre ce problème?10s.

 

[laoya82]

abionnnn 10s,
Can u expliquer plus dans cette technique de recherche en premier profondeur?Est-il capable de résoudre mon modèle labyrinthe posté?10s