Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: algorytm parowania
Forum PHP.pl > Forum > PHP
Vasquez21
W sumie temat nie do końca PHP, ale mam następujący problem do rozwiązania.
Znajomy potrzebuje programiku/aplikacji która określoną grupę osób odpowiednio mu rozdzieli. Już tłumaczę.

Aplikacja ma mu parować graczy w turnieju. Problem w tym, że wygląda to następująco:
- Gramy 4 rundy
- W każdej pojedyńczej grze uczestniczą 4 osoby
- Każda osoba może zaczyna rozgrywkę na jednej z 4 pozycji: A, B, C, D
- Osoba nie może dwukrotnie zagrać z osobami z którymi już grała, ani nie może grać na pozycji na której grała już wcześniej.

Czy ktoś mógłby doradzić jakieś rozwiązanie? Bo przyznam, że myślałem nad tym chwilkę i nie jest to takie proste jak mi się na początku wydawało smile.gif
thek
Uściślij 2 założenie: "Osoba nie może dwukrotnie zagrać z osobami z którymi już grała" może oznaczać, że wszystkie 4 nie mogą się spotkać ponownie, albo osoba nie może trafić drugi raz na choć jedną z nich.
Tomplus
na PHP Classes jest bardzo fajna klasa już gotowa.
Może będziesz chciał zobaczyć jak ona działa.

http://www.phpclasses.org/package/5563-PHP...ound-robin.html
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.