permutacija matrike v javi

zanima me če mi zna kdo pomagati kako naj napišem algoritem, ki mi bo izpisal vse možne permutacije matrike npr.

1 2 3
4 5 6
7 8 9

iz tega bi rad dobil vse možne permutacije brez ponavljanja.

tnx za idejo, sem uporabil tvojo idejo in je zadeva ql, vendar se težava pojavi ko hočem narediti zadevo za kvarat 4x4 ker se pojavi 16! permutacij to pa algoritem ne zdrži oz. je število permutacij res ogromno zato bi verjetno potreboval nek zelo optimiziran algoritem. A pozna kdo kaj tacga ki bi mi izračunalo 16! permutacij?

a je komu jasno zakaj meni pri izvajanju algoritma java porabi le 50% procesorske moči ostalih 50 pa idle? Imam na sumu da izkorišča samo eno jedro vendar mi ni jasno kako mu naj dopovem da naj uporabi vsaj 90%. OS je windows 7.