Règle locale

Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis Règle locale (pavage))
Aller à : navigation, rechercher
Un ensemble de 13 tuiles de Wang dû à Kari
Exemple d'assemblage de quelques tuiles du jeu ci-dessus, respectant la contrainte que deux bords adjacents doivent être de la même couleur

Dans la théorie des pavages, les règles locales spécifient les configurations locales possibles dans le pavage. Généralement, ce sont les différentes façons dont deux tuiles peuvent être adjacentes qui sont spécifiées. Ceci peut être fait en imposant des formes particulières aux bords des tuiles (creux et bosses par exemple, exactement comme dans un puzzle classique où seule l'imbrication de certaines pièces est rendue possible), ou plus simplement en colorant les bords des tuiles et en imposant que deux tuiles ne peuvent se toucher que là où leurs bords partagent la même couleur (c'est le modèle des tuiles de Wang).