Forum tama's team

cp: ne peut évaluer `brain': Aucun fichier ou dossier de ce type
AccueilPortailGalerieCalendrierFAQRechercherS'enregistrerMembresGroupesConnexion
Connexion
Nom d'utilisateur:
Mot de passe:
Connexion automatique: 
:: Récupérer mon mot de passe
Derniers sujets
» Network, essai 1
par godbod Dim 09 Juil 2017, 02:18

» GODBOD
par godbod Sam 08 Juil 2017, 14:05

» Numbers
par godbod Sam 08 Juil 2017, 13:54

» Mort ?
par godbod Sam 08 Juil 2017, 13:47

» mon humeur
par Ver2guerre Sam 30 Juil 2016, 19:44

» [A voir] Programme de traduction original : WikiTranslate
par AdRiWeB Lun 01 Fév 2016, 04:50

» Reprise ?
par Emyl Jeu 14 Juin 2012, 21:17

» Euh, ah ?
par Ver2guerre Dim 27 Mai 2012, 12:11

» Problème TI 89 Titanium non visible après mise à jour
par abdoukid Mer 23 Mai 2012, 13:37

» Y'a quelqu'un ?
par Ver2guerre Sam 21 Avr 2012, 23:10

Quick message
Qui est en ligne ?
Il y a en tout 1 utilisateur en ligne :: 0 Enregistré, 0 Invisible et 1 Invité

Aucun

Le record du nombre d'utilisateurs en ligne est de 367 le Dim 18 Oct 2009, 00:16

Partagez | 
 

 Text Express

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
Ver2guerre
chasseur en chef
chasseur en chef
avatar

Nombre de messages : 3139
Age : 107
Localisation : Partout en même temps (V2g quantique)
Loisirs : #pkill boulet
Humeur : Happy :)
items :
Personalized field : 12 jetons
Réputation : 8
Points : 5168
Date d'inscription : 15/09/2007

Profil
TI: (TI-89Tita)^2+TI83Plus
TO: 50 [2380 - 2%] {54}
Spécialité: Autres

MessageSujet: Text Express   Sam 09 Mai 2009, 12:02

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)

_________________
Help, j'ai rien compris

C'est moche :
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
tama
Admin
Admin
avatar

Nombre de messages : 12375
Age : 26
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 7084
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

MessageSujet: Re: Text Express   Sam 09 Mai 2009, 12:15

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

_________________


Revenir en haut Aller en bas
Voir le profil de l'utilisateur
critor
nouveau
nouveau


Nombre de messages : 3
Age : 39
items : °
Personalized field :
Réputation : 100
Points : 3223
Date d'inscription : 08/05/2009

MessageSujet: Re: Text Express   Lun 11 Mai 2009, 14:04

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)
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Emyl
élite
élite
avatar

Nombre de messages : 210
Age : 25
Localisation : Nîmois
Loisirs : programmation, lecture
Humeur : ben c'es la reprise...vivement les prochaines vacances :P
items : 0.0000001
Personalized field :
Réputation : 0
Points : 3441
Date d'inscription : 01/01/2009

Profil
TI: 84+ et 83+
TO: 200
Spécialité: Basic z80

MessageSujet: Re: Text Express   Lun 11 Mai 2009, 17:39

Very Happy 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 Razz

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
tama
Admin
Admin
avatar

Nombre de messages : 12375
Age : 26
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 7084
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

MessageSujet: Re: Text Express   Lun 11 Mai 2009, 19:50

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

_________________


Revenir en haut Aller en bas
Voir le profil de l'utilisateur
nay0w
légende
légende


Nombre de messages : 797
Age : 24
Localisation : Dans l'coin!
Humeur : Bonne x)
items : o
Personalized field : 10 jetons
Réputation : 0
Points : 3896
Date d'inscription : 11/02/2008

Profil
TI: 82Fr / 89-Titanium
TO: 3 825
Spécialité: Autre

MessageSujet: Re: Text Express   Lun 11 Mai 2009, 23:09

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?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Ver2guerre
chasseur en chef
chasseur en chef
avatar

Nombre de messages : 3139
Age : 107
Localisation : Partout en même temps (V2g quantique)
Loisirs : #pkill boulet
Humeur : Happy :)
items :
Personalized field : 12 jetons
Réputation : 8
Points : 5168
Date d'inscription : 15/09/2007

Profil
TI: (TI-89Tita)^2+TI83Plus
TO: 50 [2380 - 2%] {54}
Spécialité: Autres

MessageSujet: Re: Text Express   Mer 13 Mai 2009, 23:10

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.

_________________
Help, j'ai rien compris

C'est moche :
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
nay0w
légende
légende


Nombre de messages : 797
Age : 24
Localisation : Dans l'coin!
Humeur : Bonne x)
items : o
Personalized field : 10 jetons
Réputation : 0
Points : 3896
Date d'inscription : 11/02/2008

Profil
TI: 82Fr / 89-Titanium
TO: 3 825
Spécialité: Autre

MessageSujet: Re: Text Express   Mer 13 Mai 2009, 23:22

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

Et avec CA ? Razz
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Ver2guerre
chasseur en chef
chasseur en chef
avatar

Nombre de messages : 3139
Age : 107
Localisation : Partout en même temps (V2g quantique)
Loisirs : #pkill boulet
Humeur : Happy :)
items :
Personalized field : 12 jetons
Réputation : 8
Points : 5168
Date d'inscription : 15/09/2007

Profil
TI: (TI-89Tita)^2+TI83Plus
TO: 50 [2380 - 2%] {54}
Spécialité: Autres

MessageSujet: Re: Text Express   Jeu 14 Mai 2009, 13:22

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

_________________
Help, j'ai rien compris

C'est moche :
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Ver2guerre
chasseur en chef
chasseur en chef
avatar

Nombre de messages : 3139
Age : 107
Localisation : Partout en même temps (V2g quantique)
Loisirs : #pkill boulet
Humeur : Happy :)
items :
Personalized field : 12 jetons
Réputation : 8
Points : 5168
Date d'inscription : 15/09/2007

Profil
TI: (TI-89Tita)^2+TI83Plus
TO: 50 [2380 - 2%] {54}
Spécialité: Autres

MessageSujet: Re: Text Express   Jeu 14 Mai 2009, 13:41

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

_________________
Help, j'ai rien compris

C'est moche :


Dernière édition par Ver2guerre le Jeu 14 Mai 2009, 13:43, édité 1 fois (Raison : Les balises HS foirent.)
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
nay0w
légende
légende


Nombre de messages : 797
Age : 24
Localisation : Dans l'coin!
Humeur : Bonne x)
items : o
Personalized field : 10 jetons
Réputation : 0
Points : 3896
Date d'inscription : 11/02/2008

Profil
TI: 82Fr / 89-Titanium
TO: 3 825
Spécialité: Autre

MessageSujet: Re: Text Express   Jeu 14 Mai 2009, 22:07

Ouais j'ai tres bien compris ton idée, mais justement ces coordonnées hexadimentionnelle Shocked faut bien les associer a chaque mot, donc faut bien les stocker quelque part!
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Ver2guerre
chasseur en chef
chasseur en chef
avatar

Nombre de messages : 3139
Age : 107
Localisation : Partout en même temps (V2g quantique)
Loisirs : #pkill boulet
Humeur : Happy :)
items :
Personalized field : 12 jetons
Réputation : 8
Points : 5168
Date d'inscription : 15/09/2007

Profil
TI: (TI-89Tita)^2+TI83Plus
TO: 50 [2380 - 2%] {54}
Spécialité: Autres

MessageSujet: Re: Text Express   Ven 15 Mai 2009, 13:17

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.

_________________
Help, j'ai rien compris

C'est moche :
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
nay0w
légende
légende


Nombre de messages : 797
Age : 24
Localisation : Dans l'coin!
Humeur : Bonne x)
items : o
Personalized field : 10 jetons
Réputation : 0
Points : 3896
Date d'inscription : 11/02/2008

Profil
TI: 82Fr / 89-Titanium
TO: 3 825
Spécialité: Autre

MessageSujet: Re: Text Express   Ven 15 Mai 2009, 19:32

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 Razz
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Ver2guerre
chasseur en chef
chasseur en chef
avatar

Nombre de messages : 3139
Age : 107
Localisation : Partout en même temps (V2g quantique)
Loisirs : #pkill boulet
Humeur : Happy :)
items :
Personalized field : 12 jetons
Réputation : 8
Points : 5168
Date d'inscription : 15/09/2007

Profil
TI: (TI-89Tita)^2+TI83Plus
TO: 50 [2380 - 2%] {54}
Spécialité: Autres

MessageSujet: Re: Text Express   Ven 15 Mai 2009, 21:34

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.)

_________________
Help, j'ai rien compris

C'est moche :
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
nay0w
légende
légende


Nombre de messages : 797
Age : 24
Localisation : Dans l'coin!
Humeur : Bonne x)
items : o
Personalized field : 10 jetons
Réputation : 0
Points : 3896
Date d'inscription : 11/02/2008

Profil
TI: 82Fr / 89-Titanium
TO: 3 825
Spécialité: Autre

MessageSujet: Re: Text Express   Ven 15 Mai 2009, 23:33

Citation :
Si tu sais gérer un tableau de dimension 2, tu fais un tableau de tableaux de tableaux.
Ah ouais c'est vrai ^^
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Ver2guerre
chasseur en chef
chasseur en chef
avatar

Nombre de messages : 3139
Age : 107
Localisation : Partout en même temps (V2g quantique)
Loisirs : #pkill boulet
Humeur : Happy :)
items :
Personalized field : 12 jetons
Réputation : 8
Points : 5168
Date d'inscription : 15/09/2007

Profil
TI: (TI-89Tita)^2+TI83Plus
TO: 50 [2380 - 2%] {54}
Spécialité: Autres

MessageSujet: Re: Text Express   Sam 16 Mai 2009, 14:11

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.

_________________
Help, j'ai rien compris

C'est moche :
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
tama
Admin
Admin
avatar

Nombre de messages : 12375
Age : 26
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 7084
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

MessageSujet: Re: Text Express   Sam 16 Mai 2009, 16:53

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

_________________


Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Ver2guerre
chasseur en chef
chasseur en chef
avatar

Nombre de messages : 3139
Age : 107
Localisation : Partout en même temps (V2g quantique)
Loisirs : #pkill boulet
Humeur : Happy :)
items :
Personalized field : 12 jetons
Réputation : 8
Points : 5168
Date d'inscription : 15/09/2007

Profil
TI: (TI-89Tita)^2+TI83Plus
TO: 50 [2380 - 2%] {54}
Spécialité: Autres

MessageSujet: Re: Text Express   Sam 16 Mai 2009, 20:31

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.

_________________
Help, j'ai rien compris

C'est moche :
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: Text Express   

Revenir en haut Aller en bas
 

Text Express

Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum tama's team :: Dead corner :: Archives :: Archives 2009-
Créer un forum | © phpBB | Forum gratuit d'entraide | Contact | Signaler un abus | Forum gratuit