Bastien TABORDET
PREP'ISIMA2024-2025
Markov Text Generation
Introduction
Vous avez créé un jeu et souhaitez que les PNJ parlent, même si cela n’a aucun sens.
Étant paresseux, vous ne voulez pas écrire toutes les déclarations absurdes, vous avez donc décidé de créer un générateur de texte.
Heureusement, vous disposez d’un tas de texte à utiliser comme données d’entraînement.
Description et détail algorithmique
Le but de mon algorithme va être dans un premier temps de prendre un mot d'un index demandé dans une phrase grâce à la fonction "mot"
puis dans un second temps il va compter le nombre de mots contenus dans une phrase avec la fonction "cmptMot"
et par la suite va comparer si les mots sont identiques afin de créer une liste de mots en fonction du précédent.
Résolution du Markov Text Generation
Analyse des résultats
L'algorithme a bien réussi à résoudre les 2 premiers tests mais à retourner une erreur sur les deux suivants.
Description d'une solution différente
Cette solution provient du profil de "MJZ".
Il a résolu le Markov Text Generation en utilisant un dictionnaire qui lui a permis d'obtenir de manière optimisée les mots avec des clés.
Ce que j'ai bien aimé c'est qu'il a utilisé certaines fonctions de la library "string.h" qui dans cet exercice sont très utiles.
Bilan de mes apprentissages (REX)
Cet exercice m'a permis de travailler sur un algorithme plutôt accessible mais auquel je n'ai pas su tout de suite trouver une solution.
Il m'a fait retravailler sur certaines fonctions incluses dans les différentes libraries de C que j'ai utilisées
mais m'a aussi fait découvrir d'un autre aspect l'utilité de certaines notamment grâce à la solution de la communauté.
Je reste un peu déçu de ne pas avoir réussi à trouver d'où provenait l'erreur mais cela m'a été bénéfique quand même.