problema con juego de palabras

[aguml]

Hola amigos, he estado trasteando un poco porque vi en el movil un juego muy chulo que te muestra una palabra de 4 letras desordenada y tienes que adivinarla y al hacerlo usa esas letras para una palabra nueva que tienes que adivinar pero esta con 5 letras y te muestra la nueva letra y los huecos y asi hasta nueve letras. Lo he estado meditando mucho la forma de afrontar esto para hacerlo yo en C y aprender un poco y despues de mucho marearme conseguí esto:

Código C++:

/******************************************************************************
* Este juego busca una palabra de 4 letras, te la muestra desordenada y te    *
* pide que la adivines.                                                       *
* Una vez que la adivines busca una palabra en otro archivo que tenga una     *
* letra mas y que contenga todas las letras de la anterior.                   *
* El juego sigue igual hasta que adivines la palabra de 9 caracteres y en ese *
* momento empieza de nuevo con otra palabra de 4 que escogera al azar del     *
* archivo.                                                                    *
*******************************************************************************/
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define MIN_LEVEL 4
#define MAX_LEVEL 9
#define SIZE 10
//-----------------------------------------------------------------------------
 
int SearchFirstWord(char *word);
int SearchNextWord(char *word,int length,char *siguiente,int *posCharExtra);
int ShowFirst(char *word);
void ShowMask(char *word,int length,int posCharExtra);
void RandomCharsOfWord(char *word,char *result,int length);
//-----------------------------------------------------------------------------
 
int main ()
{
   char palabra[SIZE];
   char entrada[SIZE];
   int posCaracterExtra;
   int largo;
 
   srand(time(NULL));
   SearchFirstWord(palabra);
   ShowFirst(palabra);
   largo=strlen(palabra);
 
   while(largo <= MAX_LEVEL){
      printf("Adivina la palabra: ");
      scanf("%s",entrada);
      if(strcmp(entrada,"0")==0)
         break;
      if(strcmp(palabra,entrada) !=0){
         printf("Nooop\n");
      }else{
         printf("Correcto!\n");
         if(largo==MAX_LEVEL){
            system("PAUSE");
            system("CLS");
            largo=MIN_LEVEL;
            if(SearchFirstWord(palabra)==1){
               ShowFirst(palabra);
            }else{
               printf("Huvo un error al obtener la siguiente palabra. El programa finalizara.\n");
               break;
            }
         }else{
            if(SearchNextWord(palabra,largo,palabra,&posCaracterExtra)==1){
               largo++;
               printf("La siguiente es: ");
               ShowMask(palabra,largo,posCaracterExtra);
            }else{
               printf("Huvo un error al obtener la siguiente palabra. El programa finalizara.\n");
               break;
            }
         }
      }
   }
   return 0;
}
//-----------------------------------------------------------------------------
 
int ShowFirst(char *word)
{
   char cadena[MIN_LEVEL+1];
 
   printf("Juega a 'Adivina la palabra'\n");
   printf("Introduce '0' y pulsa intro para salir del juego en cualquier momento.\n");
   printf("======================================================================\n\n");
 
   do{
      RandomCharsOfWord(word,cadena,MIN_LEVEL);
   }while(strcmp(cadena,word)==0);
 
   printf ("La palabra desordenada es: %s\n",cadena);
   return 0;
}
//-----------------------------------------------------------------------------
 
void ShowMask(char *word,int length,int posCharExtra)
{
   int i;
   for(i=0;i<length;i++)
      if(i==posCharExtra)
         printf("%c ",word[i]);
      else
         printf("_ ");
   printf("\n");
}
//-----------------------------------------------------------------------------
 
void RandomCharsOfWord(char *word,char *result,int length)
{
   int a,i,posRand;
   char aux;
 
   strcpy(result,word);
   for(a=0;a<length;a++){
      for(i=0;i<length-(1+a);i++){
         posRand=rand()%length;
         aux=result[i];
         result[i]=result[posRand];
         result[posRand]=aux;
      }
   }
}
//-----------------------------------------------------------------------------
 
int SearchNextWord(char *word,int length,char *siguiente,int *posCharExtra)
{
   char cadena[SIZE],salida[SIZE];
   char nameFile[13]={0};
   char aux;
   int a,i,contador,retval;
   FILE *archivo;
 
   sprintf(nameFile,"%i_Letras.txt",length+1);
   archivo=fopen(nameFile,"r");
 
   if(archivo != NULL){
      do{
         retval=fread(cadena,SIZE,1,archivo);
         strcpy(salida,cadena);
         contador=length;
         for(a=0;a<length;a++){
            for(i=0;i<=contador;i++){
               if(word[a]==cadena[i])
               {
                  aux=cadena[i];
                  cadena[i]=cadena[contador];
                  cadena[contador]=aux;
                  contador--;
                  break;
               }
            }
         }
         if(contador==0){
            strcpy(siguiente,salida);
            *posCharExtra=(int)strchr(siguiente,cadena[0])-(int)siguiente;
            retval=1;
         }
      }while(contador !=0 && !feof(archivo));
      fclose(archivo);
   }else{
      retval=-1;
   }
   return retval;
}
//-----------------------------------------------------------------------------
 
int SearchFirstWord(char *word)
{
   int retval,nPalabras,posPalabra;
   FILE *archivo;
   char nameFile[13]={0};
   char palabra[SIZE];
 
   sprintf(nameFile,"%i_Letras.txt",MIN_LEVEL);
   archivo=fopen(nameFile,"r");
   if(archivo != NULL){
      fseek(archivo,0,SEEK_END);
      nPalabras=ftell(archivo)/SIZE;
      posPalabra=rand()%nPalabras;
      fseek(archivo,posPalabra*SIZE,SEEK_SET);
      retval=fread(palabra,SIZE,1,archivo);
      if(retval==1)
         strcpy(word,palabra);
      fclose(archivo);
   }else{
      retval=-1;
   }
   return retval;
}
//-----------------------------------------------------------------------------
 

El juego funciona aunque hay cosas que no las controlo porque aun no lo tengo del todo controlado y estoy haciendo pruebas pero funcionar funciona.
El problema que tengo es que a veces se da el caso de que no encuentra una palabra que contenga todas las letras de la anterior pero con una letra mas, no se si me explico. Cuando eso pasa el juego se acaba porque yo hago que sea asi pero me gustaria que eso no pasara y que siempre encontrara una valida para cada tamaño de palabra. La unica manera que se me ocurre es rellenar un array con todas las palabras que usará en la mano actual y asegurarme que se obtienen todas pero no se me ocurre un modo eficiente de conseguirlo. ¿alguien puede ayudarme?
Edito: Lo he estado pensando y creo que la manera más eficiente es ir desde las más largas a las más cortas comprobando que haya alguna palabra que sirva para ella y si no es asi desecharlo del archivo y luego hacer lo mismo pero empezando desde la más corta a la más larga y así me aseguro que todas las que hayan sean válidas.