Problème avec des listes

Version imprimable

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:

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... :calim2:

Merci !

11/12/2014, 23h53
marco056

Pas de souci chez moi.

Par contre : à éviter, les noms de fonctions, variables, ... avec des accents !
12/12/2014, 07h04
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.
12/12/2014, 07h50
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...

Marche toujours pas

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:

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

Où est le problème ?

Code:

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:

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 ?

13/12/2014, 10h37
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...
13/12/2014, 10h52
wiztricks

Citation:

Envoyé par 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.

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
13/12/2014, 11h08
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)
13/12/2014, 11h35
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:

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

De mon côté je viens de trouver :

Code:

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 !

13/12/2014, 13h04
wiztricks

Citation:

Envoyé par entropie67

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