Discussion :

[Angerbode]

Bonjour,

je dois comme projet créer un démineur sous Matlab. J'ai déjà fais l'essentiel, à savoir que je peux y jouer mais il y a juste un truc que je ne parviens pas à faire. Dans le vrai demineur, quand on clique sur une case qui n'a aucune mines autour d'elle, il y a un genre de deblayage qui supprime toutes les cases vides à proximite en se propageant et ne laissant qu'un espace du plateau dont les bords indiquent les mines à proximités. Moi, je ne parviens qu'a supprimer les cases qui sont autour de ma case jouée; la propagation ne marche pas.

Je voulais créer une boucle while qui teste les cases et qui s'arrete quand le nombre de mines aux alentours est >0. Le probleme c'est les changements de directions: est ce qu'il faut revenir à la case jouée ou bien virer de bord?

Est ce que donc quelqu'un aurait un indice ou une astuce (Pas la réponse!!!) à me donner?

Je remercie d'avance ceux qui prendront de leur temps pour m'aider^^

A bientot

[Angerbode]

S'il vous plait un coup de main!!

j'ai arpenté google de long en large et en travers sans succès!
Si qqn connait un site traitant de la methode à employer je suis preneur!!

Merci d'avance

[paradize3]

qqch du genre peut-etre?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
function supprimerCase(i,j,tableau)
 
if tableau(i,j) == 'case_vide' % la case est vide
    tableau(i,j) = 'case_supprimee'; % marquer la case comme 'supprimee'
    % appliquer sur les voisins
    supprimerCase(i+1, j);
    supprimerCase(i, j+1);
    supprimerCase(i-1, j);
    supprimerCase(i, j-1);
end

il faut prendre en compte les cas en bord du tableau aussi (le plus simple serait de 'padder' de chaque cote avec des cases supprimees).

[Angerbode]

en fait je crée un sous programme qui s'occupe de supprimer les cases alentours tandis qu'un autre s'occupe des cases à étudier?

Merci en tout cas pour votre aide

[Cortexlegeni]

La méthode des cases supprimées sur les bords me semble interessante si ce n'est qu'il faudra faire attention à ne pas essayer de lancer la fonction supprimer sur ces cases.

Je pense aussi que la fonction recursive est la plus simple à mettre en oeuvre pour cette application, par contre, je crois bien qu'elle prend toute les directions (la 8 connexité), il faudrait donc mettre les 8 appels et non pas 4. (en tout cas dans le démineur windows)

Ensuite, il faut regarder si ce ne serait pas plus simple d'introduire le test de la case vide ( ou supprimée) avant l'appel de la fonction, ce qui éviterai surtout des appels de la fonction inutile ainsi que les problèmes de bords cités plus hauts.

[alex_pi]

S'il vous plait un coup de main!!

regarde du coté des parcours de graphe, en profondeur ou en largueur, au choix.

bonne recherche