Moi je code en C, avec cet algo une liste serait l'objet le plus simple a utiliser pour implementé l'algo nn ?
Et j'ai pas tout compris d'ailleurs a l'algo.
Dans mon cas, le deplacement en diagonale est interdit aussi, seulement haut bas gauche droite.

Tu pourrai me proposer un exmeple pour mon probleme si sa te derange pas ?

Parce que j'ai pas besoin de bouger mes cases moi, il faut juste que je determine si une configuration a un instant t comme mon exemple du dessus me permet a partie de la case d qui se situe au milieu en bas me permet en passant seulement par des cases l de rejoindre l'arrive a qui se situe au milieu tout en haut.

Tu as plein d'algo qui peuvent faire ça, tu peux toujours implémenter un truc simple genre la méthode classique pour sortir d'un labyrinthe aller "toujours à gauche"

Un exemple d'algo parce que je seche ?
SVP

Une fonction recursive qui nalyserait chaque case autour d'une case donnée en parametre
Apres comment arreter la boucle si aucun chemin n'existe
Besoin d'aide

Mon premier algo de labyrinthe que j'ai fait était vraiment simple : imagine que tu es un bonhomme qui cherche la sortie du labyrinthe. La solution la plus simple (mais faut de bonnes jambes^^) est de toucher le mur à ta gauche (ou à ta droite) et d'avancer sans jamais le lacher. S'il y a une sortie tu vas forcément l'atteindre Niveau code avec un while et des if tu peux t'en sortir

Pour le cas ou il n'y a pas de sortie je suppose que tu vas revenir à l'entrée

Si tu veux des solutions plus sérieuses c'est des parcours de graphes

Desole d'insister mais je comprend vraiment pas ou vous voulez en venir.

Je ne sais pas si c'est moi qui explique mal ce que je veux faire ou si moi qui ne vous comprend pas!

En fait, j'ai un jeu et a chaque mouvement d'une piece, je recupere le tableau 2D et il Faudrait que je regarde si le jeu est fini ou non c'est a dire est-ce que l'entré est relié a la sortie par un chemin de l.

Je comprend pas comment votre algo en A* pourrait m'aider.
Un algo recursif ne serait-il pas mieux?

Qui pourrait m'aider en me fournissant un code car je n'y arrvie vraiment pas!

Tu as lu ce tuto-ci ? http://khayyam.developpez.com/articles/algo/astar/

Il est peut-être plus clair que l'autre. Dedans tu as du code, des explications sur ce dont tu as besoin (deux listes, etc), en bref tout ce qu'il faut.

Ok merci je vais me mettre dessus pour essayer de comprendre comment cela fonctionne.
Je repasse dans une heure pour plus d'infos .

Je peux utiliser quoi comme structure de donnée pour mon exemple ?

Et vu que je veux pas forcement le chemin le plus court, l'algo devrait etre plus simple non?

"je regarde si le jeu est fini ou non c'est a dire est-ce que l'entré est relié a la sortie par un chemin de l."
tu peux montrer une partie finie et une pas finie ? effectivement je pense que j'avais pas compris

J'ai utlisié des 2 et 5 pour la mise en page

PARTIE PAS FINIE, en partand du d au milieu en bas on ne pas arriv& jusqu'au a
______ddd______
______ddd______
______ddd______
555225552522555
252555225525255
222552225252255
255555555252522
525552555225222
225252555525252
252555525552525
552522522225222
225252255255522
255555252252222
555252252555252
555222525225522
______aaa______
______aaa______
______aaa______

PARTIE FINIE, en partant du d au milieu en bas on peut arriver jusqu'au a en passant par les 5

______ddd______
______ddd______
______ddd______
555225552522555
252555255525255
222552255252255
255555555252522
525552555225222
225252555525252
252555555552525
552522555225222
225252255255522
255555252252222
555252252555252
555222525225522
______aaa______
______aaa______
______aaa______

Merde dans le deuxieme exemple, au dessu du a en haut au milieu, c'est pas un 2 mais un 5

C'est illisible :/ Tu peux pas faire des schémas à base de carrés de couleur par exemple ?

Et c'est bien beau de nous dire que tu utilises des 2 et des 5, mais lequel fait quoi ?

ouai je sais dsl, en fait les 5 representent un chemin et les 2 un Mur, en gros sur le premier la partie n'est pas fini car on voit qu'il y a un 2 au dessus de l'arrivé a donc un mur devant l'arrivée
Pour le deuxieme, en partant de l'arrive, on voit qu'on peut arriver jusqu'a l'entre en suivant les 5(C'est pas en ligne droite la).

Si c'est en ligne droite en fait sur le second exemple

http://www.siteduzero.com/forum/sujet/sorte-de-taquin-en-c

Je l ai egalement posté ici, avec un peu de couleur

ouai j'avais bien compris, c'est juste un algo pour parcourir un genre de labyrinthe quoi. Je pense pas avoir répondu à côté de la plaque du coup

Ouai mais je n'arrive pas a implementer l'algo astar en C