salut
j ai un probleme ou j ai un tableau(de dimensiosn carrees) et dans ce tableau j ai un arbre que je veux deplacer d une position a une autre pour cela j ai 5 mouvements a ma diposition :
haut : qui deplace mon arbre d un cran vers le haut
bas : idem mais vers le bas
gauche : idem vers la gauche
droite : idem vers la droite
rotation : qui tourne l arbre dans le sens des aiguille d une montre de 90 degres

et mon probleme est de trouver un chemin(pas forcement l optimal) du depart jusqu a l arrivee et bien sur il y a des obstacles sur le chemin et les mouvements ne peuvent se faire que si il n y pas d obstacles les empechant

Exemple :
B 0 0 1 1
B 0 0 0 0
B 0 0 0 0
1 1 0 0 0
E E E 0 0
la ligne des B represente le placement de l arbre au depart

un des chemin est
droite,droite,bas,droite,tourner,bas,bas,gauche,gauche;

j espere que j ai ete suffisament claire et merci d avance.
la lignes des E represente le placement de l arbre a l arrivee
0 : emplacement vide
1 : obstacles