Bonjour,
J'ai essayé de comprendre l'algo de cette jeux (puzzle) en allant dans cette lien http://fr.eternityii.com/a-propos-eternityii/
je pense qu'il faut faire ça :

formats de fichiers
grille initiale :

-description du format


// format de grille initiale
// ... les commentaires de votre choix
// ordre des pieces : pieces de la ligne 1, celles de la ligne 2, ...
nLignes nColonnes
ouest nord sud est
ouest nord sud est
ouest nord sud est
ouest nord sud est
ouest nord sud est
ouest nord sud est
...


-exemple:
// grille initiale
// exemple de http://fr.eternityii.com/essayer-eternityii-en-ligne/
4 4
0 0 1 2
2 0 1 0
2 2 0 0
1 1 0 0
3 3 3 4
3 4 4 4
3 4 3 4
3 4 3 4
0 1 1 4
0 2 2 4
0 2 1 4
0 1 2 4
0 1 1 3
0 2 2 3
0 1 2 3
0 2 1 3


2)proposition de placements :
-description:

// proposition de solution
// ligne 1 : pour verifier la compatibilite
// (ensuite) ordre des pieces : pieces de la ligne 1, celles de la ligne 2, ...
// pour chaque place, n° de la piece et rotation
nbLignes nbColonnes
piece rotation
piece rotation
piece rotation
piece rotation
piece rotation
...


-exemple:

4 4
1 2
2 0
0 3
3 1
15 2
...

(compatible avec l'exemple précédent)


je laisse les autres te repondre car ce n'est pas du tout mon domaine.