problema con juego de palabras

[aguml]

La verdad es que no entiendo muy bien todo lo que dices. Me vendría muy bien algún ejemplo de código para cada cosa que sugieres aunque no tenga nada que ver con mi código para entender lo que intentas decirme. Creo entender que debería crear todas las combinaciones válidas antes del juego y crear una lista enlazada circular con ellas. El problema es que mi pc es prehistórico y tener que hacer eso se demorará bastante ya que cada archivo puede tener más de 10000 palabras y pueden ser muchísimas combinaciones válidas. Otra cosa sería crearme un archivo con todos los resultados válidos y luego solo tendría que usar dicho archivo el cual si que seria más viable e incluso ahorrar memoria porque sería más sencillo de leer en un ucle con scanf.