Discussion :

[Tesing]

Bonjour,

on m'a dit qu'imbriquer 6 boucles c'est mal.
Pourtant, en connaissant le problème traité, je sais que le nombre d'itérations diminue beaucoup au fur et à mesure qu'on entre dans les boucles imbriquées.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Pour chaque position de la première pièce:
Marquer cette position comme choisie;
	Pour chaque position de la seconde pièce compatible avec la position choisie :
		Marquer cette position comme choisie;
		Pour chaque position de la troisième pièce compatible avec les positions choisies :
			Marquer cette position comme choisie;
			Pour chaque position de la quatrième pièce compatible avec les positions choisies :
				Marquer cette position comme choisie;
				Pour chaque position de la cinquième pièce compatible avec les positions choisies :
					Marquer cette position comme choisie;
					Pour chaque position de la sixième pièce  compatible avec les positions choisies :
						Si il existe une position de la septième pièce compatible avec toutes les positions 						choisies :
							Enregistrer l'ensemble des positions choisies comme une solution;
						Fin si;
					Fin pour chaque;
				Fin pour chaque;
			Fin pour chaque;
		Fin pour chaque;
	Fin pour chaque;
Fin pour chaque;

Quels est le problème posé par ce type de construction?

[Pouet_forever]

Quels est le problème posé par ce type de construction?

La lisibilité ?

En général pour faire face à ce type de problèmes on utilise la récursivité. Tu fais exactement la même chose dans toutes tes boucles, du coup tu fais une fonction récursive qui fait 1 seule boucle for. A chaque appel de fonction tu réduits le nombre de boucles (paramètre passé à la fonction), et quand tu arrives à la boucle souhaitée tu fais ce que tu as à faire
Ca améliorera grandement la lisibilité, et ça clarifiera le code

[souviron34]

on peut garder des boucles imbriquées, mais en les formalisant, de cette manière on n'a plus de "boucles" mais des "if", ou un compteur simple.

Il suffit de par exemple de formaliser les conditions, remplir des tableaux, et faire une boucle sur les tableaux..


Mais c'est valable sur certains cas, pas sur tous...

[Sehnsucht]

En reprenant ton pseudo-code et en utilisant la récursivité comme conseillé par Pouet_forever cela pourrait donner quelque chose du genre:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
Procedure(param Pièce)
	Si Pièce est derniere pièce
		Enregistrer positions
	Sinon
		Pour chaque position de la pièce en cours:
			Si cette position est compatible avec les pièces précédentes
				Marquer cette position comme choisie
				Procedure(Pièce suivante)
			Fin Si
		Fin Pour
	Fin Si
Fin Procedure

Bon ce n'est qu'une ébauche avec du pseudo-code, à voir au niveau des paramètres ou autre en fonction de la situation réelle.