Générer tous les permutations admissibles

Salut tout le monde,

J'aimerai générer tous les permutations possibles d'un ensemble mais les permutations ne sont pas tous admissibles. Les permutations sont selon les combinaisons des permutations des sous ensembles.

Par exemple on a la liste suivante composée des sous ensembles: List = {(1,2),(3,4)}
les permutations admissibles sont : 1234/1243/2134/2143/3412/4312/3421/4321
les permutations suivantes ne sont pas admissibles : 1423/3142/1324/1342/2431/2341/....

J'ai pu générer tous les permutations possibles mais pas ceux admissibles.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

static void permute(ArrayList<Integer> arr, int k){ for(int i = k; i < arr.size(); i++){ java.util.Collections.swap(arr, i, k); permute(arr, k+1); java.util.Collections.swap(arr, k, i); } if (k == arr.size() -1){ System.out.println(java.util.Arrays.toString(arr.toArray())); }   }

---

J'ai besoin de ce code pour calculer la valeur de Owen (théorie des jeux). Merci en avance

A priori, ton besoin nécessite des tableaux 2 dimensions.

Code:

---

1 2	int[][] tab = {{1,2},{3,4}};

---

A ta place, je commencerais par faire un algo de permutation sur un tableau 1 dimension.

Code:

---

1 2	int[] tab = {1,2}; // le résultat est donc {1,2} ou {2,1}

---

Puis tu mets en place un algo de permutation sur un tableau 2 dimensions qui aura pour role de permuter les tableaux.

Code:

---

1 2	int[][] tab = {{1,2},{3,4}}; // je peux permuter mes 2 tableaux 1 dimension indépendamment {1,2} ou {2,1} et {3,4} ou {4,3} puis je peux permuter mes tableaux entre eux {{1,2},{3,4}} ou {{4,3},{2,1}}, ...

---

J'espère avoir été clair dans mes explications.