126 lines
4.8 KiB
C#
126 lines
4.8 KiB
C#
#region license
|
|
// This file is part of Vocaluxe.
|
|
//
|
|
// Vocaluxe is free software: you can redistribute it and/or modify
|
|
// it under the terms of the GNU General Public License as published by
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
// (at your option) any later version.
|
|
//
|
|
// Vocaluxe is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU General Public License
|
|
// along with Vocaluxe. If not, see <http://www.gnu.org/licenses/>.
|
|
#endregion
|
|
|
|
using System;
|
|
using System.Collections.Generic;
|
|
using System.Diagnostics;
|
|
using System.Linq;
|
|
using VocaluxeLib.Utils.Combinatorics;
|
|
|
|
namespace VocaluxeLib.PartyModes.Challenge
|
|
{
|
|
public class CChallengeRounds
|
|
{
|
|
private readonly List<CRound> _Rounds = new List<CRound>();
|
|
|
|
public int Count
|
|
{
|
|
get { return _Rounds.Count; }
|
|
}
|
|
|
|
public CRound this[int index]
|
|
{
|
|
get { return _Rounds[index]; }
|
|
}
|
|
|
|
public CChallengeRounds(int numRounds, int numPlayer, int playersPerRound)
|
|
{
|
|
if (numRounds < 1 || numPlayer < 1 || playersPerRound < 1)
|
|
throw new ArgumentException("Invalid paramters for the rounds");
|
|
|
|
if (playersPerRound > numPlayer)
|
|
playersPerRound = numPlayer;
|
|
|
|
_BuildRounds(numRounds, numPlayer, playersPerRound);
|
|
}
|
|
|
|
/// <summary>
|
|
/// Divides players in 2 categories: Those how sung the most and the others
|
|
/// </summary>
|
|
/// <param name="numSung">List matching the playerIndex to the number of songs sung</param>
|
|
private static List<int> _GetPlayersForRound(IList<int> numSung)
|
|
{
|
|
List<int> mustSing = new List<int>();
|
|
int max = numSung.Max();
|
|
for (int i = 0; i < numSung.Count; i++)
|
|
{
|
|
if (numSung[i] < max)
|
|
mustSing.Add(i);
|
|
}
|
|
return mustSing;
|
|
}
|
|
|
|
private static void _AddCombinations(int numPlayer, int playersPerRound, List<CRound> combinations)
|
|
{
|
|
List<int> input = new List<int>(numPlayer);
|
|
for (int i = 0; i < numPlayer; i++)
|
|
input.Add(i);
|
|
CCombinations<int> combs = new CCombinations<int>(input, playersPerRound);
|
|
combinations.AddRange(combs.Select(combination => new CRound(combination)));
|
|
combinations.Shuffle();
|
|
}
|
|
|
|
private static CRound _GetMatchingCombination(List<int> playersInRound, List<CRound> combinations)
|
|
{
|
|
foreach (CRound round in combinations)
|
|
{
|
|
int matching = round.Players.Count(playersInRound.Contains);
|
|
// A valid round contains only players from playersInRound or all players from playersInRound (and some others)
|
|
if (matching == round.Players.Count || matching == playersInRound.Count)
|
|
return round;
|
|
}
|
|
Debug.Assert(false, "This should not happen!");
|
|
return combinations[0];
|
|
}
|
|
|
|
private void _BuildRounds(int numRounds, int numPlayer, int playersPerRound)
|
|
{
|
|
// What we want is that every player sung the same amount of songs
|
|
// So we keep track how many songs each palyer sung
|
|
List<int> numSung = new List<int>(numPlayer);
|
|
for (int i = 0; i < numPlayer; i++)
|
|
numSung.Add(0);
|
|
List<CRound> combinations = new List<CRound>();
|
|
// Posibly add more rounds than requested if the song count per player is unequal
|
|
for (int i = 0; i < numRounds * 10; i++)
|
|
{
|
|
if (combinations.Count == 0)
|
|
_AddCombinations(numPlayer, playersPerRound, combinations);
|
|
List<int> playersInRound = _GetPlayersForRound(numSung);
|
|
CRound curRound = _GetMatchingCombination(playersInRound, combinations);
|
|
foreach (int player in curRound.Players)
|
|
numSung[player]++;
|
|
_Rounds.Add(curRound);
|
|
//Stop if we have enough rounds and all players sung the same amount of songs
|
|
if (_Rounds.Count >= numRounds && numSung.All(ct => ct == numSung[0]))
|
|
break;
|
|
}
|
|
if (_Rounds.Count != numRounds)
|
|
CBase.Log.LogDebug("Number of rounds does not match. Expected: " + numRounds + ", Is: " + _Rounds.Count + " for " + numPlayer + "/" + playersPerRound);
|
|
}
|
|
}
|
|
|
|
public class CRound
|
|
{
|
|
public readonly List<int> Players;
|
|
|
|
public CRound(List<int> players)
|
|
{
|
|
Players = players.Shuffle();
|
|
}
|
|
}
|
|
} |