Generera julklappslista

jul.php

<?php
$relations = array(
        'malin' => array( 'jonas', 'jack' ),
        'jonas' => array( 'malin', 'jack' ),
        'anna' => array( 'mats', 'filippa' ),
        'mats' => array( 'anna', 'filippa' ),
        'filippa' => array( 'anna', 'mats' ),
        'gussi' => array( 'stefan', 'emma' ),
        'stefan' => array( 'gussi' ),
        'emma' => array( 'gussi', 'ted' ),
        'ted' => array( 'emma' ),
);

$people = array_keys( $relations );
$continue = true;
$count = 0;
while ( $continue && $count < 200 ) {
        shuffle( $people );
        $taken = array();
        $buf = '';
        $stop = false;
        foreach ( $people as $person ) {
                $candidates = array();
                foreach ( $people as $candidate ) {
                        if ( $person !== $candidate
                                        && ! in_array( $candidate, $taken )
                                        && !in_array( $candidate, $relations[ $person ] ) ) {
                                $candidates[] = $candidate;
                        }
                }

                if ( empty( $candidates ) ) {
                        $stop = true;
                } else {
                        $receiver = $candidates[ array_rand( $candidates ) ];
                        $taken[] = $receiver;
                        $buf .= "$person köper till $receiver\n";
                }
        }
        if ( ! $stop ) {
                echo $buf;
                $continue = false;
        }

        $count++;
}