Discussion :

[Mintzalagun64]

Bonjour,

J'ai besoin de l'algorithme de solution du problème indiqué dans l'image jointe.

J'ai les contraintes suivantes:
- le plus court possible
- utilisant des boucles imbriquées
- il n'est pas possible d'utiliser ailleurs l'indice de boucle (exemple Python: For ma_variable2 in range(ma_variable1)
- il n'est pas possible de créer de variable à décrémenter

Pour information:
L'algorithme me suffit
J'ai déjà le code en Python, dans lequel il est autorisé de reprendre l'indice de boucle.
Je cherche la solution en Python noCode "Blockly" (source de l'exercice: https://www.futureengineer.fr/)
Les instructions disponibles sont dans la colonne de droite; l'avant-dernier bloc sert à créer un test comme "si hauteurColonne == 0"
Merci

[Flodelarab]

Bonjour

Qu'as-tu essayé ?

Pourquoi le forum developpez.com casserait les énigmes du site machin.fr ?

[Mintzalagun64]

Bonsoir Flodelarab,

J'ai écrit le code suivant en Python, transposable en Python noCode "Blockly" (cf image jointe)

J'ai résolu tout seul 168 des 170 énigmes du site indiqué.

Comme je ne parviens pas à trouver de solution au problème indiqué, et que je veux savoir où je réfléchis mal, je demande de l'aide.

Comme je l'ai dit, j'ai plusieurs solutions, mais toutes trop longues (ie consommant plus de "blocs" que les 20 autorisés):
- déplacer 4 lignes (ou colonnes) entières, sauf 1, 2, 3 boîtes de Petits Pois (comment décrémenter?)
- déplacer 4 lignes (ou colonnes) entières, puis renvoyer 1, 2, 3 boîtes de Petits Pois (comment décrémenter?)
- écrire le pseudocode en commençant par la fin (la boucle prendre-poser)

Je pense que la solution repose sur l'utilisation du 'capteur' hauteurColonne (si hauteurColonne = 4, puis 3, etc.), mais les tests mènent à une solution trop longue.

Je le répète, l'algorithme me suffit, à condition qu'il soit constitué de boucles imbriquées, sans variable autre que l'indice de boucle.

Merci de me donner au moins une idée.
Bonne soirée

[Flodelarab]

Ne trouves-tu pas ton code redondant ? Comment fait-on en informatique quand un même code est exécuté plusieurs fois ?
Note : il existe bien une solution. Je l'ai trouvée. Courage
Note 2 : le site a de sérieux bugs d'affichage.

[Mintzalagun64]

Bonjour Flodelarab,

Ne trouves-tu pas ton code redondant ?

Oui, mon code est redondant!
la boucle "prendre-gauche-poser-droite" est répétée 4 fois!
les boucles des lignes 3 à 8, 9 à 14, 15 à 20 sont similaires, à la décrémentation près!

Comment fait-on en informatique quand un même code est exécuté plusieurs fois ?

On crée une fonction (une sub-routine) qu'on appelle autant de fois que voulu,
Je n'ai pas le moyen de créer de sous-programme!

Je n'ai pas le moyen de décrémenter de variable pour effectuer la même boucle sur 4, puis 3, puis 2, puis 1 boîte (en Python: For ma_variable in range(début, fin, pas), soit: For ma_variable (4,0,-1)

le thème est "imbrication". J'essaie de m'en sortir en imbriquant des boucles, mais ça implique des tests gourmands!

j'y retourne,
Bonne journée

[Flodelarab]

On crée une fonction (une sub-routine)

Euh ... non. La fonction, ou sous-routine, sert à donner un nom à un bloc. Regarde le langage de programmation Brainfuck : on ne peut pas faire de fonction mais on peut faire des répétitions. Grâce à ...?

Je n'ai pas le moyen de décrémenter de variable

Mais peux-tu rendre inopérant l'action de la boucle (de taille fixe de 4 tours) ?

le thème est "imbrication".

La réponse est donc dans la question.

ça implique des tests gourmands!

Si tu as vraiment des boucles imbriquées, il ne devrait pas y avoir tant de tests que ça.