Pavages de Truchet

Les pavages de Truchet sont construits aléatoirement. Un pavage de Truchet est constitué de 4 types de tuiles carrées différentes. Une fois ces 4 tuiles de base définies, on pourra mettre côte à côte deux tuiles seulement si leurs zones colorées coïncident. Ainsi, pour le premier type de tuile, deux possibilités s’offrent à nous pour définir les tuiles qui lui seront mitoyennes. Pour chacun de ces types de tuiles, on a deux possibilités concernant la nature des tuiles voisines, et le choix de celles-ci se fait aléatoirement. Le tableau ci-dessous montre les quatre tuiles de base utilisées pour les six exemples.