生成所有决策路径：基于多列表逐位置选择的笛卡尔积变体-Python教程-PHP中文网

生成所有决策路径：基于多列表逐位置选择的笛卡尔积变体

本文介绍如何为多个等长列表生成所有可能的“逐位置选择”组合，即在每个索引位置从对应位置的若干候选值中任选一个，最终构成完整序列——这本质上是各位置候选集的笛卡尔积，而非传统意义上的全排列或组合。

本文介绍如何为多个等长列表生成所有可能的“逐位置选择”组合，即在每个索引位置从对应位置的若干候选值中任选一个，最终构成完整序列——这本质上是各位置候选集的笛卡尔积，而非传统意义上的全排列或组合。

该问题的核心在于：给定若干长度相同的列表（如 a = [3,19,13]、b = [20,18,7]），在第 0 位可选 {3, 20}，第 1 位可选 {19, 18}，第 2 位可选 {13, 7}；目标是枚举所有由“每位置独立选一元素”构成的完整元组（或列表）。这在路径搜索、配置空间遍历、测试用例生成等场景中十分常见。

数学上，这称为按位置的笛卡尔积（position-wise Cartesian product），即对 zip 后的每一组同索引元素构成的集合，求其直积。注意它不同于 itertools.product(a, b)（后者生成的是 (a[i], b[j]) 全组合，与索引无关），也区别于排列（permutations）或组合（combinations），因为它严格保持输出序列长度与输入列表长度一致，且每个位置的取值仅来自该位置的可用选项。

实现上，关键两步：

使用 zip(*iterables) 将多列表“转置”，得到每个位置的候选元组：
list(zip(a, b)) → [(3, 20), (19, 18), (13, 7)]
对这些元组使用 itertools.product 求笛卡尔积，自动展开所有组合路径。

以下是完整可运行代码：

jQuery+CSS3 3D立体图片排列布局代码

下载

import itertools

def get_all_decision_paths(*lists):
    """
    生成所有逐位置选择的决策路径。

    参数:
        *lists: 多个等长可迭代对象（如列表）
    返回:
        list[tuple]: 所有可能的路径，每个路径为 tuple，长度等于输入列表长度
    """
    if not lists:
        return []
    # 转置：将同索引元素聚合成元组，形成各位置候选集
    position_choices = zip(*lists)
    # 对各位置候选集求笛卡尔积
    return list(itertools.product(*position_choices))

# 示例 1
a = [3, 19, 13]
b = [20, 18, 7]
paths1 = get_all_decision_paths(a, b)
print("示例 1 输出（共 2³=8 条路径）:")
for p in paths1:
    print(list(p))
# 输出: [[3,19,13], [3,19,7], [3,18,13], ..., [20,18,7]]

# 示例 2
a2 = ['A', 'B']
b2 = ['C', 'D']
paths2 = get_all_decision_paths(a2, b2)
print("\n示例 2 输出（共 2²=4 条路径）:")
print([list(p) for p in paths2])
# 输出: [['A','B'], ['A','D'], ['C','B'], ['C','D']]

⚠️ 注意事项：