我目前正在尝试解决一个我认为简单的问题。我想要来自 TCG 的模型补充包组合。假设一个补充包可以包含 6 个普通、3 个不常见和 1 个稀有符文。我想知道所有可能的稀有、普通和非普通牌组合。
在我的第一次迭代中，我尝试了分层图结构。稀有牌与所有不常见的牌相连，不常见的牌与所有普通牌相连。现在我从一张稀有牌开始我的查询，从那里到三个不常见的牌，然后从一个不常见的牌到 6 个常见的牌。
在第二次迭代中，我尝试按稀有度对卡片进行分组。所有稀有卡都与所有其他稀有卡相连，依此类推。
在两次迭代中，我都遇到了问题，我的查询没有完成。对于由 57 张牌组成的扩展包，我仅获得了大约 16000 个稀有和非普通组合。当我尝试将公共节点添加到路径时，密码会爆炸。部分问题是，我得到“重复”
Path1 = rare1->uncommon1, rare1->uncommon2, rare1->uncommon2
Path2 = rare1->uncommon2, rare1->uncommon1, rare1->uncommon3
Path3 = rare1->uncommon3, rare1->uncommon2, rare1->uncommon1
Path4 = rare1->uncommon3, rare1->uncommon1, rare1->uncommon2
等等关于如何解决这个问题的任何想法？