mercredi 7 août 2013

le mot le plus long : plus vite, plus long, plus fort !

Vive les vacances, vive les loisirs récréatifs !

ça y est, c'est le temps des vacances, le temps de la détente :D
Après quelques magazines achetés, que de jeux dedans, des mots avec des chiffres, des mots avec des lettres, sans compter "des chiffres et des lettres à la télé" ...

Allons bon, le sport cérébral, même en vacances, cela fatigue. déformation professionnelle peut-être ?
Pourquoi ne pas essayer d'améliorer tout ça ? De la recherche opérationnelle ? Faisons donc un programme permettant de se reposer un peu. Cela changera des programmes de résolution d'Othello, de Sudoku.

Quelques références de lettres

Ceux qui connaissent ce site fort utile aux cruciverbistes ( http://www.capeutservir.com/mots/ ) se diront qu'il est parfois utile de se concevoir des listes de lettres, voire des programmes de traitement de lettres. Tout un programme donc.

Mais où trouver des listes de mots ?
ce dictionnaire peut-être ? http://www.freelang.com/dictionnaire/dic-francais.php
Mais il contient des noms propres, et seulement 20.000 mots ( hors anagrammes ).

un dictionnaire du scrabble alors ? http://jmi67.free.fr/divers_docs/dico_scrabble.txt
300.000 mots ( hors anagrammes ), mais aux mot le plus long,  on n'a pas le droit aux verbes un peu trop conjugués, ni aux joker.

Bon, traitons cette petite liste afin d'en faire ressortir quelques faits intéressants ... le problème étant qu'un dictionnaire de scrabble ne sied pas forcément principalement à cause des conjugaisons.

voici donc quelques résultats au scrabble et au mot le plus long :

Au scrabble

Les mots les plus longs les plus anagrammés ?

15 lettres, 3 anagrammes chacun
aaeeegiinnrrsst : engraisseraient-reassigneraient-ressaigneraient
aaegiinnorsssss : engraissassions-reassignassions-ressaignassions
abdeeiillorssuz : bredouillassiez-debrouillassiez-debroussailliez
abdeeillnorsstu : bredouillassent-debrouillassent-debroussaillent
abeiillnnoorrtu : brouillonnerait-tourbillonnaire-tourbillonnerai
acdeeiilnnoorst : consolideraient-decloisonnerait-reconsolidaient
aceeeiinnoprrst : preconiseraient-receptionnaires-receptionnerais
aceeiilnoprrstt : interpolatrices-intertropicales-tropicaliserent

Les mots le plus anagrammés ?

7 lettres et 19 anagrammes pour aeinrst : aretins-arisent-entrais-inertas-inserat-ratines-rentais-resinat-retsina-riantes-satiner-sentira-seriant-serinat-taniser-tarsien-traines-transie-tsarine

Les mots faisant le plus de points au scrabble

ah, les joker valent 0, ne pas tenir compte des mots comme syzygie donc ( http://fr.wikipedia.org/wiki/Syzygie ) ni les cases spéciales.
en théorie 52 points avec psychophysiques, mais ce dictionnaire ne tient pas compte des lettres uniques ( ou bien améliorer les programme ).
Sinon 49 points avec les mots suivants : schizothymiques et deshypothequiez.

Pas mal d'idées en germe afin de reposer son cerveau donc.

Aux chiffres et aux lettres

l'objectif de cet article en fait.

Les mots les plus longs les plus anagrammés ?

aeeiprrsst, 11 anagrammes de 10 lettres ( mais avec conjugaisons :/ ) : periastres-persistera-presserait-presterais-pretirasse-rapetisser-repartisse-reprisates-respirates-retapisser-sparteries

Tirages du 31/07/2013

les tirages standards sortent les mots suivants et les maximaux :
QRANINOITA --> 7 avec antiroi et rainant
NERCFUAETE --> 9 avec centauree
CTOCESEISI --> 8 avec societes
NERAONLILU --> 8 avec lanoline
BRUDERSPED --> 7 avec perdues
BEBAENSONI --> 8 avec abonnies

Le programme sort quelques autres valeurs :
QRANINOITA --> 7 avec antiroi-rainant ( les mêmes )
NERCFUAETE --> 9 avec centauree( le même )
CTOCESEISI --> 8 avec cotisees-societes-siccites ( le même, et 2 autres )
NERAONLILU --> 8 avec neuronal-ouralien-lanoline ( le même, et 2 autres )
BRUDERSPED --> 8 avec perdures-reperdus ( reperdus est transitif et aurait donc dû être trouvé par la tablette numérique de l'émission ... ) , sinon avec 7 lettres :
presure-depures-derupes-eperdus-perdues-depurer-perdure-reperdu-beurres-puberes-superbe
BEBAENSONI --> 8 avec bobinees-oasienne-abonnies-abonnees ( le même, et 3 autres )

Tirages du 07/08/2013 et conclusion

De la même façon, le programme sort cet après-midi les mots les plus long, en presque 20 secondes sur un PC à 3 GHz. Dont environ 19 pour traiter les mots du dictionnaire. Le traitement est donc ultra-rapide, en force brute améliorée.
Comme quoi, une demi-journée de réflexion - pour concevoir le programme - permet de mieux aborder certains jeux de réflexion ...
Le compte est bon l'année prochaine :)

Pour aller plus loin

Publié par à

Aucun commentaire:

Enregistrer un commentaire

Inscription à : Publier les commentaires (Atom)