javascriptですべての組み合わせを見つける

Question

私はゲームを作成しており、ゲームの一部を生成する必要があります。各ピースは、0〜2の4つの数字（各ピースのプロパティを表します）からなる配列です。私はすべてのゲームを得るためにすべての組み合わせを生成する必要があります。

私は[1,0,0、0]、[2、0、0、1]、[0、0、0、0]、[1,0,1,0]などが必要です。

[a、b、c、d]の合計81個の組み合わせがあり、各変数は0〜2の数字です。

私はjavascriptを使用していますが、psudocodeは役に立ちます。

何か助けていただければ幸いです。ありがとう！

Answer 1

宿題の場合は、そのまま宿題にします。ここで

var BASE = 3, LEN = 4, LIMIT = Math.round(Math.pow(BASE, LEN)); 
var c = []; 
for (var i = 0; i < LIMIT; ++i) { 
    var item = []; 
    for (var j = 0, k = i; j < LEN; ++j, k = Math.floor(k/BASE)) { 
    item.push(k % BASE); 
    } 
    c.push(item); 
} 

がうまくいけば、よりトリッキーな解決策であるが、より良い、その背後に数学を示す：

var BASE = 3, LEN = 4; 
var powers = []; 
for (var i = 0, LIMIT = 1; i < LEN; ++i, LIMIT *= BASE) { 
    powers.push(LIMIT); 
} 
var c = []; 
for (i = 0; i < LIMIT; ++i) { 
    c.push(powers.map(function(basePower) { 
    return Math.floor(i/basePower) % BASE; 
    })); 
} 

Answer 2

var BASE = 3, COMB_LEN = 4 

var max = parseInt(new Array(COMB_LEN + 1).join(BASE - 1), BASE), 
    comb = new Array(COMB_LEN + 1).join(0).split('').map(Number) 

var combinations = [], i, n 
for (i = 0; i <= max; i++) { 
    n = i.toString(BASE).split('').map(Number) 
    combinations.push(
     comb.slice(0, COMB_LEN - n.length).concat(n) 
    ) 
} 

Answer 3

鉱山

var arr=[]; 
for (var str,i=0;i<81;i++) { 
    str = i.toString(3); 
    arr.push(("000"+str).slice(-4)); // Hmm, I thought slice returned an array. 
} 

ここで考慮にコメントを取ってアップデートです@katspaughと@herbyから

var arr=[]; 
for (var str,i=81;i<162;i++) { 
    str = i.toString(3); 
    arr.push((str).slice(-4).split('').map(Number)); 
}