Bonjour à tous,

J'ai un projet (qui est un algorithme) à rendre pour mon école, je vois comment il doit fonctionner mais je ne sais pas l'écrire donc je me permets
de solliciter l'aide de ceux qui voudraient bien m'éclairer.

Le sujet est de créer un algorithme qui, lors du jeu du pendu, est capable donner les lettres les plus judicieuses à proposer pour trouver le mot.

Pour qu'il puisse fournir les lettres ayant le plus de chance de se trouver dans le mot, on aura en entrée dans l'algorithme :
- le nombre de lettre du mot
- les lettres déjà trouvées (avec emplacement)
- les lettres qui ne sont pas dans le mot

On supposera que la recherche se fera dans un dictionnaire.

Je ne sais pas si c'est la meilleure et la plus astucieuse des solutions mais dans ma tête, j'imaginai écrire un script de la manière suivante :
- L'algorithme place le dictionnaire dans une table
- L'algorithme prend ensuite en entré : le nombre de lettre du mot, les lettres trouvées avec les emplacement et les lettres ne se trouvant pas dans le mot
- Il fait un premier tri (dans la tab du dico) ou il stock tous les mot ayant le même nombre de lettre que le mot recherché
- Il faut un second tri (dans le premier stock) ou il va faire un autre stock de tous les mots n'ayant pas les lettres ne se trouvant pas dans le mot recherché
- Un autre tri (dans le second stock) ou il va faire encore un stock des mots ayant les lettres trouvées aux emplacements donnés

Avec le dernier stock, s'il reste plusieurs solutions, l'algorithme devra, pour finir, trouver et donner en sortie la lettre qui reviens le plus souvent parmi les mots restant.

Le but est d'écrire tout cela, à l'aide de boucles if,for ou autres.


Merci à ceux qui auront pris la peine de tous lire et merci pour votre aide

Chris021