C#在domino游戏中查找所有可能的组合

using System;
using System.Collections.Generic;

public class Domino
{
    public int Side1 { get; set; }
    public int Side2 { get; set; }

    public Domino(int side1, int side2)
    {
        Side1 = side1;
        Side2 = side2;
    }
}

public class DominoGame
{
    public static List<List<Domino>> FindAllCombinations(List<Domino> dominos)
    {
        List<List<Domino>> combinations = new List<List<Domino>>();
        FindCombinations(dominos, new List<Domino>(), combinations);
        return combinations;
    }

    private static void FindCombinations(List<Domino> dominos, List<Domino> currentCombination, List<List<Domino>> combinations)
    {
        if (dominos.Count == 0)
        {
            combinations.Add(new List<Domino>(currentCombination));
            return;
        }

        for (int i = 0; i < dominos.Count; i++)
        {
            Domino domino = dominos[i];
            dominos.RemoveAt(i);

            currentCombination.Add(domino);
            FindCombinations(dominos, currentCombination, combinations);
            currentCombination.Remove(domino);

            dominos.Insert(i, domino);
        }
    }
}

public class Program
{
    public static void Main(string[] args)
    {
        List<Domino> dominos = new List<Domino>()
        {
            new Domino(1, 2),
            new Domino(2, 3),
            new Domino(3, 4)
        };

        List<List<Domino>> combinations = DominoGame.FindAllCombinations(dominos);

        foreach (List<Domino> combination in combinations)
        {
            Console.WriteLine("Combination:");
            foreach (Domino domino in combination)
            {
                Console.WriteLine($"[{domino.Side1}, {domino.Side2}]");
            }
            Console.WriteLine();
        }
    }
}