Discussion :

[Mintzalagun64]

Bonjour,
Je ne parviens pas à faire l'exercice en moins de 20 blocs d'instructions. Ma proposition est fonctionnelle. Le thème de l'exercice est "imbrications".
Veuillez trouver en pièces jointes l'énoncé, et ce que j'ai fait.

Les instructions disponibles sont:
droite() gauche()
prendre() poser()
if elif else
hauteurColonne
for

Merci de m'indiquer une solution, éventuellement en pseudo-code!
Cordialement
JB

[tyrtamos]

Bonjour

Je n'ai jamais fais ça, mais à mon avis, il faut déjà identifier chaque boite par son adresse départ (ligne, colonne) et arrivée (ligne2, colonne2)

Par ailleurs, le codage est plus facile en Python quand les indices des lignes et des colonnes commencent par zéro.

Enfin, il faut que l'ordre dans lequel le calcul des adresses est faite, permette au robot de prendre et déposer les boites, ce qui suppose qu'elle ne sont recouvertes par rien à chaque fois.

Voilà comment je ferais:

Code :

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

1
2
3
4
5
for ligne in range(4, 0, -1):
    for colonne in range(7, 7+ligne):
        ligne2 = 4-ligne
        colonne2 = colonne-4
        print(ligne, colonne, "===>", ligne2, colonne2)

Ce qui donne:

Code :

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

1
2
3
4
5
6
7
8
9
10
4 7 ===> 0 3
4 8 ===> 0 4
4 9 ===> 0 5
4 10 ===> 0 6
3 7 ===> 1 3
3 8 ===> 1 4
3 9 ===> 1 5
2 7 ===> 2 3
2 8 ===> 2 4
1 7 ===> 3 3

Il ne reste plus qu'à ordonner les actions prendre et déposer

Si l'ordre à donner au robot est plus "basique" (genre "bouger d'une case à droite"), le code ci-dessus devrait être facile à adapter.

[Sve@r]

Bonjour

Oui ta proposition est fonctionnelle mais emplie de répétitions inutiles. Tu fais boucle(4), boucle(3) puis boucle(2). Or si on numérote les lignes depuis le bas, à la ligne 1 il y a une boite, à la ligne 2 il y en a 2, à la ligne 3 il y en a 3 bref à la ligne "n" il y aura "n" boites de tomates.
Donc je partirais sur un for lig in range(1, 5) puis un for boite in col(1, lig+1). Ne reste qu'à trouver l'équation mathématique qui associe boite(lig, col) à boite(lig2, col2) et comme ici c'est une rotation d'angle pi/2, ça ne devrait pas être très loin de lig2=col et col2=lig.

[jurassic pork]

Hello,
Tyrtamos et Sve@r vous n'avez pas tous les éléments pour répondre car Mintz ne vous a pas tout dit. Voici un début de code python qui montre comment cela fonctionne :



sachant que vous avez le droit au if et que hauteurColonne indique combien il y a d'éléments dans une colonne (A tester quand la grue est au dessus de la colonne).

Ami calmant, J.P

[jurassic pork]

Bonjour,
Je ne parviens pas à faire l'exercice en moins de 20 blocs d'instructions. Ma proposition est fonctionnelle. Le thème de l'exercice est "imbrications".
Merci de m'indiquer une solution, éventuellement en pseudo-code!

Comme on le voit dans ton code il y a des boucles qui se suivent avec pour seule différence le nombre de boucles qui se décrémente. Il suffit de rajouter une boucle par dessus qui décremente une variable qui sert à définir le nombre de fois des instructions de déplacement des boîtes ( c'est pas très claire comme explication) . Le code c'est plus facile à comprendre :

Code :

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

1
2
3
4
5
6
7
8
9
from robot import *
for x in range(7): droite()
for z in range(4,0,-1):
    for x in range(z):
        prendre()
        for y in range(4): gauche()
        poser()
        for y in range(4): droite()
    droite()

A noter que l'on a pas le droit d'utiliser des variables sauf celles qui sont dans un for. (affectation de variable interdite)


Ami calmant, J.P

[Sve@r]

Voici un début de code python qui montre comment cela fonctionne :

Je comprends mieux l'idée.
Donc ce serait "répéter 4 fois un déplacement de n boites de 4 rangs vers la gauche"
Donc (en imaginant qu'on part avec le crochet placé en colonne 11)

Code python :

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

1
2
3
4
5
6
7
8
9
for i in range(4):
    for j in range(i+1):
        prendre()
        for k in range(4): gauche()
        poser()
        for k in range(4): droite()
    # for
    gauche()
# for

A vue de nez ça me semble pas trop mal...

[jurassic pork]

J
A vue de nez ça me semble pas trop mal...

Sve@r ta solution fonctionne aussi en ajoutant en première ligne :

Code :

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

for x in range(10): droite()

pour positionner la grue en colonne 11

[Mintzalagun64]

Bonjour,

Un grand merci à tous les trois, tyrtamos, Jurassic Pork et Sve@r, pour vos réponses.

il me reste à coder l'algorithme de tyrtamos, avec ce que vous m'avez appris (et que la documentation Citizen Code n'indique pas: ainsi, je pensais que l'instruction "For loop in range(n)" était "gravée dans le marbre").

Bonne soirée!