Motivation: Diffusion pour afficheurs modulaires

Problème NP-Dur

Réduction vers le problème du cycle Hamiltonien dans les grilles hexagonales

n-Carré connexité: Intuition

n-Carré connexité: Règles "Locales" équivalentes

Exécution de l'algorithme de partitionnement


Step Run Fast Init

Règles de coloriage

Illustrations pour n=4
Règles "Longement du bord"
Règles "Remplissage des cavités"

Règles de coloriage

Illustrations pour n=4
Règle de coupure de cycle / Terminaison:

Correction: Il y a toujours une règle qui s'applique

Correction: Il y a toujours une règle qui s'applique (grille trouée)