[php] Losowanie drużyn, z uwzględnieniem umiejętności Opcje

[Talib]

Witam. Chciałbym stworzyć skrypt, który losuje graczy, którzy mają określoną ilość punktów. Skrypt/funkcja miałba losować określoną liczbe najlepszych składów.

Nie wiem zabardzo z której strony się za to zabrać.. Oto przedstawienie dokładniej o co mi chodzi:

Lista graczy z ich punktacją:
Marcin 10
Grzesiek 20
Krzysiek 25
Antek 35

Tak więc wynikiem funkcji, która miałaby wylosować tylko jeden najlepszy skład byłoby:
Team A: Antek[35], Marcin [10]; razem pkt 45
Team B: Krzysiek[25], Grzesiek [20]; razem pkt 45

Tak więc jest to najlepszy podział, bo róznica punktowa miedzy druzynami jest rowna 0;
Jeżeli funkcja miałaby wywyołac dwa wyniki, drugim byłby:
Team A: Antek[35], Grzesiek [20]; razem pkt 55
Team B: Krzysiek[25], Marcin [10]; razem pkt 35


Prosiłbym o podpowiedz z której strony miałbym sie za to zabrać, jakie funkcje byłyby pomocne..

Z góry thx (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

EDIT:

Ale może zdarzyć się też tak, że mamy takich graczy:
Team A:Marcin 50,Krzysiek 50;razem 100
Team B: Grzesiek 25, CZesiek 40, Antek 35; razem 100

Wiec w takiej sytuacji nie mozna laczyć najlepszych i znajslabszych.

Sorry, wczesniej zapomnailem dodac ze teamy moga byc asymetryczne, i nie musza sie skadac z takiej samej liczby graczy.

Ten post edytował Talib 9.11.2008, 13:58:26