Witajcie.
Zastanawiam się nad skryptem generującym tabelę do rozgrywek ligowych.
Założenie jest takie, że dla podanej ilości zawodników skrypt powinien wygenerować wszystkie możliwe kombinacje dwójkowe meczy bez powtórzeń. Mecze są rozgrywane dwóch na dwóch.
Czyli dla czterech graczy $tab = ['A', 'B', 'C', 'D'] mam następujące kombinacje:
AB vs. CD
AC vs. BD
AD vs. BC
Dla pięciu graczy $tab = ['A', 'B', 'C', 'D', 'E'] będzie to:
AB vs. CD
AB vs. CE
AB vs. DE
AC vs. BD
AC vs. BE
AC vs. DE
AD vs. BC
AD vs. BE
AD vs. CE
AE vs. BC
AE vs. BD
AE vs. CD
BC vs. DE
BD vs. CE
BE vs. CD
Wiadomo, im więcej zawodników tym więcej meczy :)
Czy ma ktoś pomysł jak zaimplementować taki algorytm w PHP?