Generowanie meczy losowo, Opcje

[djbarca]

Witam wszystkich! Mam problem na rozwiązanie którego mam bardzo mało czasu dlatego o pomoc zwracam się tutaj
postaram sie w miare jasno przedstawic ocb.

mam tablice $tab w niej identyfikatory graczy
mam tablice $wyk w niej lista graczy, ktorzy nie moga na siebie trafic


przykładowe wypełnienie tablic
$tab = array('1','2','3','4','5','6','7','8','9','10'); - to sa identyfikatory graczy
$wyk = array('1-2','3-4','5-6','7-8','9-10');

i muszę wylosować pary dokładnie z 10 zawodników - 5 par. w taki sposób aby nie była to para z tablicy $wyk
zacząłem pisać coś takiego , ale nie za bardzo mi to chce działać

[PHP] pobierz, plaintext 
 
//losuje liczbe losowo w taki sposob aby nie powtarzala sie 
function l($ilosc,$gracz_aktualny,$wyk,$tab)
{
	if (count($_SESSION['liga_rand_memory'])==$ilosc)
	{
		return 1;
	}
	else
	{
		while (!$ok)
		{
 
			$a = rand(1,$ilosc);
			if (!in_array($a,$_SESSION['liga_rand_memory']) && $a!=$gracz_aktualny)
			{
				$ok=TRUE;
 
			}
		}	
		$_SESSION['liga_rand_memory'][] = $a;
		return $a;
	}
}
 
function generuj($tab,$wyk)
{
 
	$ilosc_gracz = count($tab)-1;
	echo "<table border=1>";
	var_dump($wyk);
	foreach ($tab as $key => $gracze)
	{
 
 
		$a=l($ilosc_gracz,$gracze,$wyk,$tab);
		if (!in_array($tab[$a],$_SESSION['zagrali']) && !in_array($gracze,$_SESSION['zagrali']) && $gracze!=$tab[$a])
		{
			echo "
			<tr ".((in_array($gracze."-".$tab[$a],$wyk) || in_array($tab[$a]."-".$gracze,$wyk)) ? " style=color:red;" : " | ").">
				<td>Gracz($gracze)[wartosc z foreach]:</td>
				<td>".sprawdz_login_id($gracze)." </td>
				<td>wylosowal($a)[wartosc losowa odwolanie do pozycji w tab]: </td>
				<td>".sprawdz_login_id($tab[$a])." </td>
			</tr>";
 
			$_SESSION['zagrali'][] = $tab[$a];
			$_SESSION['zagrali'][] = $gracze;
		}
 
	}
	echo "</table>";
	unset($_SESSION['liga_rand_memory']);
	unset($_SESSION['zagrali']);
}
 
[PHP] pobierz, plaintext 

hm. jak to moge zrobic . ..

[tvister]

Uwaga freestyle

[PHP] pobierz, plaintext 
$flaga = false;
while(!$flaga){
$x = array_rand($tab,1);
$y = array_rand($tab,1);
if (!in_array($x.'-'.$y,$wyk) && !in_array($y.'-'.$x,$wyk) && $x != $y) $flaga = true;
 
}
 
[PHP] pobierz, plaintext 

ps. dlaczego do proc I podajesz tabl $wyk, $tab skoro ich nie wykorzystujesz

[djbarca]

[PHP] pobierz, plaintext 
$flaga = false;
while(!$flaga){
$x = array_rand($tab,1);
$y = array_rand($tab,1);
if (!in_array($x.'-'.$y,$wyk) && !in_array($y.'-'.$x,$wyk) && $x != $y) $flaga = true;
}
[PHP] pobierz, plaintext 

no ok. ale co mi to da x] to mi wylosuje z tablicy losowy jeden rekord z X i Y niepowtarzajacy sie . a mi chodzi o to zeby dla kazdego gracz tj. dla wszystkich wylosowal
po jednym meczu w takim ukladzie aby zaden nie byl x-y || y-x w tabeli $wyk.

Udalo mi sie to zrobic moim sposobem, ale w pewnym momencie gracze zostali tak rozlosowani ze nie ma juz zadnego gracza spelniajacego wszystkie warunki i system sie zwiesza.
podam przyklad:

gracze:
a,b,c,d,e,f,g,h

przykladowe tablica $wyk
a-b c-d e-f g-h (moze byc inaczej, ale zeby nie nie pomylic)

system generuje:
a-d c-f e-b i w tym momencie nastapi zwieszenie bo gracze: a,b,c,d,e,f maja juz mecze a gracze g, h zostali z mozliwych i jest warunek ze ze soba nie moga zagrac

Problem: jest taki ze musze to jakos rozwiazac aby w takim wypadku gracze zostali podmienieni lub jakos inaczej

przykladowe wlasciwe wygenerowanie:
a-c b-e d-h g-f