bonjour, j'ai besoin d'aide pour trouver un algo qui remplis mon

tableau de mots j'ai un tableau de 6x6 cases un tableau de

char **grille

ensuite j'ai un autre tableau char **words qui contient les mots a placer

c'est le tableau words contient par exemple - MOTO - ORDI - TOTO-

-PAPA - ETOILE

donc j'essaye de placer ses mots de maniere aleatoire dans la grille

de 6x6 cases j'essaye de faire un mots croisés en gros

j'ai besoin d'aide svp je sais pas trop comment les placer

j'essaye seulement de les placer dans la grille de maniere aleatoire

sans gerer le croisement des mots pour l'instant

j'ai le nombre de colonnes max ainsi le nombre de ligne max

je pense qu'il faut que je place la plus grande chaine a la plus

petite

Je cherche un algo de Mot Croisés fait maison ou non

ensuite je remplacerai les cases vides par des lettres random

Vu que tu parles lettres aléatoires, je suppose que tu parles plutôt de mots cachés que de mots croisés.

Décompose ton problème :
- Un mot peut être vertical ou horizontal (diagonal?), en avant ou en arrière.
- Le mot doit s'inclure dans une zone délimitée par les dimensions de la grille
- Si un mot est placé à une position partagée par un autre mot, tu peux soit le décaler jusqu'à ce qu'ils partagent une lettre, soit le changer de place complètement jusqu'à ce qu'il ne soit en contact avec aucun mot.

Tu peux utiliser du backtracking pour placer tous les éléments, éventuellement.

Si par contre tu veux faire une grille de mots croisés, il te suffit de faire... Des croix. Tu sélectionnes un mot, tu le met en commun en croix avec un autre mot qui partage une lettre et tu recommences avec le suivant. Si tu te retrouves dans une impasse, tu bactrackes.

seulement vertical et horziontal pas besoin de gerer les diagonales

ok je vais essayer de comprendre le backtracking