Le casse-tête de l'HERBARIUM

Le casse-tête de l' HERBARIUM a été conçu par Jean-Claude Constantin. Il faut placer 16 tiroirs rectangulaires dans une boîte rectangulaire. Chaque tiroir a 4 faces latérales. Les faces gauche et droite peuvent avoir une encoche ou une languette. Les faces supérieure et inférieure peuvent avoir ou non une bande brune. Ainsi chaque tiroir est différent mais ils doivent s'accorder dans la boîte (chaque languette dans une encoche)

Ce tiroir a une languette à gauche, une encoche à droite, pas de bande supérieure et une bande inférieure brune.

La bordure intérieure gauche de la boîte a des languettes et sa bordure intérieure droite a des encoches. La bordure intérieure supérieure de la boîte a une bande brune :

Voici une solution :

J'ai trouvé toutes les solutions de ce casse-tête en utilisant le système à base de contraintes CHOCO . Le source de mon programme java est téléchargeable ici. Il y a en tout 652 solutions :

solution 1