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 .
Partager