Bonjour
Je suis en train de coder un petit jeu : l'ancienne version du démineur (rlogic pour les connaisseurs).
Pour ceux qui ne connaissent pas, le but est en fait de se déplacer d'un coin d'une matrice et d'aller dans le coin opposé en évitant les mines sur le chemin.

Il ne me manque qu'une chose, je ne sais pas comment gérer un chemin aléatoire qui soit sans mines entre le départ et l'arrivée :

Le nombre de mine est réglable (au maximum égal à (largeur-1)*(longueur-1))

J'ai bien essayé de faire des déplacements aléatoires en interdisant les retours sur les mêmes cases, celà marche lorsqu'il y a un faible nombre de mines mais dès qu'il y en a un peu trop celà bloque.

Quelqu'un aurait-il une idée ?

Merci d'avance à ceux qui chercheront (ou qui ont la réponse déjà ^^)