Bonjour tous le monde !
Voila je m'ennuyais un peu et j'ai eu l'idée de créer un petit algorithme qui me permette de trouver la sortie d'un labyrinthe... (très très original me dirais vous)
Alors du point de vue de l'algorithme, il est parfait, c'est à dire qu'il trouve la sortie ...
Seulement voila, en fait il prend souvent les mauvais embranchements (bé 2 fois sur 3 vu que j'ai remis le choix de la direction au hasard ^^) et je me demandais si personne ne connaissais un petit algorithme d'évaluation des chemins...
Je m'explique : je ne sais pas du tous où sont les noeuds, ni ce qu'il y a après le prochain tournant, mais comme je suis très fort, je peut parcourir mentalement le labyrinthe pendant que je le parcours (bé oui pas avant ce serai de la triche ^^). Ce que je veut rajouter, c'est une sorte d'algo "d'intuition" qui me dise : va pas par là ça craint... par exemple un algo qui évalue grosso modo la direction que l'on va prendre pour voir où l'on sera plusieures étapes après...
Le seul truc c'est que c'est que les algos que j'ai fait en ce sens sont tous presques aussi long (voir plus) que de parcourir tous les mauvias embranchements
Voila merci aux bonnes âmes qui voudront bien me répondre parceque la je sèche sur comment optimiser les choix...
Partager