计算所有可能的组合

Question

我正在尝试计算游戏中不同类型角色的服装组合数量，并列出这些组合或PHP脚本以生成文件名。

我有5种不同类型的角色（墨西哥，亚洲，美国，非洲）。

每个角色（小，中，大）有3种不同的尺寸

有9种不同的服装（衬衫，短裤，鞋子）。

齿轮按以下顺序分组：

Shirt (A) | X1  X2  X3 | Y1  Y2  Y3 | Z1 Z2 Z3
Short (B) | X1  X2  X3 | Y1  Y2  Y3 | Z1 Z2 Z3
Shoes (C) | X1  X2  X3 | Y1  Y2  Y3 | Z1 Z2 Z3

小是X1 - X3， 介质是Y1-Y3， 大是Z1 - Z3

您必须在下一个服装之前按顺序解锁每种类型的服装。

每组（X，Y，Z）必须先解锁所有物品才能继续前进。

Answer 1

有关生成所有组合的算法，请参阅Knuth The Art of Computer Programming, Volume 4, Fascicle 3: Generating All Combinations and Partitions