exercice Algo NSI en python : consigne pas claire.

exercice Algo NSI en python : consigne pas claire. - Python - Programmation

Marsh Posté le 23-04-2024 à 10:25:01    

Bonjour à tous,
 
mon fils a un exo à faire en python, il n' a pas de consigne claire (aucun doc n'a été fourni par le prof). Évidemment l'ent ne fonctionne plus (plus de messagerie suite aux evenements récents, donc impossible de demander quoi que ce soit au prof)
 
On part d'un tableau n x n rempli aléatoirement de nombres. (ça c'est programmé)
Ensuite on garde la case (0,0) et on prend une des cases adjacentes (au hasard ?)
Si cette case contient par exemple un 2, alors la case précédente passe à 2 et ces cases ne peuvent plus être choisies.
Ensuite on sélectionne (au hasard ?) une case adjacente à une de ces deux cases, puis on change les nombres pour la valeur contenue dans cette case.
Et ainsi de suite, jusqu'à ce que le tableau soit rempli avec les mêmes chiffres (soit disant jeu des couleurs)
 
Bref, voici un schéma sur un exemple.
 
Si j'ai bien compris ce qu'il faut faire : DEMERDEN SIE SICH, programmez ce truc en python !!!!
 
Voici l'exemple, puis ce que mon fils et sa binome ont commencé et les commentaires du prof.
Je suis moi même prof, et franchement ce type est un gros boulet : pas de cours, ou alors il pompe des cours de fac tout prêt mais pas adapté aux niveaux des élèves...
 
https://ibb.co/f42gJ4B
https://ibb.co/yhHhHVV
 
Merci pour votre aide.


Message édité par davidmarli le 23-04-2024 à 10:47:13

---------------
Matheux Fou - https://afficheur-tempo.fr - TEMPO BOX pour abonnés TEMPO EDF
Reply

Marsh Posté le 23-04-2024 à 10:25:01   

Reply

Marsh Posté le 23-04-2024 à 17:53:38    

Euh clairement pas niveau lycée ce truc...
On ne comprend pas grand chose sur la première photo mais la 2eme semble plus clair.
 
A priori je dirais que le choix de la case (nombre) suivant ne se fait pas au hasard mais en essayant de maximiser la nouvelle surface.
De 1 à 2 : pas le choix, obligé de prendre 2 (+2 cases)
De 2 à 3 : choix entre 1 (+ 4 cases) et 3 (1 seule)
De 3 à 4 : choix entre 2 ou 3 (+3 cases) et 4 (+4 cases)
De 4 à 5 : choix entre 2 (+4 cases) et 3 (+5 cases)
 
C'est systématiquement le plus gros choix qui est pris (mais j'imagine qu'en cas d'égalité on peut faire du random).
 
Après ce qui est dur (enfin je ne connais pas le niveau de ton fils mais ça me parait chaud pour un lycéen ayant eu peu de cours de code/algorithmie), c'est le path finding des cases non continu avec le bloc dont on part, quand on compte pour trouver le meilleur chemin il faut ajouter les cases de chiffre identique (les 1 en bas dans l'étape 2 à 3).
 
Je ne connais pas trop Python mais à la place de ton fils je me servirais d'un clone de tableau (pour marquer les cellules "traité" que ce soit déjà "colorié" avec le chiffre actuel + et celle déjà compté -) et je ferais une boucle de ce genre:

Code :
  1. chiffre actuel = 0
  2. tableau de chiffre candidat pour le prochain remplacement = []
  3. clonage du tableau "probleme à résoudre" et passage de la cellule (0,0) à +
  4. boucle tant qu'il reste des cellules du tableau clone différent de +
  5.   vidage du tableau de candidat
  6.   boucle de parcours des cellules +
  7.     vérification des cases adjacente
  8.       on ignore les cases + et -
  9.       on enumere les candidats en les indexant par chiffre et on regarde pour chaque si lui même à un voisin de même chiffre (si oui on le compte et on recommence)
  10.       a chaque fois qu'on compte une case on la flag avec un - pour ne pas la recompter plusieurs fois.
  11.   fin de boucle de parcours des cellules +
  12.   on choisit le chiffre permettant la plus grande extension
  13.   application de toute les cellules clone dont la valeur est + sur le tableau principal avec le chiffre choisi
  14.   passage de toute les cellules - à une autre valeur pour qu'elle puisse être de nouveau inspecter
  15. fin de la boucle principal


C'est loin d'être optimisé car le mieux serait de ne gérer que les cases de contour mais pour du niveau lycée, je crois qu'on vas se contenter de faire fonctionnel. :o  
 
Attention aussi à suivre tout les chemins et bifurcation possible, je ne crois pas avoir vu d'exemple piégeux sur ta 2eme photo mais si la liste est vraiment random il faudra être capable de compter correctement tout les 1 dans un cas comme celui la:

Code :
  1. *2345
  2. 16789
  3. 11234
  4. 16789


 
En espérant que ça puisse aider ! :hello:


---------------
D3
Reply

Marsh Posté le 23-04-2024 à 17:59:29    

En fait mon truc fait de la résolution automatique alors qu’apparemment (photo 1), il y'aurai un joueur donc je supposes qu'il s'agit plus de réagir à des inputs...
 
Du coup il s'agit plus d'attendre que l'utilisateur choisisse une case (clic ou input clavier ?), qu'on vérifie si le choix est possible et qu'on remplace les cases contigu par le chiffre choisi.
Une partie de mon pseudo code reste valide... :o


---------------
D3
Reply

Marsh Posté le 23-04-2024 à 18:34:48    

alors justement apparemment le prof leur a dit que e jeu se fait tout seul....
 
Seul le tableau de départ est généré aléatoirement...
 
Franchement je ne sais pas quoi en penser...
 
De toutes les façons, si les gamins posent des questions là seule réponse di prof :  "si tu comprends pas, c est que tu n'as rien à faire ds mon cours".
Donc plus personne ne pose de questions..  zt comme on ne peut plus envoyer de messages au prof....
 
Bref, étant moi même ds le métier, c est le genre de collègue à qui je casserai bien la gueule, mais la justice ne l accepte pas :o  
 
Bo. je vais regarder to  pseudo algo, mais pas sur dz tout bien comprendre, et surtout je ne maîtrise pas python, donc compliqué.  
 
PS : mon gami. n a toujours pas  ompris comment manipuler des cellules ds un tableau python, alors...


Message édité par davidmarli le 23-04-2024 à 19:15:29

---------------
Matheux Fou - https://afficheur-tempo.fr - TEMPO BOX pour abonnés TEMPO EDF
Reply

Marsh Posté le 24-04-2024 à 08:12:07    

Y'a enormement de ressource pour Python sur Internet, n'hésite pas à chercher dans Google, par exemple pour les tableaux : https://www.guru99.com/fr/python-2d-array.html
Si ton gamin préfère des vidéos, ça doit se trouver aussi.
 
Tu as aussi des "cours complet" genre https://openclassrooms.com/fr/cours [...] mme-python
 
Enfin n’hésite pas a utiliser un fiddle pour tester le code et le partager ici.
http://pythonfiddle.com/
https://python-fiddle.com/
https://www.mycompiler.io/
 
On devrait pouvoir vous aider, après la politique du forum c'est d'aider, pas de "faire à la place de", surtout des exercices "scolaire".
 
Bon courage à vous 2 !


---------------
D3
Reply

Marsh Posté le 24-04-2024 à 19:19:17    

Bonjour,
bon finalement, on peut "jouer" plutôt que de faire jouer l'ordinateur.
 
On a pondu ça : ça focntionne.
 
Il y a certainement moyen d'optimiser.
 

Code :
  1. import random
  3. def init_tab(nbcase):
  4.     tab=[]
  5.     for i in range(nbcase):
  6.         tab.append([0] * nbcase)
  7.     for i in range(nbcase):
  8.         for j in range(nbcase):
  9.             tab[i][j]=random.randint(1,nbcase) 
  10.     return tab 
  11.  
  12. def init_tab_temp(nbcase):
  13.     tab=[]
  14.     for i in range(nbcase):
  15.         tab.append([0] * nbcase)
  16.     tab[0][0]=-1
  17.     return tab 
  18.    
  19. def affiche_tab(tab,t_temp,nbcase):
  20.     for i in range(nbcase):
  21.         for j in range(nbcase):
  22.             if t_temp[i][j]==-1:print('\033[1;34m',tab[i][j], end='')
  23.             else:print('\033[1;30m',tab[i][j], end='')
  24.         print('')   
  26. def nb_possible(t1,t_temp,nb_next,nbcase):
  27.     rep=False
  28.     for i in range(nbcase):
  30.         for j in range(nbcase):
  31.  
  32.             if t_temp[i][j]==-1:
  33.                 if i>0:
  34.                     if t1[i-1][j]==nb_next:rep=True
  35.                 if i<nbcase-1:
  36.                     if t1[i+1][j]==nb_next:rep=True
  37.                 if j>0:
  38.                     if t1[i][j-1]==nb_next:rep=True
  39.                 if j<nbcase-1:
  40.                     if t1[i][j+1]==nb_next:rep=True   
  41.     return rep   
  44. #on parcourt le tableau : pour chaque case -1 on regarde celle à côté et on regarde si elle contient un nb_next ou un -1
  45. # si c'esdt le cas on la marque sinon on passe à la suivante.
  47. def change_case_adj(t1,t_temp,nb_next,nbcase):
  48.     t2=t_temp
  49.     for i in range(nbcase):
  50.      
  51.         for j in range(nbcase):
  52.          
  53.             if t_temp[i][j]==-1:
  54.                 if i>0:
  55.                     if t1[i-1][j]==nb_next: t2[i-1][j]=-1 #case au dessus
  56.                    
  57.                 if i<nbcase-1:
  58.                     if t1[i+1][j]==nb_next: t2[i+1][j]=-1 #case en dessous
  59.                      
  60.                 if j>0:
  61.                     if t1[i][j-1]==nb_next: t2[i][j-1]=-1 #case à gauche
  62.                    
  63.                 if j<nbcase-1:
  64.                     if t1[i][j+1]==nb_next: t2[i][j+1]=-1 #case à droite
  65.             t_temp=t2
  66.      
  67.     for i in range(nbcase):
  68.         for j in range(nbcase):
  69.             if t2[i][j]==-1:t1[i][j]=nb_next
  70.     return (t1,t_temp)   
  73. def verif_fini(t1,nb_next):
  74.     rep=True
  75.     for i in range(len(t1)):
  76.         for j in range(len(t1)):
  77.             if t1[i][j]!=nb_next:rep=False
  78.     return rep
  81. ''' Prog Principal '''
  82. #on demande à l utilisateur la taille du tableau
  83. print("\033[1;30m" )
  84. n=int(input('Quelle taille pour le tableau ?'))
  86. #on initialise le tableau
  87. # random sur les cellules
  89. t1=init_tab(n)
  90. print('')
  91. t_temp=init_tab_temp(n)
  92. affiche_tab(t1,t_temp,n)
  94. #tableau temporaire pour marquer les cases figées
  97. # on joue tant que le tableau n'a pas toutes les cases identiques
  98. fini=False
  99. compteur=1
  100. while fini==False:
  102.     print('')
  103.     print('Essai n° : ',str(compteur))
  104.     print('')
  105.    
  106.     #on demande à l'utilisateur que lnombre il choisit
  107.     nb_next=int(input('Quel nombre choisissez-vous ?'))
  108.     print('')
  109.    
  110.     #on regarde si ce nombre est possible
  111.     if nb_possible(t1,t_temp,nb_next,n)==True:
  112.         change_case_adj(t1,t_temp,nb_next,n)
  113.         print('')
  114.         affiche_tab(t1,t_temp,n)
  115.         fini=verif_fini(t1,nb_next)
  116.     else:
  117.         print('Ce choix n est pas possible !')
  118.     compteur=compteur+1
  119. # le jeu est fini
  120. if fini==True:
  121.     print('')
  122.     print('Bravo')
  123.     print('Vous avez réussi en ',str(compteur),' essais')
  124.     affiche_tab(t1,t_temp,n)


---------------
Matheux Fou - https://afficheur-tempo.fr - TEMPO BOX pour abonnés TEMPO EDF
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed