Kombinacje danego ciągu liczb Opcje

[maciek_3000]

Witam!
Chciałbym poznać Wasze pomysły na rozwiązanie takiego zagadnienia:

mamy jakąś stałą typu integer > 0 i algorytm ma wyświetlić (ew. dodać do zmiennej) tablicę wszystkich możliwych rozmieszczeń liczb w szeregu, z tym, że liczby są 1 <= x <= stała i nie mogą się powtarzać.

Np. dla stałej 3 są to:
123
312
213
231
132
321


Mam wiele koncepcji na stworzenie tego algorytmu, np. operowanie na innym powiedzmy "systemie liczb", x/stała, czy wielokrotne powtarzanie tablicy, zakładając, że kombinacji jest mniej niż stała^2 i sprawdzając, czy się nic nie powtarza.

Może ktoś z Was rozwiązywał podobne zadanie.

Maciek

[wipo]

Kod

$liczba="123";
$kombinacje=array($liczba);
$liczby=array();
for($x=0;$x<strlen($liczba);$x++) array_push($liczby,$liczba[$x]);

for($x=0;$x<count($liczby);$x++){
    for($y=0;$y<count($liczby);$y++){
    if ($x!=$y){
        $temp=$liczby;
        $a=$temp[$x];
        $temp[$x]=$temp[$y];
        $temp[$y]=$a;
        $liczba2=implode("",$temp);
        if (!in_array($liczba2,$kombinacje)) array_push($kombinacje,$liczba2);
    }
    }
}

print_r($kombinacje);

[dtb]

[PHP] pobierz, plaintext 
<?php
function kombinacje($arr, &$kombinacje, $next='') {
 if (strlen($next) == count($arr)) {
  $kombinacje[] = $next;
 } else {
  $n2 = str_split($next);
  foreach ($arr as $a) {
   if (!in_array($a, $n2)) {
	kombinacje($arr, $kombinacje, $next.$a);
   }
  }
 }
}
 
 
kombinacje(array(1,2,3), $kombinacje);
print_r($kombinacje);
?>
[PHP] pobierz, plaintext