scrabble : simplifier la recherche des mots

Bon,

après l'article introductif visant à expliquer comment programmer un scrabble : http://sylvainspeh.blogspot.fr/2013/10/au-scrabble-citoyens.html
Voyons maintenant comment il est possible de se simplifier la vie en ne tenant pas compte des quelques 8 types de placements énoncés dans l'article précédent.

Règle unique de fonctionnement

Rechercher tous les mots possibles à mettre dans une rangée à partir d'une configuration donnée ( ligne ou colonne )
Règle unique, c'est vite dit : cela ne tient pas compte du 1° tour, ni de quelques particularités de rattachements que nous allons aborder en fin d'article.

Premier tour

Les traits en orange indiquent les recherches à faire à partir des pions déjà placés. Trouver tous les mots permettant de compléter une rangée non vide. Soit à compléter 7 rangées comportant les lettres ou les lots déjà placés dans leur position. Typiquement, avec un "S", "ombras" devient "sombras" par exemple, et "o" devient "non".

Deuxième tour

Vu les pions tirés, il a été possible de faire "banquai" à partir du "B" de la 5° colonne.
Et ainsi de suite jusqu'à épuisement des pions.

Fin de partie

La grille finale indique les mots posés, nous remarquons le nombre important de lettres utilisées dans les mêmes mots à l'horizontale et à la verticale.
Le temps moyen d'un coup est de moins de 3 minutes dans un fonctionnement monothreadé, où seul le coup donnant le dernier score maximal calculé est gardé.

Un peu plus de détail dans le fonctionnement

Le mot "rotation" de la première ligne peut donner lieu à 4 nouveaux mots par complétion.
Les mots "cedex" et "solings" ne donnent pas lieu à complétion.
53019 mots nouveaux peuvent être posés à partir de la rangée ".......E..ETE..", comme par exemple "...BETE..ETE.." ou ".......E.BETE.." voire ".......ENTETE..".
Les 4 possibilités basées sur "rotation" sont issues du parcours intégral du dictionnaire du scrabble, qui fournit 8 nouveaux mots basés sur "rotation", mais dont 4 seulement tiennent sur la grille, du fait de lettres qui dépassent de la grille.

Amélioration possible

Le mécanisme actuel ne tient pas compte des mots posables en appui sur une ou plusieurs lettres dans dans l'autre direction comme le mot "SU" posé en vertical à partir du "S" posé devant "OMBRAS".

 Ce qui n'empêche pas de déjà faire des parties à plus de 1000 points.

l'important, c'est la taille ... surtout si ça en vaut le coût ;)

Afin d'occuper ses loisirs, pourquoi ne pas un peu maquetter ?

Certes, je n'ai pas la dextérité et les outils qui vont bien pour faire des chefs d'oeuvre, alors :

• choisissons un fournisseur de maquettes
• choisissons les maquettes à faire
• retrouvons la taille des objets à construire

Les critères retenus sont :

• pas trop cher, évitons Tamiya et autres marques un peu chères, Italeri et Revell offrent un bon rapport quantités prix, pour des maquettes d'avions au 1/72, 1/48 et 1/32
• quelle est la taille de ces objets ? La page wikipedia http://fr.wikipedia.org/wiki/Cat%C3%A9gorie:Avion_militaire_du_XXIe_si%C3%A8cle est un bon point d'entrée pour retrouver bon nombres d'avions, les données étant assez faciles à récupérer dans les pages liées.
• graphons, jFreeChart permettra de faire des visualisations rapides.
• Et pour acheter, Italeri a un site en ligne facilement utilisable pour récupérer des informations. Port gratuit à partir de 50 €, essayons de trouver les produits les plus intéressant à moindre prix.

La taille des avions

Les pages Wikipedia aspirées ont permis de définir noms et dimensions pour bon nombre d'avions.
On peut se rendre compte facilement que les tailles des Mirage III et Rafale sont comparables.

Le prix chez Italeri

 L'aspiration du site d'Italeri permet de récupérer les articles et leurs prix. Seuls les avions intéressant ont fait l'objet d'un traitement particulier pour rattacher les caractéristiques Wikipedia aux maquettes.

Taille en rapport à une feuille A4

Il faut maintenant voir quels sont les avions les plus grands aux échelles standard ( 1/72, 1/48 et 1/32 ). Et appliquer le gabarit de la page projetée en rapport à la taille des avions.

Comparatifs prix dimension

Exemple chez Revell au 1/32. La plus grande dimension d'un Hawker Hunter ( 14m de long pour 10m de large ) prouve que la maquette fait pas loin de 30 cm de long. ( 30 cm * 32 ~ 9.6m de large ).

Achats par prix pondérés

Les références ont été rentrées dans une base de données donnant une pondération ( un intérêt ) aux différents produits. Pour 50 €, on peut avoir une peinture ( poids 1 ) et 2 maquettes au 1/48 de pondération 100, pour un poids total de 201. Pour 1€ de plus, le Mirage F1C remplace la peinture et le Mig 23.

Ces fonctionnements sont tout à fait transposables pour d'autres activités comme l'optimisation des places de cinéma pour le printemps du cinéma, par exemple, couplé à de l'analyse multi-critères.