[PHP] jak rozdać karty do gry? Opcje

[ibalyx]

hejo (IMG:style_emoticons/default/smile.gif) proszę o pomoc.

mam 4 stosy kart (A,B,C,D). w każdym stosie mam 4 karty (1,2,3,4). karty mają jakąś wartość liczbową (od 5 do 20). mam też 4 graczy.
chcę rozdać te karty graczom z pewnymi wymaganiami:
- każdy gracz może mieć tylko jedną kartę z każdego stosu
- suma wartości kart każdego gracza ma być możliwie wyrównana

dlatego potrzebuję skryptu który mi to obliczy, czyli przejrzy wszystkie możliwe kombinacje. nie wiem jak to zrobić. próbowałem z 4 pętlami, jedna w drugiej ale to chyba nie to. macie jakieś pomysły?

Ten post edytował ibalyx 18.12.2013, 20:06:53

[Gelio]

Nie jest to rozwiązanie optymalne, ale jedno z prostszych - wystarczy te stosy posortować i po kolei dawać każdemu graczowi skrajne wartości.

Dla przykładu:

[PHP] pobierz, plaintext 
$tablica = array(
array(5,10,15,20),
array(6,11,14,19),
array(7,12,13, 18),
array(8, 11, 16, 19)
); // to musi być posortowane
$gracz1 = array($tablica[0][0], $tablica[1][0], $tablica[2][3], $tablica[3][3]);
$gracz2 = array($tablica[0][1], $tablica[1][1], $tablica[2][2], $tablica[3][2]);
$gracz3 = array($tablica[0][2], $tablica[1][2], $tablica[2][1], $tablica[3][1]);
$gracz4 = array($tablica[0][3], $tablica[1][3], $tablica[2][0], $tablica[3][0]);
[PHP] pobierz, plaintext 

Rozwiązanie jest szybkie, nie wymaga żadnych pętli, jednak są i minusy - dwóch graczy będzie miało wartości zbliżone do siebie, natomiast dwóch innych graczy będzie miało wartości skrajne.

Mam nadzieję, że kod się przyda.