Anagramator, układanie wyrazów z liter Opcje

[-Anagram-]

czesc, na stronie Polksiej Federacji Skrabli http://www.pfs.org.pl dziala anagramator. czy ktos moze mi powiedziec, jak zabrac sie do czegos podobnego za pomoca php i czy to jest w php wykonalne ?

pozdrawiam,
maniak skrabli

[tumczasty]

1. zrobić bazę danych z listą słów, które można utworzyć

chyba nie ma innego wyjścia (i muszą tam być wszystkie formy, czyli np. mucha, muchy, musze, muchą, muchach...; umiem, umieją, umielibyście, umieć, umiecie, umieliby...), chyba że miałoby wyświetlać wszystkie mozliwe kombinacje, bez sprawdzania, czy takie słowa w ogóle istnieją, ale przy 7 literach wyszłoby chyba 7!=5040 kombinacji (nie jestem pewien, czy dobrze to liczę)

2. wpisany ciąg znaków podzielić na poszczególne znaczki (chyba do tego służy explode() ), ale głowy nie dam

explode() chyba nie...

3. zrobić zapytanie SQLa, które by dla każdej literki (w tym przypadku U i M) robiło coś takiego:

[SQL] pobierz, plaintext 
SELECT slowo FROM slowa WHERE ((slowo LIKE "%m%") AND (slowo LIKE "%u%"))
[SQL] pobierz, plaintext 

zapytanie to wybierze te słowa, które spełnią taki warunek, że każda litera z wpisanego ciągu będzie się znajdowała: albo na początku, albo w środku, albo na końcu szukanego wyrazu.

dołożyłbym jeszcze na końcu np.

[SQL] pobierz, plaintext 
AND LENGTH(slowo)=3
[SQL] pobierz, plaintext 

(przy podanych 3 literach) żeby z liter M, I, M nie wyszło m.in. słowo "mi" czy "im"
później trzeba by było jeszcze sprawdzać, czy wyciągnięte z bazy słowa są faktycznie anagramami, żeby nie napisało słowa "oko" z liter K, O, K (może wystarczyłoby w zapytaniu "grupować" występujące kilka razy te same litery:

[SQL] pobierz, plaintext 
SELECT slowo FROM slowa WHERE slowo LIKE '%k%k%' AND slowo LIKE '%o%' AND LENGTH(slowo)=3
[SQL] pobierz, plaintext 

?)

możliwe, że istnieje jakiś inny na to sposób; a najlepiej spytać Pawła Górnego (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)