Witam, jestem na etapie pisania skryptu losujacego mecze. Pojawił się problem i nie umiem go rozwiązać.

Jest 6 drużyn. Każda z drużyn rozegra 5 meczów. Łączna ilość meczów wszystkich drużyn wynosi 15. Jaki algorytm zastosować, żeby przypisać każdy mecz do danej kolejki? Jest 5 kolejek. Mecze nie mogą się powtarzać.



Nie potrzebuję gotowych rozwiązań. Proszę tylko o podpowiedź jak to w prosty sposób obliczyć

Na szybko, z matematycznego punktu widzenia, wygenerowałby permutacje zbioru drużyn, usunąłbym powtórzenia i cieszył rezultatem .
Skrypt do permutacji znajdziesz bez problemu w Googlu, a usunięcie powtórzeń to już błachostka (możesz np. napisać swoją funkcję "hashującą").
Czyli permutacja daje Ci wszystkie możliwe ciągi:

Odrzucamy identyczne ciągi (w tym wypadku 123456, 123465 oraz 654321 opisują taką samą konfigurację). Natępnie odfiltrowujesz nielegalne konfiguracje (mając 123456 nie możemy mieć 456321) i po sprawie.
To może wyglądać strasznie, ale wcale takie nie jest. Sprawnie zaimplementowane powinno zmieścić się w kilkunastu, góra kilkudziesięciu linijkach, i działać w dobrym czasie (pomijając losowanie permutacji, które jednak też możesz zoptymalizować mając sporo dodatkowych warunków).

Niemniej jednak, zacząłbym od Googla - problem wydaje się dość standardowy, pewnie jest już wiele przemyślanych rozwiązań

Bags_Bunny, tylko że frok już odfiltrował nielegalne konfiguracje i zostały same poprawne (zdjęcie po prawej stronie czerwoną czcionką). Problem tkwi w tym, że nie potrafi wrzucić tych 15. meczów do 5. kolejek tak, żeby się nie powtarzały i żeby w każdej kolejce występowała cyfra od 1 do 6

Przecież to też już zrobił. To nie był po prostu przykład? Jeśli nie, to nie wiem w czym problem. Typowy algorytm wyszukiwania.

Znalazłem klasę która robi dokładnie to czego oczekuję. Problem rozwiązany.

http://www.phpclasses.org/package/5563-PHP...ound-robin.html