./4 ben disont que a pars pour faire des routes ou choses du genre, je sais pas ce qu'est sensé représenter ton tilemap, mais si c'est pour prendre le cas d'un RTS par exemple, contruire un camp, ou des routes, le reste ne demande pas forcement des contraites comme tu le demande. Apres ça dépend de ce que tu fait, mais par exemple un arbre peut ne tenir que sur une seule case etc... enfin, je suis pas sur de toute maniere qu'il soit possible d'avoir un algo généraliste, mais que des algos de "cas particuliers"



Sinon si c'est juste une ensemble de regles comme tu le dérit en ./1, tu tire le premier tile de maniere aléatoire dans le coin 0;0 et tu construit case apres case en choisisant aléatoirement dans les tiles qui sont authorisé a coté de maniere séquentiel, et si tu tombe sur une case qui ne peut etre rempli (liste de case autorisé vide) tu selectionne un des 4 coté et tu regarde si on peu le changer pour un autre de valide, pour en permettre un dans la case ou tu est. Le problème c'est que c'est un algo plutot brutal, et mal adapté. C'est ce que propose Vince il me semble