Bonjour, je cherche a écrire un programme qui trouve tous les anagrammes d'un mot par rapport a un dictionnaire (en php mysql).
mais je ne sais absloument pas comment m'y prendre, a savoir que pour calculé l'anagramme d'un mot de scrabble, (7 lettres), et faudrait théoriquement faire 7! opérations, soient plus de 5000 opérations. Avec un raccord (8!), on passe a 40 000 .... C'est vraiment trop bourrin, mais il doit exister des algorithme deja développés par des mecs a ce sujet (notamment en recherche opérationnelle nan ?).
Parceque ke je me vois mal prendre 7 lettres, et les permuter toutes en comparant avec une requete si c'est bien dans ma base de donnée, ca serait impossible....
Exmple avec 4 lettres :
IEAL -> trie alpha -> AEIL, puis :
AEIL
AELI
AIEL
AILE -> bon
ALEI
ALIE
-----> 6
6 * 4 lettres = 24 = 4!

....mais je vois pas comment faire autrement ??
Merci.
++