LexMa𝛘ina est un analyseur de positions pour le Scrabble®, en particulier en mode « duplicate ». Il permet l’évaluation exhaustive des coups possibles à partir d’une configuration donnée du plateau et d’un chevalet de 7 lettres. Il ne constitue pas une implémentation du jeu de Scrabble® en ligne.
Le programme calcule l’intégralité des coups légaux et détermine ceux qui font les meilleurs scores. Les résultats sont obtenus directement dans le navigateur, sans infrastructure serveur. Ce programme est gratuit et ne dépose aucun cookie.
Le moteur exploite une structure particulière de codage des dictionnaires (DAWG) qui permet une exploration exhaustive de l’espace des mots du lexique de référence.
Les dictionnaires sont stockés sous forme binaire compacte, leur chargement et leur exploitation sont optimisés pour une exécution interactive.
L’analyse complète d’une position (plateau et tirage associé) est réalisée en temps réel sur un ordinateur standard avec des temps de calcul de l’ordre de quelques millisecondes, y compris sur un smartphone 1er prix.
L’interface associe une représentation du plateau et une liste structurée des coups calculés. Les coups peuvent être explorés soit via la liste, soit directement depuis le plateau à partir des points d’ancrage.
Le système permet une visualisation immédiate du placement d’un coup sur le plateau lors de sa sélection ou de son survol.
Un module de recherche permet d’interroger exhaustivement le dictionnaire à l’aide de motifs structurés complexes, indépendamment de la position de jeu. Ce module permet également de chercher toutes les anagrammes et sous-anagrammes formées avec un jeu de lettres données (joker(s) compris).
LexMa𝛘ina fonctionne en français (ODS9) par défaut et en anglais (CSW), avec un barème de points propre à chaque langue ; une bascule permet de passer de l’un à l’autre, indépendamment du dictionnaire chargé. Des dictionnaires sont proposés par défaut, et tout dictionnaire externe sous forme textuelle fourni par l’utilisateur peut être chargé après conversion.
JP. Zanotti — UNIVERSITÉ DE TOULON