Mots croisés en C

moncif44 Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -  
moncif44 Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,


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 .
A voir également:

2 réponses

KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
Et à quel moment as-tu besoin de notre aide ? Où est la question ?
0
moncif44 Messages postés 2 Date d'inscription   Statut Membre Dernière intervention  
 
la question c'est comment le faire en liste chainé
0