Demande solution Citizen Code S01 E07 Les publicités (Blockly)

Version imprimable

24/06/2024, 20h05
Mintzalagun64

1 pièce(s) jointe(s)

Demande solution Citizen Code S01 E07 Les publicités (Blockly)

Bonsoir,

Je ne parviens pas à résoudre l'exercice proposé en moins de 20 blocs.
Les seules instructions disponibles sont listées sur l'image jointe (déplacer vers la gauche, prendre, briqueTransportée, etc.)
briqueDuDessus: renvoie le numéro de type de la brique au sommet de la colonne au dessus de laquelle se trouve la grue.
briqueTransportee: renvoie le numéro de type de la brique transportée par la grue.
le reste est explicite.

Les types de briques sont les suivants (dans l'ordre de déplacement): Eau = 4; Chocolate = 2 ; Fresh = 3 ; Soft = 5. Le Coca (type 1) n'a pas à être déplacé.

Je n'ai pas le droit/le moyen d'utiliser de variable, donc de décrémenter une limite de boucle. (ici: répéter n fois... faire)

Mon algorithme est fonctionnel, mais trop long.
Si le coeur vous en dit, j'apprécierais un peu d'aide.
Merci.
25/06/2024, 12h44
gabi7756

Bonjour ,
Concernant ceci : 'Les types de briques sont les suivants (dans l'ordre de déplacement): Eau = 4; Chocolate = 2 ; Fresh = 3 ; Soft = 5. Le Coca (type 1) n'a pas à être déplacé.'
A moins que tu ai un énoncé que je n'ai pas , je comprend pas ce point déjà :p

Au passage tu fais exprès de te déplacer sur la dernière pile , mais c'est deux blocs de trop
Tu peux commencer depuis la pile coca , tu décales à droite et la tu fais ton algo
Pardon , 1 block d'économiser logiquement :)

En outre , un block doit être décalé autant de fois que (numero de colonne - 2)
Coca : 2-2 =0
Soft Drink : 3-2 = 1
Fresh : 4-2=2
Etc ...
Donc si jamais il te manque des blocs dans ton illustration style : numéro de colonne , ca pourrait aider pas mal :)
Merci d'avance
25/06/2024, 13h09
Mintzalagun64

Bonjour Gabi7756,

les briques ont chacune un type:
Coca type 1; Chocolate type 2; Fresh type 3; Eau type 4; Soft type 5.

Selon l'image, je dois déplacer les colonnes de briques vers ces colonnes:
Eau de colonne 6 vers colonne 10 (donc déplacement de 4 cases),
Chocolate de colonne 5 vers colonne 8 (donc déplacement de 3 cases),
Fresh de colonne 4 vers colonne 6 (donc déplacement de 2 cases),
Soft de colonne 3 vers colonne 4 (donc déplacement de 1 case),

si la solution est de déplacer les briques par colonnes, en commençant par l'eau (puisque les cases d'arrivée ne sont pas disponibles pour Soft et Fresh),
et d'utiliser l'instruction "brique transportée" dans une condition,
on obtient l'ordre de déplacement suivant: Eau, Chocolate, Fresh, Soft
soit selon le type: 4 (Eau), 2 (Chocolate), 3 (Fresh), 5 (Soft)

Les tests "si alors sinon" sont très consommateurs de blocs. Peut-on s'en passer? J'ai fait l'algo de déplacement sans tests, il est aussi trop long!

Merci de me consacrer du temps!
25/06/2024, 13h15
gabi7756

Ah oui j'ai pas trop réfléchi oups désolé
Mais merci pour ta réponse
Si tu as vraiment mis en illustration tout les blocs que tu peux utiliser, bah la je sèche
Je regarderai cette aprèm en tout cas
Bon courage :)
25/06/2024, 13h29
Mintzalagun64

1 pièce(s) jointe(s)

Voici la situation finale à obtenir, avec l'algorithme sans tests (31 blocs pour 20 autorisés)

Si on pouvait décrémenter la variable de boucle...

Bon après-midi!

Bonjour

Citation:

Envoyé par Mintzalagun64

j'apprécierais un peu d'aide

En fait, vu ce que l'on t'impose (la colonne numéro 2 et surtout "pas de variable") cela n'a rien à voir avec python ! ils inventent un langage sans aucun rapport avec python.

Tu ferais mieux de poser la question dans le forum algo

#####################

Pour comprendre la problèmatique, la première chose est de bien poser le problème et de l'écrire en mode texte de façon naive*.
"naive": notre premier shéma mental sans la contrainte des 20 blocks
Par exemple, un texte du genre
Code:

1 2 3 4 5 6 7 8 Pour chaque ligne (3) # ? boucle sur ligne placée ici ? col 6 -> col 10 prendre deplace(+4) poser retour -5 col 5 -> col 8 prendre deplace(+3) poser retour -4 col 4 -> col 6 prendre deplace(+2) poser retour -3 col 3 -> col 4 (+1) prendre poser
Mais, puisqu'il n'existe pas de variable ? (pas trop de sens dans un langage informatique) impossible d'utiliser cette variance incrémentée dans un sens et décrémentée dans l'autre :(

25/06/2024, 15h11
Mintzalagun64

Merci papajoker pour tes idées.
Moi aussi, je travaille d'abord en pseudo-code!

Voici l'offre d'assistance de Citizen Code:

Citation:

Vous trouverez ci-dessous l'une des solutions possibles pour cet exercice:

from robot import * for loop in range(5): droite() prendre() for loop in range(6): droite() poser() for loop in range(11): gauche() prendre() for loop in range(5): droite() poser()

Je ne vois pas du tout comment cet algorithme-là pourrait donner la solution!
25/06/2024, 15h41
gabriel21

Il semblerait que la question vienne d'une formation qui se nome citizen code python. Ce qui pourrait justifier la présence de ce fil de discussion.
Il semble qu'ils mélangent pseudo-code et python.:calim2::calim2::calim2:
25/06/2024, 16h47
Mintzalagun64

Bonjour gabriel21,

Ce n'est pas vraiment une formation. C'est accessible par ce lien, si vous voulez regarder.
Il s'agit bien de Python, car on peut fournir les réponses en code python, ou en nocode Blockly.

https://www.amazonfutureengineer.fr/citizencodepython
25/06/2024, 17h10
papajoker

Citation:

Envoyé par Mintzalagun64

Je ne vois pas du tout comment cet algorithme-là pourrait donner la solution!

Si tu ne formates pas ton texte ici en python, il est impossible de comprendre ton code python ;)
ps: "prendre" est prendre toute la colonne ??? je supposais que c'était prendre qu'un élément

Le code que tu montres c'est juste (un début ?):
- aller colonne 6, prendre
- aller colonne 12, lacher
- aller colonne 1, prendre # pourquoi cette colonne ?
- aller colonne 6, déposer # 6 qui est maintenant libre

ps: A voir où débute la pince ? à gauche ou comme sur l'image, colonne 2 ???

un code python presque similaire, peut éventuellement fonctionner : si l'ordre des colonnes n'a pas obligation d'être le même: je n'ai qu'a créer 2 trous : je déplace que No3 et No5 :mrgreen: :roll:

Ils ne font que transformer leur peuso langage en code python. Aucun intérêt à regarder le code généré tellement leur langage est limité. C'est juste pour ensuite exécuter une démo visuelle avec leur langage; que leur moteur soit en python, javascript ou autre ne change strictement rien pour toi et l'algo.

Il faut voir que ne pas utiliser de variable n'a aucun sens lorsque l'on code (d'alleur, ils en utilisent une (loop) dans le code python ;))
EDIT: je ne serais pas aussi dur que "gabi" au message suivant, je pense que c'est une bonne approche de l'algo mais malheureusement puisque pas de variable (mais va peut-être évoluer plus tard ?) : c'est justement ce qu'il ne faut pas faire dans un langage de programmation.
25/06/2024, 17h17
gabi7756

Autant faire ca en algorithme que tu transformes en python
Parce que navré mais leur truc de pseudo-code
Ca satisfait personne
:aie:
Rassure moi au moins et dit moi que c'est pas l'éducation nationnale qui conseille ce truc ?
25/06/2024, 18h06
Mintzalagun64

papajoker,

Citation:

Si tu ne formates pas ton texte ici en python, il est impossible de comprendre ton code python

J'ai seulement copié/collé la réponse de Citizen Code à ma demande de solution. Mais même en la tournant dans tous les sens, elle est inapplicable.

- On ne peut pas prendre toute une colonne, seulement brique par brique
- le code que je montre, c'est juste pour vous donner ce qui est présenté comme une solution officielle, de la part du site Citizen Code!
- la grue démarre comme sur l'image la plus ancienne, colonne 2 (d'où un premier déplacement de 4 cases pour la placer au dessus de l'eau, colonne 6)
- l'ordre des colonnes doit être respecté
- c'est juste un défi à relever, avec les armes/instructions qui me sont données!
27/06/2024, 10h59
umfred

Citation:

Envoyé par Mintzalagun64

- le code que je montre, c'est juste pour vous donner ce qui est présenté comme une solution officielle, de la part du site Citizen Code!

mais le code de cette soltuion, il y avait les tabulations de visible pour savoir comment tout s'enchaine (imbrications des boucles, etc)
27/06/2024, 12h51
Mintzalagun64

Bonjour umfred,

Citation:

mais le code de cette soltuion, il y avait les tabulations de visible pour savoir comment tout s'enchaine (imbrications des boucles, etc)

J'espère comprendre:
mets le code de cette solution, avec les tabulations visibles pour savoir (etc.)

J'ai fourni la 'solution' exactement comme elle m'a été donnée par le site Citizen Code:

Citation:

L'exercice "Les publicités" est un exercice de type challenge qui est donc facultatif.

Vous trouverez ci-dessous l'une des solutions possibles pour cet exercice:

from robot import * for loop in range(5): droite() prendre() for loop in range(6): droite() poser() for loop in range(11): gauche() prendre() for loop in range(5): droite() poser()

Je reste à votre disposition si nécessaire.
Denisa pour l'équipe Future Engineer.

Qu'ils se foutent du monde en donnant une solution sous cette forme-là, sans indentation, je suis d'accord. D'ailleurs, ils n'ont pas répondu à ma demande d'éclaircissement. De plus, cette 'solution' est fausse dès la première instruction.

En tout cas, on dirait qu'à developpez.com, personne n'a envie de relever le défi indiqué dans les images jointes.A noter que personne ne propose non plus de solution purement Python, en 20 instructions max, sans variable, avec uniquement des boucles simples (For loop in range(nn) imbriquées...

Allez, bonne journée!
27/06/2024, 13h30
papajoker

Citation:

Envoyé par Mintzalagun64

A noter que personne ne propose non plus de solution purement Python, en 20 instructions max, sans variable, avec uniquement des boucles simples (For loop in range(nn) imbriquées...

Eux, ils parlent de 20 "trucs" max, qui n'existent pas en natif en python, et utiliser "20 instructions" en python est encore une chose complètement différente.
Comme, je te l'ai dit, faire sur papier (n'avons pas leur lib) du python castré n'a pas d'intérêt et ta demande est seulement un problème d'algo et donc tu n'es pas dans le bon forum.
Et, te répondre dans leur langage, il faut déjà que le challenge soit assez intéressant pour s'inscrire sur le site. Et niveau algo, c'est trop pauvre pour être bien motivant.
Note: on peut quand même tester(plutôt avoir un aperçu) sans s'inscrire (dans url "blockly2".. "blockly3")

Citation:

Envoyé par papajoker

c'est justement ce qu'il ne faut pas faire dans un langage de programmation.

Zut, je n'ai pas été assez clair ! rien d'amusant pour moi à générer du code contre-nature
27/06/2024, 15h26
umfred

1 pièce(s) jointe(s)

ce n'est pas parce qu'on ne répond pas qu'on a pas forcément planché sur le truc.

J'arrive à tout déplacer colonne 12 et précédentes (avec un peu plus de blocs que permis) ou à poser au bon endroit (mais pas les bons items, donc ça ne marche pas).

Je pense qu'il faut jouer avec si-faire-sinon et les différents statuts (brique en dessous, hauteur de colonne) sans forcément utiliser de bloc de test (ça prend 3 blocs: le bloc de test, et les 2 termes).
un exemple:
Pièce jointe 656547

et dans cette exemple, on doit pouvoir changer les blocs si (hauteur=0)-faire{gauche} en si(hauteur)-faire{}-sinon{gauche} et gagner 3 blocs
27/06/2024, 16h08
gabi7756

Re bonjour,
Primo :
Tu es pas dans le bon topic de discussion ( au vu de ta demande de base).

Deuxio :
20 Instructions en python pour faire un algorithme sans variables c'est juste tout bonnement impossible,
Parce que même avec variable et boucle , cela demande bien 10 instructions, donc sans variable c'est tout bonne impossible de faire un algo qui répond à 4 cas différents ( 4 blocs à déplacés) + 1 mouvements sur la droites au début de l'algo.
Pour un bloc tu dois faire au minimum :
Répéter ; prendre ; droite ; poser ; gauche
4 Block * 5 instructions : pof 20
Conclusion tu vas rien apprendre à part te dégouter de l'algo.

Tierco :
Certaines personne t'apportent des éléments de réponse, comme le voulais ta demande de base, tu voulais

Citation:

Si le coeur vous en dit, j'apprécierais un peu d'aide.

d'"aide.
Tu peux ne pas adhérer au point de vue de certain mais mettre en doute l'implication de la communauté c'est franchement dommage.
Donc bon courage pour trouver la solution par toi même en tout cas...
Bonne continuation
27/06/2024, 16h57
papajoker

Si ton problème est de ne pas trouver d'aide sur citizen ...

Ils indiquent que certains exercices ne viennent pas de chez eux. France-iOi lui, a un forum mais reste à voir s'ils peuvent répondre à une question posée sur un autre site ou c'est coup de pied au derrière ?
Ils utilisent le même "moteur" (attention, ici c'est du python et pas du "blockly")

1 pièce(s) jointe(s)

hello,
j'ai trouvé une solution à ton problème :

Code:

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

Pièce jointe 656552

on a le droit aux variables de boucle ;)

Ami calmant, J.P

27/06/2024, 17h37
umfred

Je pense qu'il veut la réponse blockly aussi
27/06/2024, 17h48
Mintzalagun64

bonjour Jurassik pork

Merci pour ta proposition, mais comme le dit umfred:

Citation:

Je pense qu'il veut la réponse blockly aussi

et non, ce serait trop beau,

Citation:

for a in range(4,0,-1):

n'est pas possible en Blockly. Seule possibilité, le bloc "Répéter n fois ... faire..." (ou n est un entier positif ou zéro)

encore merci!
27/06/2024, 17h56
Mintzalagun64

Citation:

Envoyé par gabi7756

Donc si jamais il te manque des blocs dans ton illustration style : numéro de colonne , ca pourrait aider pas mal :)
Merci d'avance

Bonsoir Gabi7756,

Non, tout est là, comme sur l'illustration.
02/07/2024, 15h32
Mintzalagun64

1 pièce(s) jointe(s)

Bonjour à tous,

Voici la solution fournie par Marion, de Citizen Code, en Python, sans indice de boucle décrémenté:

from robot import *

for loop in range(4):
for loop in range(4):
droite()
for loop in range(4):
if hauteurColonne() > 0:
for loop in range(3):
prendre()
droite()
poser()
gauche()
gauche()
droite()
droite()

et j'ajoute la solution Blockly, en 16 blocs:

Pièce jointe 656701

Merci pour vos efforts. Bonne soirée!
02/07/2024, 15h46
umfred

il manque toujours les tabulation pour le code python (mais en suivant le blockly on doit les retrouver)
02/07/2024, 15h58
Mintzalagun64

1 pièce(s) jointe(s)

Bonjour umfred,

désolé, la messagerie supprime les indentations.

Je joins la copie d'écran du code Python.

Pièce jointe 656702
02/07/2024, 16h04
gabi7756

Bonjour
[co de=python] [/co de]
code sans espaces

soit:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
from robot import *
 
for loop in range(4):
    for loop in range(4):
        droite()
    for loop in range(4):
        if hauteurColonne() > 0:
            for loop in range(3):
                prendre()
                droite()
                poser()
                gauche()
           gauche()
    droite()
    droite()

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
from robot import *
for loop in range(4):
    for loop in range(4):
        droite()
    for loop in range(4):
        if hauteurColonne() > 0:
            for loop in range(3):
                prendre()
                droite()
                poser()
                gauche()
            gauche()
        else:
            gauche()
    droite()
    droite()

Petite correction avec ajout du Else qui permet de faire fonctionner le programme.
Ainsi, il est bien possible de répondre au problème en moins de 20 blocs (18).

19/07/2024, 22h15
Mintzalagun64

Merci avelmoor!

Je recherche également une idée pour un autre script en moins de 20 blocs.

Voir en section Algorithmique, Forum Algo, Demande solution Citizen Code S01 E07 Les conserves.

Si ça vous dit...

Merci d'avance d'essayer!

Petite correction avec ajout du Else qui permet de faire fonctionner le programme.
Ainsi, il est bien possible de répondre au problème en moins de 20 blocs (18).[/QUOTE]

Pas besoin du else, j'ai fait une erreur de tabulation, (mon dernier gauche est entre la position du if et du for (j'ai du mal compter le nombre d'espace à la saisie; je corrige.)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 from robot import * for loop in range(4): for loop in range(4): droite() for loop in range(4): if hauteurColonne() > 0: for loop in range(3): prendre() droite() poser() gauche() gauche() droite() droite()

19/12/2024, 20h00
Pierre_Legreneur

Solution

Il suffit de mettre une variable i dans la boucle initiale

for loop in range(4):
droite()
for i in range(4): #i = [0;1;2;3]
for loop in range(3):
prendre()
for loop in range(4-i):
droite()
poser()
for loop in range(4-i):
gauche()
gauche()
19/12/2024, 20h11
papajoker

Déterrer un sujet avec une mauvaise solution :oops:
Lire la demande est un plus ;)

Citation:

Je n'ai pas le droit/le moyen d'utiliser de variable

ps: Attention, un code python non formaté n'a aucune valeur (puisque sans blocs) utilisez la balise CODE

Fuseau horaire GMT +2. Il est actuellement 07h08.