Programmation mastermind

[invite0bb5307a]

Par exemple ça:

tour=1
victoire = %F
S=round(7*rand(1,4)+1)
M=[]
A=[]
while (victoire == %F) & (tour<13)
    victoire = (M==S)
    if (victoire == %F)
        M=input('entrer une proposition')
        if size(M)~=[1,4] then
            disp('mauvais format')
        else
            if (M==S)
                disp('Gagné')
            else
                i=1
                while (i<5)
                    j=1
                    while (j<5)
                        if M(i)==S(j) then
                            if i==j then
                                A=[A,11]
                                else A=[A,10]
                            end
                        end
                    end
                j=j+1
            end
            i=i+1
            end
        end
        A

end
tour=tour + 1
end

if M~=S then
  disp('Perdu')
end

-----

[invite4492c379]

tu as testé ?

[invite0bb5307a]

J'avais un problème avec A mais je l'ai initialisé à un autre endroit :

tour=1
victoire = %F
S=round(7*rand(1,4)+1)
M=[]
while (victoire == %F) & (tour<13)
    victoire = (M==S)
    if (victoire == %F)
        M=input('entrer une proposition')
        if size(M)~=[1,4] then
            disp('mauvais format')
        else
            if (M==S)
                disp('Gagné')
            else
                i=1
                while (i<5)
                    A=[]
                    j=1
                    while (j<5)
                        if M(i)==S(j) then
                            if i==j then
                                A=[A,11]
                                else A=[A,10]
                            end
                        end
                    end
                j=j+1
            end
            i=i+1
            end
        end
        A

end
tour=tour + 1
end

if M~=S then
  disp('Perdu')
end

Je ne peux plus tester pour l'instant parce que scilab plante !

[invite0bb5307a]

Les modifications plante scilab dont je déduis que ça n'aide pas le programme.
J'en suis donc là :

tour=1
victoire = %F
S=round(7*rand(1,4)+1)
M=[]
A=[]
while (victoire == %F) & (tour<13)
    victoire = (M==S)
    if (victoire == %F)
        M=input('entrer une proposition')
        if size(M)~=[1,4] then
            disp('mauvais format')
        else
            i=1
            j=1
            while (i<5)
                while (j<5)
                    if M(i)==S(j) then
                        if i==j then
                            A=[A,11]
                            else A=[A,10]
                        end
                end
                j=j+1
            end
            i=i+1
            end
        end

end
tour=tour + 1
end
if (victoire == %T)
  disp('Gagné')
else
  disp('Perdu')
end

[invite4492c379]

Quand tu dis «plantent» as-tu un nmessage d'erreur ?

[invite0bb5307a]

Pas de message d'erreur mais je suis obligée de redémarrer scilab pour m'en servir

[invite4492c379]

Bon, comme c'est assez lourd ces aller-retour j'ai décidé de m'installer scilab. Un peu déroutant au départ ... mais soit. Je regarde ça de plus près et je reposte ici ...

[invite4492c379]

Bon, plusieurs remarques et questions :

* si A et B sont des matrices, le résultat de A==B renvoie une matrice de booléens, les conditionnelles seront plus simple à manipuler si tu utilises la fonction isequal(A,B), elle renvoie %T si les matrices sont égales ou %F si elles ne le sont pas.

* sais-tu écrire une fonction scilab ?

* j'ai une version fonctionnelle, je te donne le squelette :

tour = 1;
S=round(7*rand(1,4)+1)
disp(S)
M=[]
victoire=%F
while ( (tour<13) & (~victoire) )
    disp('tour :'+string(tour))
    M=[]
    while (~ isequal(size(M),[1,4]))
        M=input('Combinaison : ")
        if (~ isequal(size(M),[1,4])) then
            disp('Mauvais format')
        end
    end
    victoire = isequal(M,S)
    A=[]
    if (~victoire) then
        // à compléter
    end
    tour=tour+1
end
if (victoire) then
    disp('Bingo')
else
    disp('Looser')
end

Ce que je vais te demander de faire maintenant, est de m'expliquer en Français (pas de code) comment tu vas construire A, la matrice qui va recevoir les 10 (= bien placé) 11(=mal placé) et 12(=non présent).

[invite0bb5307a]

J'ai déjà fait des fonctions avec function oui.

Le but est de comparer chaque élément de M aux éléments de S.
Mais si je fais les deux while ça n'ira pas. Il faut privilégier le bien placé au bien placé. Si par exemple S=[1 1 3 4] et M=[6 1 7 8], on doit placer uniquement un "bien placé" dans A pour le 1 de M alors qu'avec les while, on aurait 10 & 11!

[invite4492c379]

ce que tu me dis est en fait :

on parcourt M, on va dire que i représente l'index de l'élément de M sur lequel on se trouve. Si M(i) et S(i) sont égaux alors on met un 10 dans A(i), sinon il faut vérifier que M(i) ne se trouve pas à une autre position dans S.


Comment ferais-tu le «il faut vérifier que M(i) ne se trouve pas à une autre position dans S.» ?

[invite0bb5307a]

Mettre une boucle if pour M(i)=S(i) puis si M(i)~=S(i) mettre un while?

[invite4492c379]

je dirai oui

mais sans vouloir pinailler, if est une instruction conditionnelle pas une boucle

essaye déjà de le faire avec une boucle for et on verra comment passer d'un for à un while sur ce petit morceau simple.

[invite0bb5307a]

J'avais fait ça :

for i=1:4
    if M(i)==S(i) then
        A=[A,11]
    else
        j=1
        while (j<5) & (j~=i)
            if M(i)==S(j) then
                A=[A,10]
            end
        end
    end
end

[invite4492c379]

c'est un bon début, mais que se passe-t-il si il y a plusieurs S(j) qui correspondent ?

[invite0bb5307a]

Plusieurs 10 dans A pour un seul élément de M..

[invite0bb5307a]

Est ce que l'on peut mettre j=92 après le if M(i)==S(i)
Comme ça on ne rentrera plus dans le while..

[invite4492c379]

la technique pour éviter ça est en fait d'utiliser un booléen, nommons le par exemple malPlacéTrouvé.
Tu l'initialise à faux au départ, dans ta boucle tu le mets à vrai si tu le trouve, et le test pour continuer la boucle est un peu transformé ... «de tant que pas à la fin du vecteur» en «de tant que (pas à la fin du vecteur) et (pas malPlacéTrouvé)»

tu comprends la démarche ?

[invite4492c379]

Est ce que l'on peut mettre j=92 après le if M(i)==S(i)
Comme ça on ne rentrera plus dans le while..

oui tu peux aussi artificiellement mettre j=5 (5 est suffisant ) pour sortir de la boucle. C'est plus succint et un peu moins lisible ... mais ici ça passe bien

[invite0bb5307a]

Je fais quoi alors?

[invite4492c379]

Essaye déjà de coder ça avec le truc du «si je le trouve je mets j=5 »

[invite0bb5307a]

for i=1:4
    if M(i)==S(i) then
        A=[A,11]
    else
        j=1
        while (j<5) & (j~=i)
            if M(i)==S(j) then
                (A=[A,10]) & (j=5)
            end
            j=j+1
        end
    end
end

[invite4492c379]

en fait la boucle while ne fonctionne ra pas correctement
la condition que tu code est
tant que j inférieur 5 ET j différent de i

cela signifie que si l'une des deux conditions n'est pas respectée alors on arrête le boucle. Imaginons que i vaut 1
alors dès le départ i=j et donc on ne rentre pas dans la boucle.

Ce que tu veux est plutot

tant que j<5
  si i différent de j et M(i)=S(j) alors
    tu as trouvé un malplacé

[invite0bb5307a]

Comme ça ?

for i=1:4
    if M(i)==S(i) then
        A=[A,11]
    else
        j=1
        while (j<5)
            if (i~=j) & (M(i)==S(j)) then
                (A=[A,10]) & (j=5)
            end
            j=j+1
        end
    end
end

[invite4492c379]

Après, au bout d'un moment il va falloir tester ... mais il y a une erreur dans ton code (facile à détecter).

[invite0bb5307a]

Non je vois pas..

[invite4492c379]

que fais ce bout de code ?


(A=[A,10]) & (j=5)

[invite0bb5307a]

= d'affectation

Ajoute un terme à A et donne une autre valeur à j

[invite4492c379]

je ne connais pas suffisemment scilab mais comme il s'agit de deux instructions séparées je les mettrai chacune sur une ligne ...

[invite0bb5307a]

C'est pas mal mais il y a encore un soucis !

par exemple si S=[3 3 8 3] et M=[3 3 3 3] on me met A=[11 11 10 11]..

[invite4492c379]

c'est là qu'intervient le débuggage

les capacités de scilab sont très limitées ... essaye de faire à la main ce que le programme fait pour voir où une erreur s'est glissée. Enfin s'il y a une erreur, en effet le troisième 3 de M est un 3 mal placé ...