En fait c'est un peu dommage de faire de la recherche pour un problème qui se résout en temps polynomial avec l'algorithme de dijkstra.
http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

Une première approche peut être de s'inspirer d'un algorithme de path finding (utilisé par exemple dans les jeux vidéos pour déplacer une unité entre deux points).
http://fr.wikipedia.org/wiki/Recherche_de_chemin

En recherche aveugle il faut pouvoir calculer à chaque fois qu'on atteint un carrefour :
- la direction globale de chaque route qui part de ce carrefour
- la direction globale à suivre pour atteindre la destination (direction cible = objectif de l'heuristique)
- choisir la route qui se rapproche le plus de la direction cible (heuristique)

Tu peux déterminer la direction (l'angle sur la boussole) d'une route à partir de la position du carrefour courant (x,y) et de la position du carrefour qui suit (x',y') : si x != x' : angle = tan((y'-y)/(x'-x)) : cette formule calcule l'angle par rapport à la ligne ouest/est.

Tu peux ainsi calculer l'angle suivi par chaque route et calculer celui qui se rapproche le plus de l'angle cible. Une fois ce choix fait tu fais un mouvement (au sens propre et au sens "méta heuristique"). Ceci signifie que tu fais évoluer les variables de sorte à te rapprocher de ton objectif. On peut en outre mémoriser les positions (les carrefours) par lesquelles on est passé.

À ce stade, ça risque de marcher la plupart du temps si la carte n'est pas trop un "labyrinthe". Mais supposons qu'on applique une telle heuristique dans un labyrinthe, tu risques rapidement de tourner en rond. C'est là qu'il faut utiliser des ruses provenant du monde des méta heuristiques, par exemple un mécanisme tabou. Cela consiste à mémoriser une liste de choix faits par le passé en vue de ne pas les refaire par la suite. Ainsi si tu tournes en rond, quand tu tomberas sur un carrefour que tu as déjà croisé, tu prendras une autre direction (sous entendu : la direction qui paraît la meilleure sera taboue).

En espérant que ça t'aide,
Bonne chance

Un algorithme de Dijkstra est la manière idéale de répondre au problème mais ne répond pas à la question car il n'est pas aveugle (il se base sur la carte complète si tu préfères), donc même si c'est la manière la plus efficace de calculer le chemin optimal entre deux points, ça ne répond pas exactement à la question.

Je t'ai déjà donné un début d'algorithme dans mon message précédent. Lui se base sur la position du carrefour auquel on se trouve et le prochain carrefour où l'on arrivera. Il est donc aveugle dans la mesure ou il ne voit qu'à un bond là ou il va arriver. Il est heuristique car il part du principe que "plus une route est dans la bonne direction, plus on elle a de chance de nous emmener à destination".

Bonne chance