Я думаю об этом весь день и не могу понять, как эффективно и быстро использовать память. Проблема в:

например, у меня есть эти буквы: e f j l n r r t t w w x (12 букв)

Я ищу это слово Черепаха (6 букв)

Как мне найти все возможные слова в полном диапазоне (12 слов) с помощью php? (Или с python, если это может быть намного проще?)

Вещи, которые я пробовал:

Использование перестановок: я сделал все строки возможными с помощью алгоритма перестановки, поместил их в массив (только те, которые имеют длину 6 символов) и сделал in_array, чтобы проверить, совпадает ли одно из слов в моем массиве с допустимыми словами (в данном случае, содержащий черепаху, но иногда два или три слова). Это вычисление стоит много памяти и времени, особенно с 6+ символами, чтобы получить перестановки.

создавая регулярное выражение (я плох в этом). Я хотел создать регулярное выражение, чтобы проверить, находятся ли 6 из 12 (входных) символов в слове из «допустимого массива». проблема в том, что мы не знаем, какая буква из 12 будет исходной позицией и позицией других слов.

Примером этого может быть:http://drawsomethingwords.net/

Я надеюсь, что вы можете помочь мне с этой проблемой, так как я бы очень хотел это исправить. Спасибо за все ваше время :)