Zephyr (./7) :
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 ^^

Ah oui bien sûr mais je n'imaginais pas UN tile universel, juste l'idée que pour 4 bords donnés il y a toujours un tile qui existe (mais bon c'est pas forcément évident quand même ^^)

Sinon quel est le défaut de ma méthode de remplissage exactement ? (s'il n'y a pas de contraintes en bord de map elle t'assure que tu n'auras jamais plus de deux bords — adjacents — qui sont imposés, tu es d'accord ?)
Après si certaines combinaisons de deux bords adjacents n'existent pas dans l'ensemble de tiles, ça signifie qu'en suivant cette méthode de façon purement aléatoire ça risque de se bloquer, donc ça ne résout pas le problème bien sûr...
mais après j'ai l'impression que ça dépend très fortement de l'ensemble de tiles, si ça se trouve ton problème n'a aucune solution par exemple (pour un ensemble de tiles très mal choisi). En tous cas je n'ai pas d'autre idée, dans le cas général, que le backtracking pour le moment ^^ (mais il me semble que ma méthode de remplissage a des chances de minimiser le backtracking nécessaire, si l'ensemble de tiles n'est pas trop pourri)