Caros colegas, gostaria de gerar um anagrama das combinações possíveis. Ex: "123456" geraria: 1234 2341 6531 5431 1243 1342 ou 12 43 56 23 14 16, com repetição ou não, e assim por diante, sei obter o número de combinações pelo fatorial, porém não sei como iniciar o algoritmo para gerar as combinações, já li bastante bastante sobre analise combinatoria, permutação etc, mas ainda não consegui implementar o algoritimo. Se alguém poder me dar apenas uma luz para iniciar seria OTIMO! pode ser em pseudocodigo mesmo.
passaria uma String e o tamanho. Ex: onde tamanho seria dezena centena ou milhar.
class Permutacao
{
public $resul;
private $cont;
function __construct()
{
$this->resul = array();
}
public function permuta($array, $indice)
{
if($indice == count($array)){
$this->cont++;
array_push($this->resul, $this->arraytemp);
}
else{
for ($i=0; $i < count($array); $i++) {
$valida = false;
for ($j=0; $j < $indice; $j++) {
if($this->arraytemp[$j] == $array[$i]) $valida = true;
}
if (!$valida) {
echo $indice." ";
$this->arraytemp[$indice] = $array[$i];
$this->permuta($array, $indice + 1);
}
}
}
}
}
echo "<pre>";
$permuta = new Permutacao();
$permuta->permuta(array(1,2,3,4), 0);
print_r($permuta->resul);
UPDATE: Pesquisando encontrei essa forma mais simples de implementar, a minha dificuldade maior é de entender o algoritmo, como eu passo o "$indice = 0" ele chega a 3 e depois retorna pra 1 etc., e se passar o array com valores repetidos ele não retorna nada! 1,1,2,3 , ele teria que retornar
1,1,3
1,1,2
2,1,1 etc.