algorithm - 使用递归查找唯一组合

Question

我有 11 个 64 位数字的列表(大小约为 36)。一种组合——每个列表一个元素将形成一个包含 11 个元素的列表。我需要找到这样的组合，所有 11 个元素的 xor 操作将产生魔数(Magic Number)(十六进制格式的 FFFF FFFF FFFF FFFF)。“蛮力”方法使用理解列表创建所有可能的组合，然后迭代直到达到条件是不切实际的:可能的组合数量巨大。

当我尝试在 8x8 板上解决 2D 拼图时出现此问题。有 11 个图形和 64 位数字(二进制​​形式)表示该板上的图形形状和位置。这就是为什么有 11 个列表，其中包含每个图形的所有可能位置。当它们之间没有交集时，所有图形都将很好地放在板上。

我有命令式编程背景，但我感觉 Haskell 可以比“意大利面条式”命令式语言解决方案更易读和理解的方式解决此类问题。

Answer 1

set-cover包为此类问题提供了解决方案。