javascript中用于纸牌游戏的数组子集组合

Question

我在用 javascript 制作纸牌游戏时无法找到组合电子问题的解决方案。我想获得一个集合的所有组合，以便使用所有元素。

given: [1, 2, 3]
returns: [
    [[1], [2], [3]],
    [[1, 2], 3],
    [[1, 3], 2],
    [[2, 3], 1],
    [[1, 2, 3]]
]

游戏是Cassino。

Answer 1

 function permute(arr){
   const res = [];
   for(var map = 1; map < 2 ** arr.length; map++){
     const rest = [],
           subset = arr.filter((el, i) => (map & (1 << i)) || (rest.push(el), false));
     //console.log(subset, rest);
     res.push(...(rest.length ? permute(rest).map(arr => [subset,...arr]) : [[subset]]));
   }
   //console.log(res);
   return res;
 }

 console.log(permute([1,2,3]))

Try it!

Answer 2

这个问题可以用递归的方式解决。

首先我们需要声明两个数组，一个包含输入（给定数组），另一个包含结果（最初为空）

var givenArray = [1, 2, 3];
var resultArray = [];

现在让我们创建递归函数，它将一个子集数组推送到我们的结果数组：

function getSubArray(array, position) {
    if(position === givenArray.length) {
        resultArray.push(array);
        return;
    }
    getSubArray(array.concat(givenArray[position]), position+1);
    getSubArray(array, position+1);
}

现在开始将所有子集设置为resultArray，我们只需调用getSubArray 函数，并使用一个空数组和一个起始位置为0 作为参数

getSubArray([], 0);

之后，如果您想从结果中删除空集 ([])，只需删除 resultArray 的最后一个元素 resultArray.splice(-1,1);

您可以通过此链接在线测试算法：https://jsbin.com/xigipihebe/edit?js,console