[Resolvido] Lógica para sortear palavras

Vamos lá. Ó só.

Estou criando um jogo de formar palavras, como esse.

Ele mostra uma combinação de 6 letras, e tenho que formar palavras de 3, 4, 5 ou 6 letras com essa combinação.

Então, não to sabendo como fazer essa parte. Eu cadastro a combinação no BD e mando uma linguagem de programação embaralhar? (javascript ou PHP)

O problema é que isso geraria milhões de combinações, e dessas, as que realmente são palavras são apenas algumas. ;p

Já tive outras idéias, mas alguém sabe como fazer isso?

Podemos debater sobre isso.

Abraços