Lista que no se relaciones

[jaxa]

Buenas, mi duda es un poco rara... en estas epocas navidaeñas se presta para hacer posadas e intercambios, estoy intentando hacer un "programita" para hacer una lista de intercambio (si ya se que no va a servir de mucho en el futuro, pero se me hizo interesante hacerlo). Ahora mi problema viene cuando intento hacer que la lista de los participantes no se rompa. Para que me entiendan mejor:

Si "Nombre 1" le regala a "Nombre 2", "Nombre 2" le regala a "Nombre 4", no quiero que "Nombre 4" le regale a "Nombre 1" por que se romperia el hilo.

Nombre 1 -> Nombre 2
Nombre 2 -> Nombre 4
Nombre 4 -> Nombre 1.

Espero que me entiendan y me puedan ayudar porque ya lo pense mucho y no se me ocurre nada.

Código PHP:

  <?php  
    $lista = array( 
                0 => "Nombre 0", 
                1 => "Nombre 1", 
                2 => "Nombre 2", 
                3 => "Nombre 3", 
                4 => "Nombre 4", 
                5 => "Nombre 5", 
                6 => "Nombre 6", 
                7 => "Nombre 7", 
                8 => "Nombre 8", 
                9 => "Nombre 9", 
    ); 
 
    $da = $lista; 
    $re = $da; 
    $n = count($re); 
    for ($i = 0; $i < $n; $i++) { 
        shuffle($da); 
        do { 
              shuffle($re); 
        } while($da[0] == $re[0]);  
        echo $da[0] . " -> " . $re[0] . "<br />"; 
        unset($da[0]); 
        unset($re[0]); 
 
    } 
?>   

[linuxzero]

Y si haces un random del vector entero? asi despues cuando lo recorres, el que esta en la primera posicion le regala al de la segunda, el de la segunda a la de la tercera y asi con todo el vector.

[Curda]

o crea un multiarray al cual el valor del indice ya utilizado cambie a como tal y no se pueda utilizar de nuevo y creo que en www.phpclasses.org ya existe una clase para lo que desea hacer :) saludos