Jeu devinette du numéro de téléphone – Bac Pratique 2014 [ Algorithme + Python ]

Algo et Python 19-08-24

105 0

Sujet bac informatique pratique 2014 (Bac scientifique)

Voulant participer au jeu HHCASH, un élève a décidé de s’entraîner en essayant de deviner des numéros de téléphone. Ainsi, il souhaite s’exercer sur une application qui propose un numéro de téléphone TEL obtenu par la concaténation de 8 chiffres aléatoires ; l’élève, qui a le rôle de joueur, essaiera de deviner le numéro en question en proposant à chaque fois une chaine de 8 chiffres P. L’application génère un tableau G de 8 cases qui sera affiché lors de chaque essai afin de guider le joueur sur son prochain essai et ce de la manière suivante :

- La case i de G contient 0 si le chiffre P[i] de la proposition ne figure pas dans le numéro TEL.

- La case i de G contient 1 si le chiffre P[i] figure dans le numéro TEL et il est bien placé.

- La case i de G contient 2 si le chiffre P[i] figure dans le numéro TEL mais il est mal placé.

Le jeu se termine lorsque le joueur devine le numéro proposé par l’application (TEL = P) ou lorsque le nombre d’essais atteint 6.

Exemple : L’application a proposé aléatoirement le numéro TEL = ‘’51784218’’ (c’est la concaténation de 8 chiffres aléatoires)

(Description d’un essai)

Le joueur propose la chaîne de 8 chiffres P=’49167813’

Le tableau généré est le suivant :

G :

Explication :

G[1] contient 2 car le chiffre ‘’4’’ de P (P[1]) existe dans TEL mais il n’est pas bien placé

G[2] contient 0 car le chiffre ‘’9’’ de P (P[2]) n’existe pas dans TEL

G[7] contient 1 car le chiffre ‘’1’’ de P (P[7]) existe dans TEL et il est bien placé

A la fin du jeu, l’un de ces 2 messages sera affiché :

- Bravo, vous avez deviné le numéro de téléphone

- Désolé, le numéro de téléphone à deviner était 51784218

Solution Algorithmique

Voici le principe de l'algorithme pour le jeu de devinette de numéro de téléphone :

1- Génération du numéro de téléphone (TEL)

Générer un numéro de téléphone TEL composé de 8 chiffres aléatoires. Chaque chiffre est compris entre 0 et 9.

Stocker TEL pour le comparer aux propositions du joueur.

2- Initialisation du jeu

Définir un compteur d'essais, initialisé à 0.

Définir un nombre maximum d'essais, par exemple 6.

3- Boucle de jeu

Tant que le joueur n'a pas deviné le numéro (c'est-à-dire P != TEL) et que le nombre d'essais est inférieur au maximum autorisé :

1. Lecture de la proposition (P) : Demander au joueur de proposer une chaîne de 8 chiffres.

2. Initialisation du tableau de guidage (G) : Créer un tableau G de 8 cases, initialement rempli de zéros.

3. Comparaison des chiffres :

Pour chaque position i de 0 à 7 :

Si le chiffre proposé P[i] est égal à TEL[i], alors G[i] = 1.

Si le chiffre proposé P[i] est différent de TEL[i], mais qu'il figure ailleurs dans TEL, alors G[i] = 2.

Si le chiffre proposé P[i] n'existe pas dans TEL, alors G[i] = 0.

4- Affichage du tableau G : Afficher le tableau G pour indiquer au joueur les indices sur sa proposition.

5- Incrémentation du compteur d'essais : Augmenter le compteur d'essais de 1.

4. Terminaison du jeu

Le jeu se termine si l'une des conditions suivantes est remplie :

Le joueur a deviné le numéro (P == TEL). Afficher un message de victoire.

Le joueur atteint le nombre maximum d'essais sans deviner le numéro. Afficher un message de défaite, ainsi que le numéro TEL caché.

Dans cet algorithme, On va utiliser trois fonctions et deux procédures :

Algorithme du programme principal

Algorithme jeu_devinette
Debut
      jeu()
Fin

Algorithme jeu_devinette

Debut

jeu()

Fin

La fonction verif_tel

Cette fonction vérifie si le numéro saisi est composé de huit chiffres.

fonction verif_tel(ch)
Début
     Si long(ch)=8 alors
       i<-0
       Tant que '0'<=ch[i]<='9' et i<7 faire
        i<-i+1
       Faire tant que
       Si '0'<=ch[i]<='9' alors
         retourner Vrai
       Sinon
        retourner Faux
       finsi
     Sinon  
       retourner Faux
     Fin si
Fin

fonction verif_tel(ch)

Début

Si long(ch)=8 alors

i<-0

Tant que '0'<=ch[i]<='9' et i<7 faire

i<-i+1

Faire tant que

Si '0'<=ch[i]<='9' alors

retourner Vrai

Sinon

retourner Faux

finsi

Sinon

retourner Faux

Fin si

Fin

Déclaration des objets

Objet	Type / Nature
i	entier

La fonction saisie

Cette fonction saisit un numéro de téléphone formé de huit chiffres.

fonction saisie()
Début
    Ecrire('donner numero telephone forme de 8 chiffres: ') 
    lire (ch) 
    Tant que verif_tel(ch)=Faux faire 
       Ecrire('donner numero telephone forme de 8 chiffres: ') 
       lire (ch) 
    Fin tant que 
    retourner ch  
Fin

fonction saisie()

Début

Ecrire('donner numero telephone forme de 8 chiffres: ')

lire (ch)

Tant que verif_tel(ch)=Faux faire

Ecrire('donner numero telephone forme de 8 chiffres: ')

lire (ch)

Fin tant que

retourner ch

Fin

Déclaration des objets

Objet	Type / Nature
ch	chaine des caracteres

La fonction proposer_numero

Cette fonction génère un numéro de téléphone TEL composé de 8 chiffres aléatoires.

fonction divisible_9(n:entier)
Début
     tel<-''
     Pour i de 0 à 7 faire 
        chiffre<-aleatoire(0, 9)
        c<-Convch(chiffre)
        tel<-tel+c
     Fin pour
     retourner tel 
Fin

fonction divisible_9(n:entier)

Début

tel<-''

Pour i de 0 à 7 faire

chiffre<-aleatoire(0, 9)

c<-Convch(chiffre)

tel<-tel+c

Fin pour

retourner tel

Fin

Déclaration des objets

Objet	Type / Nature
tel	chaine des caracteres
i	entier
chiffre	entier
c	caractere

La procédure afficher

Cette procédure affiche le tableau G contenant le résultat de la comparaison entre le numéro de téléphone et le numéro saisi par le joueur.

fonction afficher(g:tab)
Début
     Pour i de 0 à 7 faire 
       Ecrire(g[i])
     Fin pour  
Fin

fonction afficher(g:tab)

Début

Pour i de 0 à 7 faire

Ecrire(g[i])

Fin pour

Fin

Déclaration des objets

Objet	Type / Nature
i	entier

La procédure jeu

Cette procédure va exécuter le jeu.

Procédure jeu()
Début
     essai<-0
     tel<-proposer_numero()
     p<-saisie()
     Tant que (essai<5) et (tel!=p) faire 
      # recherche des chiffres qui existent dans TEL et ils sont bien places 
        tel1<-tel
        Pour i de 0 à 7 faire 
          g[i]<-0
          Si (p[i]=tel1[i]) alors 
             g[i]<-1
             p[i] <- 'P'
             tel1[i] <- 'P'
          Fin si
        Fin pour 
      # recherche des chiffres qui existent dans TEL et ils ne sont pas bien places
        Pour i de 0 à 7 faire
          j<-0
          Tant que ((p[i]!=tel1[j]) ou (p[i]='P')) et (j<7) faire 
             j<-j+1
             Si p[i]=tel[j] alors
                g[i]<-2
                p[i]<-'X'
                tel1[i]<-'X'
             Fin si
          Fin tant que   
        Fin pour
        afficher(g) 
        essai=essai+1
        p=saisie()
     Fin tant que
     Si (tel=p) alors
       Ecrire('Bravo vous avez trouve le bon numéro de téléphone')
     sinon
       Ecrire('Désolé le numéro de téléphone à deviner était '+tel)
Fin

Procédure jeu()

Début

essai<-0

tel<-proposer_numero()

p<-saisie()

Tant que (essai<5) et (tel!=p) faire

# recherche des chiffres qui existent dans TEL et ils sont bien places

tel1<-tel

Pour i de 0 à 7 faire

g[i]<-0

Si (p[i]=tel1[i]) alors

g[i]<-1

p[i] <- 'P'

tel1[i] <- 'P'

Fin si

Fin pour

# recherche des chiffres qui existent dans TEL et ils ne sont pas bien places

Pour i de 0 à 7 faire

j<-0

Tant que ((p[i]!=tel1[j]) ou (p[i]='P')) et (j<7) faire

j<-j+1

Si p[i]=tel[j] alors

g[i]<-2

p[i]<-'X'

tel1[i]<-'X'

Fin si

Fin tant que

Fin pour

afficher(g)

essai=essai+1

p=saisie()

Fin tant que

Si (tel=p) alors

Ecrire('Bravo vous avez trouve le bon numéro de téléphone')

sinon

Ecrire('Désolé le numéro de téléphone à deviner était '+tel)

Fin

Déclaration des objets

Objet	Type / Nature
essai	entier
i	entier
j	entier
tel	chaine des caracteres
tel1	chaine des caracteres
p	chaine des caracteres
g	tableau de 30 entiers

Solution en Python

from numpy import array
import random
g=array([int()]*30)

def verif_tel(ch):
    if len(ch)==8:
       i=0
       while '0'<=ch[i]<='9' and i<7:
           i=i+1
       if '0'<=ch[i]<='9' :
           return True
       else:
           return False
    else:
        return False

def saisie() :
    ch=input('donner numero telephone forme de 8 chiffres: ')
    while  verif_tel(ch)==False :
         ch=input('donner numero telephone forme de 8 chiffres: ')
    return ch

def proposer_numero():
     tel=''
     for i in range(8): 
       chiffre=random.randrange(0, 9)
       c=str(chiffre)
       tel=tel+c
     return tel     

def afficher(g):
     for i in range(8):
         print(g[i],end='') 
             

def jeu():
     essai=0
     tel=proposer_numero()
     #print(tel)
     p=saisie()
     #print(p)
     while (essai<5) and (tel!=p): 
           # recherche des chiffres qui existent dans TEL et ils sont bien places      
           tel1=tel
           for i in range(8) :          
             g[i]=0
             if (p[i]==tel1[i]): 
               g[i]=1
               temp = list(p)
               temp[i] = 'P'
               p=''.join(temp)
              
               temp = list(tel1)
               temp[i] = 'P'
               tel1=''.join(temp)
               
           # recherche des chiffres qui existent dans TEL et ils ne sont pas bien places
           for i in range(8):
                j=0
                while ((p[i]!=tel1[j]) or (p[i]=='P')) and (j<7):    
                        j=j+1
                if p[i]==tel[j] :
                       g[i]=2
                       temp = list(p)
                       temp[i] = 'X'
                       p=''.join(temp)
              
                       temp = list(tel1)
                       temp[j] = 'X'
                       tel1=''.join(temp)
           
           #print(p)
           #print(tel1) 
           afficher(g)          
           essai=essai+1
           p=saisie()
            
     
     if(tel==p):
       print('Bravo vous avez trouve le bon numéro de téléphone')
     else:
       print('Désolé le numéro de téléphone à deviner était '+tel)


#programme principal
jeu()

from numpy import array

import random

g=array([int()]*30)

def verif_tel(ch):

if len(ch)==8:

i=0

while '0'<=ch[i]<='9' and i<7:

i=i+1

if '0'<=ch[i]<='9' :

return True

else:

return False

else:

return False

def saisie() :

ch=input('donner numero telephone forme de 8 chiffres: ')

while verif_tel(ch)==False :

ch=input('donner numero telephone forme de 8 chiffres: ')

return ch

def proposer_numero():

tel=''

for i in range(8):

chiffre=random.randrange(0, 9)

c=str(chiffre)

tel=tel+c

return tel

def afficher(g):

for i in range(8):

print(g[i],end='')

def jeu():

essai=0

tel=proposer_numero()

#print(tel)

p=saisie()

#print(p)

while (essai<5) and (tel!=p):

# recherche des chiffres qui existent dans TEL et ils sont bien places

tel1=tel

for i in range(8) :

g[i]=0

if (p[i]==tel1[i]):

g[i]=1

temp = list(p)

temp[i] = 'P'

p=''.join(temp)

temp = list(tel1)

temp[i] = 'P'

tel1=''.join(temp)

# recherche des chiffres qui existent dans TEL et ils ne sont pas bien places

for i in range(8):

j=0

while ((p[i]!=tel1[j]) or (p[i]=='P')) and (j<7):

j=j+1

if p[i]==tel[j] :

g[i]=2

temp = list(p)

temp[i] = 'X'

p=''.join(temp)

temp = list(tel1)

temp[j] = 'X'

tel1=''.join(temp)

#print(p)

#print(tel1)

afficher(g)

essai=essai+1

p=saisie()

if(tel==p):

print('Bravo vous avez trouve le bon numéro de téléphone')

else:

print('Désolé le numéro de téléphone à deviner était '+tel)

#programme principal

jeu()

Exécution du programme

Solution en Python et Designer QT

Pour créer une application en Python pour deviner des numéros de téléphone en utilisant Qt Designer pour l'interface graphique, suivez ces étapes :

1- Créer l'interface graphique avec Qt Designer

a- Ouvrez Qt Designer et créez un nouveau fichier de type Main Window.

b- Ajoutez ces widgets:

QLineEdit nommé 'p' pour entrer un numéro de téléphone formé de 8 chiffres.

QPushButton nommé 'test_bt' pour exécuter le module jeu.

QLabel nommé 'msg' pour afficher un message d'erreur et le résultat de la recherche du numéro de téléphone.

Enregistrez le fichier avec l'extension .ui, par exemple jeu-telephone-interface.ui.

2- Créer le script Python pour l'application

Voici un exemple de script Python qui utilise l'interface graphique générée par Qt Designer.

from PyQt5.uic import loadUi
from PyQt5 import QtCore, QtGui
from PyQt5.QtWidgets import *
from PyQt5 import QtCore, QtGui, QtWidgets
from numpy import array
import random
app = QApplication([])
windows = loadUi ("jeu-telephone-interface.ui")

g=array([int()]*30)

def verif_tel(ch):
    if len(ch)==8:
       i=0
       while '0'<=ch[i]<='9' and i<7:
           i=i+1
       if '0'<=ch[i]<='9' :
           return True
       else:
           return False
    else:
        return False

def proposer_numero():
     tel=''
     for i in range(8): 
       chiffre=random.randrange(0, 9)
       c=str(chiffre)
       tel=tel+c
     return tel     

def afficher(g):
     for i in range(8):
         print(g[i],end='') 
     print()        

def jeu():
  tel=proposer_numero()
  print(tel)
  p=windows.p.text()
  if verif_tel(p):
     if (tel!=p): 
           # recherche des chiffres qui existent dans TEL et ils sont bien places      
           tel1=tel
           for i in range(8) :          
             g[i]=0
             if (p[i]==tel1[i]):
               print('true')  
               g[i]=1
               temp = list(p)
               temp[i] = 'P'
               p=''.join(temp)
              
               temp = list(tel1)
               temp[i] = 'P'
               tel1=''.join(temp)
               
           # recherche des chiffres qui existent dans TEL et ils ne sont pas bien places
           for i in range(8):
                j=0
                while ((p[i]!=tel1[j]) or (p[i]=='P')) and (j<7):    
                        j=j+1
                if p[i]==tel[j] :
                       g[i]=2
                       temp = list(p)
                       temp[i] = 'X'
                       p=''.join(temp)
              
                       temp = list(tel1)
                       temp[j] = 'X'
                       tel1=''.join(temp)
           
           print(p)
           print(tel1) 
           afficher(g)
           
           essai=''
           for i in range(8):
                essai=essai+str(g[i])
           # afficher les elements du tableau g
           windows.msg.setText(essai) 
     
     else:
       windows.msg.setText('Bravo vous avez trouve le bon numero de telephone')
  else:
      windows.msg.setText('Saisir un numéro de téléphone forme de 8 chiffres');
      
  
windows.test_bt.clicked.connect(jeu)

windows.show()
app.exec_()