用于纸牌游戏的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