Pentominos

Cette page cherche les solutions au problème n°93 des 199 défis (mathématiques) à manipuler ! de l'IREM de Lyon, avec les pentominos L, V, U, Y, P, N

Algorithmes "force brute" :

(1) Basique Matrice 2D   (2) Matrice applatie "Flatland 1D"...   (3) Flatland1D + optimisation tableau entiers 16bits à plat   (4) = (3) + élimination positions impossibles dès le départ

Algorithme Double-Link DLX de Donald Knuth :

3 x 20   4 x 15   5 x 12   6 x 10   Carré 8x8 avec carré central 2x2   Carré 8x8 avec coin 2x2   Geomagiques  

Stop