Je repost une idée pour ceux qui ont envie de programmer :

Le text express est un jeu dans lequel on a 6 lettres et un certain temps pour trouver le maximum de mots de la langue française composé de ces lettres (en les utilisant toutes, ou non).
Voilà, éclatez-vous avec cette idée, si vous en avez envie :p

(pour ce qui est de l'imposante taille du dico, cf un très vieux topic qui concerne un dico en tableau de dimension 6)

très vieux en effet
bah sinon pourquoi pas...

Ca se programme sur calculette...

Ca fait 6^6=46656 mots différents.
La calculette peut tous les afficher, et après on raye ceux qui sont pas dans le dico.
(ou mieux on enregistre le dico sur la calculette!)

Faut juste de la mémoire... (évitons la 82 Stats)

quand Critor s'attaque à un sujet il ne démord pas avant de l'avoir fini.

Cependant ceci est un jeu. Le fera t-il ?

Dilemme

hmm... pourquoi 6^6 ? y a 26 lettres dans l'alphabet non ? donc ça peut aller jusqu'à 26^6 mots (après p'tet que t'as trouvé quelque part le nombre de mots à 6 lettres ... ?)

n'empêche le truc qui sera dur ça sera de trouver tous les mots à 6 lettres, faudra passer pas mal de temps dans le dico :p

Nan, 26^6 serait tous le nombre de tirage de 6 lettres possibles, et les 6^6 de critor, c'est le nombre de mots possibles avec ce tirage de 6 lettres!

D'ailleurs, si y'a un tirage de 6 lettres, on ne peut pas reutiliser la meme lettre plusieurs fois je presume, donc ça reduirait considerablement le nombre de mots! ce serait 6! = 720

Nan?

N'empêche qu'il faudrait stocker le dico en entier dans la calto pour être sûr que le joueur entre des mots existants. Pour ça, la meilleure méthode qu'on ai pour le moment trouvée est celle de la matrice à 6 dimensions.

Certes, mais comment savoir si le mot existe réellement ou pas dans ce cas là ^^ ?

Et avec CA ?

Tu mets des booléens dans ton "héxamatrice". Je vais tenter de retrouver le topic d'explication.

Bon, j'ai pas retrouver. FA devrait améliorer un peu son système de recherche.
C'est donc reparti pour une nouvelle explication.

Pour commencer, tu prends un dico, comme celui que tu m'as filé. Puis tu enlèves tout les mots de plus de 6 lettres, et tu mets tout en majuscules, en éliminant, bien sûr, les accents. Et voilà, tu as ta liste de mots qui peuvent être écrits par le joueur. Pour mettre tout ça sous forme de matrice, il faut considérer non pas 26 lettres de l'alphabet, mais 26 lettres et un espace. En effet, les lettres de strictement moins de 6 lettres seront en fait composés d'un certain nombre de lettres, puis complétés par des espaces

Théorème de la base incomplète :p)

On va ensuite créer un tableau de dimension 6 (en fait, le terme de matrice était plutôt faux car étant un objet mathématique bien particulier). Chaque dimension représente l'emplacement d'une lettre, (considère donc comme base :

• (A, , , , , )
  
• ( ,A, , , , )
  
• ( , ,A, , , )
  
• ( , , ,A, , )
  
• ( , , , ,A, )
  
• ( , , , , ,A)

Pour savoir si une combinaison de lettres en un mot du dico, il suffit d'aller vois aux coordonnées indiquées (avec un correspondance caractère <-> nombre), et on regarde le booléens :p

Exemple :
On regarde si la combinaison "lampe" est un mot du dico. On va donc regarder aux coordonnées correspondante à "lampe " (sans oublier l'espace après pour arriver à 6 coordonnées).
On considère que la correspondance se fait comme ceci :

• A=1
  
• B=2
  
• ...
  
• Z=26
  
• espace=27

On va donc regarder dans le tableau : dico[12,1,13,16,5,27] (avec la bonne syntaxe bien sûr).

Voilà, j'espère que c'était clair ^^


C'est marrant, mais maintenant que j'ai fait un peu de maths en classe prépa, Je trouve plus simple d'expliquer des choses comme ça xD

Ouais j'ai tres bien compris ton idée, mais justement ces coordonnées hexadimentionnelle faut bien les associer a chaque mot, donc faut bien les stocker quelque part!

Ben non, justement, car l'association des coordonnées se fait par le tableau. En gros, il faut s'imaginer que le tableau a des coordonnées non pas en nombres, mais en lettres.

Ah oui oké, genre je vais voir [1;2;3;4;5;6] il va me renvoyé false c'est ça? Mais le truc, c'est comment créer un tableau a 6 dimensions? J'ai meme pas encore étudié les matrices en cours, donc j'y connais pas grand chose encore

Si tu sais gérer un tableau de dimension 2, tu fais un tableau de tableaux de tableaux.
(Pour étudier les matrices en cours, attends après le bac. Nous, on fait ça cette année en prépa.)

Citation :

Si tu sais gérer un tableau de dimension 2, tu fais un tableau de tableaux de tableaux.

Ah ouais c'est vrai ^^

Le problème restant sera la taille tout de même conséquente du tableau (à savoir, pas loin de 400 Mo multiplié par le poids d'une cellule), ainsi que la gestion syntaxique.
Un moyen d'alléger un peu le tableau serait de ne le définir que pour les combinaisons possibles, et d'analyser l'existence du mot par un Try. La langue française contiendrait aux alentours de 32 000 mots usités, d'où un tableau qui ne pèserait plus que 32 000 * poids d'une cellule, si le principe du jeu reste sur les verbes à l'infinitif, les noms au singulier, et les adjectifs au masculin singulier. Si l'on compte toutes les variantes possibles, je ne sais pas à combien on passe, mais je pense que c'est encore envisageable d'avoir ça sur une calto.


Un peu de recherche, et je suis tombé sur le site de l'Académie française qui considère un maximum de 270 000 mots, en comptant les conjugaisons des verbes, et autres.

hmm 270000 mots de moins de 6 lettres ? d'un autre côté y en a pas mal qu'on utilise pas souvent mais bon ça reste quand même beaucoup

270 000 mots au total, plus de 6 lettres compris. Après, si on se limite à 6 lettre, je ne sais pas à combien on peut descendre.