Discussion :

[rayh78]

Bonjour à tous,

Je suis en train de coder une tentative d'approche de résolution pour le jeu du démineur (oui, c'est mon sujet de tipe), cependant, j'ai des bases assez bancales en Python. En effet, mon soucis est que j'ai une liste composée de plusieurs sous listes, j'essaie de trouver les sous listes égales et je supprime l'une d'elle si elles le sont, c'est à dire, pour avoir au final des sous listes uniques dans ma liste. Or, je n'arrive pas à montrer l'égalité, j'ai mis en pièce jointe mon équivalent de boucle dans une liste simplifiée. Est ce quelqu'un pourrait m'aider ?

Merci,
Cordialement,
Rayan HASNIOU

[tyrtamos]

Bonjour

Ce qui ne va pas, c'est que la 2ème boucle (y) ne doit démarrer qu'à l'indice qui suit celui de x. Il faut donc que le parcours doit se faire avec les indices, donc avec range.

du genre (je n'ai pas essayé):

Code :

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

1
2
3
4
for i in range(0, len(M)-1):
    for j in range(i+1, len(M)):
        if M[i]==M[j]:
            ...

Et on ne peut pas effacer un élément de la liste qu'on est en train de décrire. Ou il faut faire le parcours à l'envers.

[Sve@r]

Bonjour

Est ce quelqu'un pourrait m'aider ?

On ne delete pas une liste sur laquelle on est en train d'itérer. Parce que le delete décale la suite de la liste vers la gauche mais l'itération décale l'itérateur vers la droite => resultat tu perds un élément sur deux.
Accessoirement je ne vois pas, dans le démineur, l'utilité de deleter des éléments. Au démineur tu as des cases cachées et des cases découvertes. Il te suffit de mettre un flag pour chaque case. Même comparer des listes je vois pas le but...

Et les codes on les poste dans le forum ce qui permet de les copier/coller (là ça va que le truc fait 3 lignes).

[rayh78]

Accessoirement je ne vois pas, dans le démineur, l'utilité de deleter des éléments. Au démineur tu as des cases cachées et des cases découvertes. Il te suffit de mettre un flag pour chaque case. Même comparer des listes je vois pas le but...

Malheureusement, je fais mon code juste avec mes simples connaissances d'info depuis ma MPSI (maths sup), alors mon niveau est pas fou. Le but de mon code au global, c'est étudier une grille de démineur et d'attaquer de différentes manières la grille pour trouver toutes les cases qui ne sont pas des mines. Alors je choisis naïvement des cases avec différentes approches, cependant il m'arrive de retomber sur la même case choisie (vue que c'est naïf), alors je suis obliger de comparer les différentes coordonnées stockées (qui ne sont pas des mines) et retirer les doublons. Je n'ai pas trouvé une autre manière de faire pour faire cette approche, si tu as des idées pour résoudre ce problème ca m'aiderait beaucoup !

Merci pour les conseils haha !

Ceci dit, si M représente un ensemble de cases via leurs coordonnées, on ne va pas les modifier: un tuple serait plus approprié qu'une liste.... et si M est un ensemble autant utiliser un set ce qui évite d'avoir à trier les doublons après...

Ma grille de démineur de base est une liste, est ce possible de la transformer facilement en set ? J'ai bien compris comment le set fonctionnait, je vois que ca m'aiderait beaucoup !

Merci pour les conseils !!

[Sve@r]

cependant il m'arrive de retomber sur la même case choisie (vue que c'est naïf), alors je suis obliger de comparer les différentes coordonnées stockées (qui ne sont pas des mines) et retirer les doublons. Je n'ai pas trouvé une autre manière de faire pour faire cette approche, si tu as des idées pour résoudre ce problème ca m'aiderait beaucoup !

J'ai pas trop compris comment tu choisis tes cases mais au lieu de tirer n cases puis supprimer les cases en double, moi j'aurais tiré n cases et vérifié, au moment du tirage si le tirage de la case "x+1" n'est pas déjà sorti dans les x précédentes (le in est bien pour ça).
Ca c'est l'algo de base. Python t'offre en plus le set() qui s'occupe lui-même de gérer les doublons...

Code python :

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

1
2
3
4
5
6
7
8
9
>>> import random
>>> 
>>> tab=set()
>>> for i in range(10):
...     tab.add((random.randint(1, 7), random.randint(1, 7)))
... 
>>> tab
{(7, 1), (6, 5), (2, 7), (1, 5), (3, 7), (6, 7), (2, 2), (1, 6), (4, 1)}
>>>

Tu peux relancer autant que tu veux, tu n'auras jamais deux couples identiques...

[wiztricks]

Salut,

cependant, j'ai des bases assez bancales en Python. En effet, mon soucis est que j'ai une liste composée de plusieurs sous listes, j'essaie de trouver les sous listes égales

Un peu de recherche sur Internet sortirait ce genre de mini-tuto qui récapitule les différentes façon de...

Ceci dit, si M représente un ensemble de cases via leurs coordonnées, on ne va pas les modifier: un tuple serait plus approprié qu'une liste.... et si M est un ensemble autant utiliser un set ce qui évite d'avoir à trier les doublons après...

- W

[wiztricks]

Ma grille de démineur de base est une liste

Une grille, c'est un truc à deux dimensions non? Donc chaque case (de la grille) se repère par n° ligne x n° colonne que je peux représenter par un tuple et une liste de tuples se transforme facilement en set de tuples... mais si on part avec un set, lui ajouter une case déjà présente ne fera pas de doublon.

- W

[marco056]

Une grille, c'est un truc à deux dimensions non? Donc chaque case (de la grille) se repère par n° ligne x n° colonne que je peux représenter par un tuple et une liste de tuples se transforme facilement en set de tuples... mais si on part avec un set, lui ajouter une case déjà présente ne fera pas de doublon.

- W

Les set ne sont pas au programme de cpge.
Du coup, s'il s'en sert, on va peut-être penser que le programme ne vient pas de lui.

[wiztricks]

Les set ne sont pas au programme de cpge.
Du coup, s'il s'en sert, on va peut-être penser que le programme ne vient pas de lui.

Il y a ce qu'il faut pour faire avec des listes dans le mini-tutoriel proposé dans ma réponse à la question initiale. Les set ont été suggérés en alternative. Au PO de choisir ce qu'il veut utiliser.

- W

[umfred]

Les set ne sont pas au programme de cpge.
Du coup, s'il s'en sert, on va peut-être penser que le programme ne vient pas de lui.

ou alors qu'il a fait des recherches et utiliser la doc pour progresser .....

[marco056]

Bonjour à tous,

Je suis en train de coder une tentative d'approche de résolution pour le jeu du démineur (oui, c'est mon sujet de tipe), cependant, j'ai des bases assez bancales en Python. En effet, mon soucis est que j'ai une liste composée de plusieurs sous listes, j'essaie de trouver les sous listes égales et je supprime l'une d'elle si elles le sont, c'est à dire, pour avoir au final des sous listes uniques dans ma liste. Or, je n'arrive pas à montrer l'égalité, j'ai mis en pièce jointe mon équivalent de boucle dans une liste simplifiée. Est ce quelqu'un pourrait m'aider ?

Merci,
Cordialement,
Rayan HASNIOU

Je ne comprends pas trop la démarche : tu as des connaissances bancales en Python et tu bases ton TIPE sur un jeu codé en Python ?
Il y a tellement d'autres sujets possibles. Cela va te faire progresser mais il y a peut-être mieux à faire ?