Une regex pour une énigme

Bonjour,

Dans le cadre d'une chasse au trésor, j'ai à résoudre une énigme qui me donne du fil à retordre.
Il s'agit, grosso modo, de remettre dans l'ordre des groupes de lettres pour former une ou plusieurs phrases.
Après avoir usé des heures de réflexion dessus, j'ai pensé qu'un outil informatique qui pourrait me proposer tous les mots possibles avec ces motifs de lettres pourrait grandement m'aider à parvenir à mes fins.
J'ai donc naturellement foncé vers le site dcode.fr en pensant y trouver mon bonheur. Malheureusement, je n'ai pas trouvé l'outil adéquat. Le solveur de "Mots Couplés" s'en approche mais il s'obstine à ne former que des mots de 2x3 lettres. Or ma phrase à déchiffrer peut très bien contenir des mots de 3 ou 10 lettres.
Après les avoir directement contactés, ils m'ont conseillé d'utiliser leur outil de recherche de mots par expression régulière. Le problème : c'était la première fois que j'entendais parler de ce langage.
Si j'ai bien compris, je pourrais demander à la machine de rechercher dans sa base de données (les dictionnaires de dcode.fr) tous les mots correspondants aux critères énoncés dans une regex.
Pensez-vous que ce serait possible à faire ?
Si oui, de quelle manière devrait être formulée ma regex ?
Pour être sûr que tout le monde comprenne bien ce que je cherche à faire, je vais donner un exemple :
J'ai à ma disposition les motifs suivants : PO TS IM SAN DES
Je souhaiterait que la machine les assemble afin de former tous les mots possibles. Cela donnerait :
IMPOSANTS, IMPOTS, POTS, DES
(trouver tous les mots possibles, longs comme courts)
N'hésitez pas à me questionner si je n'ai pas été assez clair et je suis prêt à faire le gros de l'effort, si vous avez juste des liens vers des tutos pour apprendre les regex (appliquées à ce que je cherche à faire bien sûr), je suis preneur.