Besoin d'aide pour mon TIPE de maths

Version imprimable

29/09/2023, 17h36
rayh78

1 pièce(s) jointe(s)

Besoin d'aide pour mon TIPE de maths

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
29/09/2023, 17h57
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:

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.
29/09/2023, 17h58
Sve@r

Bonjour

Citation:

Envoyé par rayh78

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).
29/09/2023, 18h29
wiztricks

Salut,

Citation:

Envoyé par rayh78

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
29/09/2023, 19h34
rayh78

Citation:

Envoyé par Sve@r

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 !

Citation:

Envoyé par wiztricks

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 !!
29/09/2023, 19h53
wiztricks

Citation:

Envoyé par rayh78

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

Citation:

Envoyé par rayh78

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:

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

02/10/2023, 21h02
marco056

Citation:

Envoyé par wiztricks

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.
02/10/2023, 22h12
wiztricks

Citation:

Envoyé par marco056

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
03/10/2023, 07h18
marco056

Citation:

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

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 ?
04/10/2023, 19h51
umfred

Citation:

Envoyé par marco056

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