私は現在、単純だと思っていた問題を解決しようとしています。TCGのモデルブースターパックの組み合わせが欲しいです。ブースター パックには、6 つのコモン、3 つのアンコモン、1 つのレア ルーンを含めることができるとしましょう。可能性のあるレア、コモン、アンコモンのカードのすべての組み合わせを知りたいです。
最初の反復では、階層グラフ構造を試しました。レア・カードはすべてのアンコモンに接続され、アンコモンはすべてのコモンに接続されました。ここで、レア カードからクエリを開始し、そこからアンコモン 3 枚、アンコモン 1 枚からコモン 6 枚に進みます。
2 回目の反復では、カードをレアリティ別にグループ化してみました。すべてのレア カードは、他のすべてのレア カードなどに接続されていました。
両方の繰り返しで、クエリが終了しないという問題がありました。57 枚のカードで構成される拡張の場合、レアとアンコモンだけで約 16000 の組み合わせが得られました。Commons ノードをパスに追加しようとすると、cypher が爆発します。問題の一部は、次のような「重複」が発生することです
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
など これを解決する方法についてのアイデアはありますか?