如何随机播放列表 >，而下一个和上一个列表没有重复

Question

所以我有几个列表

List<List<string>> fruits = new List<List<string>>();

List<string> apple_small = new List<string>();
apple_small.Add("apple");
apple_small.Add("apple");
List<string> apple_medium = new List<string>();
apple_medium.Add("apple");
apple_medium.Add("apple");
apple_medium.Add("apple");
List<string> apple_big = new List<string>();
apple_big.Add("apple");
apple_big.Add("apple");
apple_big.Add("apple");
apple_big.Add("apple");
List<string> orange_small = new List<string>();
orange_small.Add("orange");
orange_small.Add("orange");
List<string> orange_medium = new List<string>();
orange_medium.Add("orange");
orange_medium.Add("orange");
orange_medium.Add("orange");
List<string> orange_big = new List<string>();
orange_big.Add("orange");
orange_big.Add("orange");
orange_big.Add("orange");
orange_big.Add("orange");
List<string> grape_small = new List<string>();
grape_small.Add("grape");
grape_small.Add("grape");
List<string> grape_medium = new List<string>();
grape_medium.Add("grape");
grape_medium.Add("grape");
grape_medium.Add("grape");
List<string> grape_big = new List<string>();
grape_big.Add("grape");
grape_big.Add("grape");
grape_big.Add("grape");
grape_big.Add("grape");

fruits.Add(apple_small);
fruits.Add(apple_medium);
fruits.Add(apple_big);

fruits.Add(orange_small);
fruits.Add(orange_medium);
fruits.Add(orange_big);

fruits.Add(grape_small);
fruits.Add(grape_medium);
fruits.Add(grape_big);

如果列表是“ apples”，则其中包含的唯一值是内部的“ apples”，但列表中元素的数量不同。我该如何改组以使最终结果像这样。

orange_small
apple_small
orange_big
grape_medium
apple_big
grape_small
orange_medium
apple_medium
grape_big

或下一个和上一个列表不是来自同一果实的任何其他可行组合？

每次列表中包含不同的水果和其中的水果数量。因此，如果我们将列表视为数组。

[[A1，A2，A3，B1，B2，B3，C1，C2，C3]随机播放可以是任何内容，而无需重复下一个和上一个类型。 [A1，B1，C3，B2，C2，A2，C1，B1 ...]

[在某些情况下，值不允许以不重复每个符号的方式对组合进行混洗。

[[A1，A2，A3，B1]如果我有类似的清单应该是

[[A1，B1，A2，B1，A3]如果没有更多的随机选择选项，它应该能够重用列表。

Answer 1

这样的事情？

    public static List<List<string>> ShuffleList(List<List<string>> fruits)
    {
        var random = new Random();
        var copy = fruits.ToList();
        var shuffle = new List<List<string>>();
        List<string> previous = null;
        while (true)
        {
            var next = GetNext();
            if (next is null)
            {
                break;
            }
            copy.Remove(next);
            shuffle.Add(next);
            previous = next;

            if(!copy.Any()) break;
        }

        return shuffle;

        List<string> GetNext()
        {
            if (previous is null)
            {
                return copy[random.Next(copy.Count)];
            }

            var otherFruits = copy.Where(list => list.Any(f => f != previous[0])).ToList();
            if (otherFruits.Count == 0)
            {
                // start use duplicates if no more unique values
                otherFruits = fruits.Where(list => list.Any(f => f != previous[0])).ToList();
            }
            return otherFruits[random.Next(otherFruits.Count)];
        }
    }

这是结果：

foreach (var list in ShuffleList(fruits))
{
     Console.WriteLine($"{list.First()}: {list.Count}");
}

orange: 4
grape: 2
apple: 3
orange: 2
apple: 2
grape: 3
apple: 4
grape: 4
orange: 3