Lo saque de aqui pero vamos que lo que hice fue cambiar por memoria dinamica los arrais y permitir decidir al usuario el tamaño de la sopa de letras, el numero de palabras a colocar, y cuales serán esas palabras y de paso quité alguna variable global:
¿Como crear una sopa de letras en C? | Yahoo Respuestas