Page de Bastien pour la Prep'ISIMA

Bastien TABORDET

PREP'ISIMA
2024-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

Résolution du Markov Text Generation 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.

Autre solution du Markov Text Generation

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.