barajar filas de un array multidimensional

[aguml]

tienes razon, el codigo donde acomodo las palabras estaba ejecutandose antes de terminar de allocar toda la memoria jajaja.
Ahora me queda crear algo asi como un RandomSuffle que vaya probando todas las combinaciones posibles hasta encontrar una y si las prueba todas y no da con una valida pues que avise con un error. Prueben a crear una sopa de por ejemplo 5x5 y agregen una palabra de 6 letras y veran que no sale nunca del while:

Código PHP:

while (!valida(m, filas, columnas, s, x = rand() % columnas, y = rand() % filas, dx, dy)) ; 


de la funcion agrega.

Mi idea es algo asi:

Código PHP:

largo=rows*columns;
int *lista=malloc (largo*sizeof (int));
for(int x=0;x <largo;x++)
    lista[x]=x;
lista = RandomSuffle (lista, largo);

int* RandomSuffle(int *lista, int largo){
   //en un for voy recorriendo todos y calculo con rand la nueva posición y lo intercambio.
   int pos, aux;
   for(int x=0;x<largo;x++){
      pos=rand ()%largo;
      if(pos != x){
         aux=lista [pos];
         lista[pos]=lista[x];
         lista[x]=aux;
     }
   }
} 


Luego ya fuera de randomsuffle para saber cual es cada posición lo divido entre el número de columnas y me dará la columna y calculo el residuo y me dará la fila.

Código PHP:

void ObtenerPosicion (int valor, int *posx, int *posy){
   *posx=valor / cols;
   *posy=valor % cols;
}

for(int x=0; x<largo; x++){
   ObtenerPosicion(lista[x], &posx, &posy);
   ...
   ... 


Luego:
Uso el mismo método para la orientacion.

Código PHP:

largo=8; //son las 8 posibles orientaciones
int orientacion=malloc (largo*sizeof (int));
for(int x=0;x <largo;x++)
    orientacion[x]=x;
orientacion = RandomSuffle (orientacion, largo);
for(int x=0; x<largo; x++){
   switch (orientacion[x]){
      case 0: //norte
         ...
         break;
      case 1: //noroeste
         ...
         break;
      case 2: //oeste
         ...
         break;
      case 3: //suroeste
         ...
         break;
      case 4: //sur
         ...
         break;
      case 5: //sureste
         ...
         break;
      case 6: //este
         ...
         break;
      case 7: //noreste
         ...
         break;
   }
} 


Si no cabe de ninguna manera cojo una nueva posición y repito hasta encontrar donde cabe o hasta usar la última opción posible.
Si cabe tengo que comprobar que case con las letras que ya haya de otras palabras. Para ello tengo que comprobar con un for si hay alguna letra y comprobar que se corresponda. Dependiendo de la orientacion tendré que comprobar que no desborde el array tampoco.

Todo eso está hecho en el movil y aun no lo he probado, solo fue una idea que me vino estando fuera y lo hice en el movil para no olvidarlo pero ¿que opinais? ¿algo mejor que eso?