Godzil (./5) :
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é.

Le problème avec cette méthode, c'est que si tu commences toujours par le coin 0;0 (et qu'en plus tu te déplaces toujours de la même façon) tu conditionnes déjà énormément le résultat : les premiers tiles seront placés de façon totalement libre, alors que les suivants vont avoir de plus en plus de contraintes. De fil en aiguille, certains tiles "difficiles à placer" (avec des contraintes rarement satisfaites) ne se retrouveront jamais en bas à droite de la map, contrairement à certains tiles relativement génériques qu'on va voir tout le temps.

Sally (./6) :
Hum j'ai l'impression que ça dépend pas mal des contraintes que tu as... on pourrait imaginer de concevoir les tiles de telle manière qu'il en existe toujours un qui va dans un trou, mais apparemment c'est pas ton cas ^^.

Non effectivement, ça simplifierait pas mal le problème, mais toujours pour rester dans le cas général rien ne dit qu'il existerait un tile "universel" (d'ailleurs en pratique c'est difficilement réalisable... si on imagine une carte à la heroes of might & magic, je ne vois pas quel tile pourrait se placer aussi bien au milieu d'une plaine que dans une chaine de montagnes ou en plein dans l'eau ^^)

Sinon pour les bords, c'est une piste intéressante mais ta méthode de remplissage a le même défaut que celle proposée par Godzil. En remplissant aléatoirement, on se retrouve face à un autre problème : les bords seront placés, oui, mais existera-t-il les tiles qui possèdent des bords compatibles avec la configuration qu'on a générée ? (une fois que 2, 3 ou pire 4 bords sont définis, il y a très peu de chances de trouver un tile dont chaque coté corresponde).