mots croisés en C

mes amis j'ai besion de votre aide sur mon projet " mots croisés en C "
l'objectif du projet est de realiser un programme qui à partir d'un fichier texte contient un mot par ligne crée une grille de ces mots a condition que le nombre d'intersection soit maximum et la taille de la grille englobante soit minimum.
la position du mot dans la grille doit respecter certaines conditions :
1)un mot peut etre placer horizontalement et se lit de gauche a droite
2)un mot peut etre placer verticalement et se lit de haut en bas
3)deux mots l'un horizontale et l'autre verticale peuvent etre intersectés a une lettre commune.
4) tout mot placé sur la grille doit etre entouré par des cases vides .
sauf
a) les cases où il intercepte un autre mot.
b) à ces extrémités ou les cases en diagonales peuvent etre occupées par un autre mot .
II) probleme
est de trouver pour chaque mot le meilleur placement possible en respectant les conditions enumérés precedemment .

Etant entendu que les participants au forum ne sont pas là pour faire le travail à ta place, la première chose à faire pour obtenir de l'aide est
- de nous dire comment tu envisages de résoudre le problème d'un point de vue algorithmique.
- de montrer l'état d'avancement du projet
- d'expliquer les difficultés que tu rencontres.