Télécharger (5Mb) - Université du Québec à Trois-Rivières
Télécharger (5Mb) - Université du Québec à Trois-Rivières
Télécharger (5Mb) - Université du Québec à Trois-Rivières
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1. INTRODUCTION 4<br />
Polyomino Non - polyomino<br />
FIGURE 1.2 - Ensemble de cellules connexes et non-connexes<br />
1.2 Classification des polyominos<br />
Les polyominos sont parfois classifiés par rapport <strong>à</strong> la notion de direction et<br />
de convexité. Nous les classifierons en fonction des cycles qu'ils contiennent.<br />
Un polyomino dirigé, souvent appelé animal dirigé, est un polyomino qui est<br />
obtenu <strong>à</strong> partir d'une cellule appelée source en ajoutant des cellules selon<br />
deux directions, par exemple le Nord et l'Est. De cette façon , le polyomino<br />
se développe dans la direction donnée, ici la direction Nord-Est.<br />
Un polyomino est dit verticalement ou horizontalement convexe, si toutes ses<br />
colonnes ou toutes ses lignes sont respectivement connexes (voir les figures<br />
1.3 et 1.4) .<br />
FIGURE 1.3 - Polyomino verticalement convexe<br />
Les polyominos parallélogrammes forment un sous-ensemble de polyominos