Discussion :

[entropie67]

Bonjour,

voilà, je réalise un petit programme Mastermind. Dans ma fonction de vérification je rencontre quelques difficultés.
Je n'arrive pas à comprendre une de mes erreurs.
Voici le code de la fonction en question :

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
def vérification(propo,combi):  # vérification de la proposition
    """fonction permettant de vérifier la proposition du joueur"""
    BP=0
    MP=0
    combi2=combi[:]
    propo2=propo[:]
    for position,lettre in enumerate(propo2):
        for p,c in enumerate(combi2):
            if c==lettre:
                combi2.remove(c)
                if p==position:
                    BP+=1
                else:
                    MP+=1
            else:
                propo2.remove(lettre)
 
    return BP,MP

Pourquoi Python me dit que lettre ne se trouve pas dans la liste propo2 ? Je trouve cela étrange puisque lettre est une variable décrivant les éléments de la liste en question...

Merci !

[marco056]

Pas de souci chez moi.

Par contre : à éviter, les noms de fonctions, variables, ... avec des accents !

[VinsS]

Salut,

Je pense que marco056 a dut essayer avec deux listes particulières parce que le code doit normalement se planter.

Il ne faut jamais modifier la longueur d'un itérable pendant une itération.

Supprime tes deux remove() et ça fonctionnera.

[marco056]

Non, non, le programme plante effectivement mais pas de souci pour les variables de boucle.
Sinon, oui, évidemment, comme des éléments disparaissent en cours de boucle, cela ne peut fonctionner...

[entropie67]

Bon... J'ai un peu modifié le code. Cela marche mieux mais cela ne fait toujours pas ce que je veux apparemment.
J'aimerais que la fonction me retourne le nombre de lettres à la bonne place et le nombre de lettres à la mauvaise position. (principe du Mastermind)
J'ai fait ça :

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
def verification(propo,combi):  # vérification de la proposition
    """fonction permettant de vérifier la proposition du joueur"""
    BP=0
    MP=0   
    for position,lettre in enumerate(propo):
        if lettre in combi:
            #print(" ",lettre, " est dans combi")
            if lettre==combi[position]:
                BP+=1
                #print("Et à la bonne place")
            else:
                MP+=1
                #print("mais à la mauvaise place")
        else:
            print("")
            #print(" ",lettre, "n'est pas dans combi")   
    return BP,MP

[VinsS]

Où est le problème ?

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
21
22
23
24
25
 
# -*- coding: utf-8 -*-
 
def verification(propo,combi):
    """fonction permettant de vérifier la proposition du joueur"""
    BP=0
    MP=0   
    for position,lettre in enumerate(propo):
        if lettre in combi:
            if lettre==combi[position]:
                BP+=1
 
            else:
                MP+=1
 
    return MP, BP
 
secret = list("hgtjki")
props = ["jlkion", "ghmpov", "hsgjai", "fhgtik"]
 
for prop in props:
    prop = list(prop)
    print(secret)
    print(prop)
    print("%s bonnes lettres, %s bien placées" % verification(prop, secret))

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
['h', 'g', 't', 'j', 'k', 'i']
['j', 'l', 'k', 'i', 'o', 'n']
3 bonnes lettres, 0 bien placées
['h', 'g', 't', 'j', 'k', 'i']
['g', 'h', 'm', 'p', 'o', 'v']
2 bonnes lettres, 0 bien placées
['h', 'g', 't', 'j', 'k', 'i']
['h', 's', 'g', 'j', 'a', 'i']
1 bonnes lettres, 3 bien placées
['h', 'g', 't', 'j', 'k', 'i']
['f', 'h', 'g', 't', 'i', 'k']
5 bonnes lettres, 0 bien placées

C'est bon, non ?

[entropie67]

Non, parce pour une combinaison : AADD
Si je propose AAAA je devrais avoir BP = 2 et MP= 0
Alors que j'ai MP= 2 avec mon algo.
Une lettre, de la combinaison ne peut être considérée que pour un seul incrément on va dire...

[wiztricks]

Non, parce pour une combinaison : AADD
Si je propose AAAA je devrais avoir BP = 2 et MP= 0
Alors que j'ai MP= 2 avec mon algo.

Les "A" en position 3 et 4 sont effectivement "mal placés".
Comment formuleriez vous la chose (en français) pour que MP soit 0 dans ce cas?

- W

[entropie67]

Comme dans les règles du Mastermind.
Il y a toujours cette ambiguïté. Mais sinon le jeu devient impossible.
On doit donner l'information en partant de la combinaison :
AADD
Le A est bien placé.
Le A est mal placé.
Le D est absent.
Le D est absent.

Ce qui donne : bien placée : 1 Mal placée : 1 (absentes : 2)

[wiztricks]

Hu? Ca n'aide pas pour écrire une condition "programmable".
Est ce qu'on pourrait dire qu'une lettre est "mal placée" lorsqu'il n'existe pas d’occurrence "bien placée" par ailleurs?
Si tel est le cas, ça devient plus compliqué et difficile de ne pas faire en 2 étapes i.e.

• fabriquer une liste de bien placés,
• calculer les mal placés

un truc comme:

Code :

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

1
2
3
4
   for position,lettre in enumerate(propo):
        if lettre in combi:
            if lettre!=combi[position] and lettre non in bien_places:
                MP+=1

devrait le faire.

- W

[entropie67]

De mon côté je viens de trouver :

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
21
22
23
def verification(propo,combi):  # vérification de la proposition
    """fonction permettant de vérifier la proposition du joueur"""
    BP=0
    MP=0
    combi2=combi[:]
    for position,lettre in enumerate(propo):
        if lettre in combi2:
            #print(" ",lettre, " est dans combi")
            if lettre==combi2[position]:
                BP+=1
                combi2[position]='*'
                #print("Et à la bonne place")
    #print(combi2)
    for position,lettre in enumerate(propo):
        if lettre in combi2:
                MP+=1
                combi2.remove(lettre)
                #print("mais à la mauvaise place")
        #print(combi2)
    #print(combi2)
    #print(combi)
 
    return BP,MP

Ca marche. Mais à mon avis ce n'est pas tellement optimisé

Merci W, je vais regarder ta proposition !

[wiztricks]

Merci W, je vais regarder ta proposition !

A priori, il faut ajouter du code car si on compare AADDA avec AAAAA, on devrait trouver bp = 2 et mp = 1.

- W