有没有办法得到那个谜语的所有解决方案？答案

【问题标题】：Is there a way to get all Solution of that riddle?有没有办法得到那个谜语的所有解决方案？
【发布时间】：2020-12-13 08:34:41
【问题描述】：

我有 4 个列表：

city = ['ROMA', 'ROMA', 'ROMA', 'PARIGI', 'PARIGI', 'CAIRO', 'MOSCA', 'BERLINO', 'CANCUN', 'MILANO', 'PECHINO', 'PECHINO', 'ROMA', 'PARIGI', 'MILANO', 'ROMA', 'MOSCA', 'CAIRO', 'PARIGI', 'PARIGI', 'BERLINO', 'CANCUN', 'PECHINO']

clues = ['la', 'la', 'la', 'bocca', 'bocca', 'bocca', 'bocca', 'sollevò', 'sollevò', 'sollevò', 'sollevò', 'dal', 'dal', 'dal', 'dal', 'fiero', 'fiero', 'fiero', 'fiero', 'pasto', 'pasto', 'pasto', 'pasto']

destinations = ['PARIGI', 'CAIRO', 'MOSCA', 'BERLINO', 'CANCUN', 'MILANO', 'PECHINO', 'PECHINO', 'ROMA', 'PARIGI', 'MILANO', 'ROMA', 'MOSCA', 'CAIRO', 'PARIGI', 'PARIGI', 'BERLINO', 'CANCUN', 'PECHINO', 'CANCUN', 'CANCUN', 'MILANO', 'MILANO']

secrets = ['vendita', 'furto', 'mata', 'diamanti', 'cannoni', 'di', 'hari', 'rubati', 'mercato', 'diamanti', 'ha', 'stanotte', 'nero', 'a', 'sedotto', 'ad', 'del', 'buckingham', 'ambasciatore', 'anversa', 'cairo', 'palace', 'zambia']

还有一个列表

[‘la’, ‘bocca’, ‘sollevó’, ‘dal’, ‘fiero’, ‘pasto’]

有没有办法从秘密列表中获取以下组合：

vendita diamanti rubati stanotte ad anversa
vendita cannoni mercato nero del cairo
furto di diamanti 白金汉宫
mata hari ha sedotto ambasciatore 赞比亚

我有起始城市，它是 ROMA，所以我必须继续 PARIGI，但因为有 2 个 PARIGI。我不明白我该如何处理第二条路径。

有没有办法在不使用树的情况下获得这些解决方案？

这些都是我必须找到的路径 [1]：https://i.stack.imgur.com/jaL5K.jpg

【问题讨论】：

请发MRE 向我们展示迄今为止所做的工作以帮助审查。
现在我在 iPad 上画了一个草图给你看，谢谢
我刚刚在主帖上加了一个草图
请解释您的路径应该如何工作。它必须遵循特定的列表顺序吗？此外，MRE 建议您显示一些代码。

标签： python list path tree solution

【解决方案1】：

我的解决方案是：每次我找到解决方案时，我都会删除 4 个列表中的索引元素，但它会排除解决方案如果事实上，我的解决方案将打印：

vendita diamanti rubati stanotte ad anversa

furto di diamanti 白金汉宫

mata hari ha sedotto ambasciatore 赞比亚

并忽略这个：

vendita cannoni mercato nero del cairo

我还创建了一个字典，其中第一个城市作为键（“ROMA”），他的孩子（“PARIGI”、“CAIRO”、“MOSCA”）作为值。 “PARIGI”也一样：[“BERLINO”，“CANCUN”] 但是有用吗？

【讨论】：