Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Algorithme pour gagner au jeu du pendu

Posté par
chris021
08-09-15 à 22:22

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

Posté par
B055K3V
re 09-09-15 à 17:40

essaie déjà d'écrire un algorithme permettant de classer les lettres en fonction de leur rang d'utilisation (E est la plus utilisée, donc E=1 pour faire simple) je t'aiderai par la suite (ou du moins j'essaierai )

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !